1.題目描述
商店中有N(N<=30)件商品, 每件商品的價錢為1--100之間的數(精確到小數後1位), 小明的媽媽給他M元的預算, 而且允許他輕微超支, 求買哪幾件商品才便總金額最接近預算, 即是與M的差的絕對值最小?
輸入格式
N M
N件商品的價格, 每個數之間以空格分開
輸出格式
總和與M的差的絕對值最小的解
樣例輸入
4 20
12.3 13.4 5.8 8.1
樣例輸出
20.4
2.題目描述
給出兩張黑白圖像的資料, 請你對比他們是否相同, 注意, 所給出的圖像可能要經過旋轉90,180或270度後才相同。由於只有兩種顏色,所以圖像資料由0和1組成。
輸入格式
n (表示圖像為nxn點, 1<=n<=200)
連續2n行, 每行n個數, 前n行表示圖像a, 之後n表示圖像b
輸出格式
YES或NO
樣例輸入
15
111111111111111
100111111111111
100111111111111
100111111111111
100111111111111
100111111111111
100000000000111
100000000000011
100111111110001
100111111111001
100111111111001
100111111110001
100000000000001
100000000000111
111111111111111
111111111111111
111111110000011
111111100000011
111111000110001
111111001111001
111111001111001
111111001111001
111111001111001
111111001111001
111111001111001
111111001111001
111111001111001
100000000000001
100000000000001
111111111111111
樣例輸出
YES
3.題目描述
話說每段考試之後, Kiyou都會根據學生的表現為學生加分, 很不幸地, Kiyou被怪獸捉住了, 並把他綁在迷宮的右下角, 雖然這根童話故事中的王子救公主實在差距太大, 但Kiyou是加分的重要人物, 為了造福廣大的同學, 請你根據怪獸不小心掉下的地圖, 救出Kiyou, 為了避免Kiyou被活生生的餓死, 請你找出最短路線, 注意: 沿途會有一些不同等級的怪獸看守著, 但這些怪獸都是大近視, 他們有些只能看到1格的範圍, 看的最遠的, 亦只有三格, 所以你同時要避開怪獸的視線, 祝你好運!
輸入格式
n (地圖的大小為nxn格, 2<=n<=100)
共n行, 每行n個字符, 分別是".#123"五個字符, 代表平路,石牆,1,2,3代表怪獸及他們的視力, 例如1, 代表它只能看到自己所在格
輸出格式
一個數字, 表示由不(1,1)到(n,n)的最短步時是多少格, 無解則輸出-1。注:迷宮的入口一定是(1,1)
樣例輸入
5
.#..#
.#...
...#.
.....
##2#.
樣例輸出
11
4.題目描述
小明是一個最不幸的人, 他經常遇到一些常人遇不到的不幸事件, 他可以在一個月之內遇到不同的意外, 令他要支付巨額的費用, 就在他最傷心的時候,突然天神顯靈, 準許小明在總開支中,刪除M個數字, 請你幫助小明, 把開支減到最低。(由於有時天神的法力不足以抵銷小明的不幸,所以只能為他扣減部分數字)
輸入格式
N M (代表有N次罰款, 天神為他在總數中刪去多少個數字)(1<=N<=1000)
N行, 每行一個整數, 表示每次的罰款, 每數之間以空間分開(每個數都不會大於100位數)
輸出格式
求總金額刪除M個數字之後的最低金額, 請省略多餘的0, 例如000090, 印出90
樣例輸入
6 4
1568
2470
1384
96435
12346
1321356
樣例輸出
135
5.題目描述
大家都知道英文在現今的社會十分重要, 為了找一份更好的工作, Kiyou決定把英文學好一點, 但因為他每天要忘於培訓, 只能花很少時間去學習生字, 所以他決定只記一些出現率較高的單字, 但請各位同學不要學Kiyou那樣偷工減料 ;-)
你的任務是在給出的一篇文章中, 找出所有不同的英文單字, 統計每個字的出現次數, 最後按字典順序印出清單。
輸入格式
一篇英文文章, 其中只有連續的大寫或小寫英文字母被認為是單詞, 其他字元一律作為分隔符。文章的字數不限, 但為了不要使Kiyou太辛苦, 每篇文章用到的不同的單字數不會多於1000,
輸出格式
第一行輸出總單字數
之後按字典順序每行輸出一個單字和次數, 中間空一個空格, 注意: 所有單字都以大寫字母表示。
樣例輸入
Casino king Stanley Ho Hung-sun is up in arms over the Macau government's granting of a ferry operation license between Taipa and Hong Kong to a gaming concessionaire.
The award, Ho said, goes against a Macau law which limits the activities of gaming concessionaires to the operation of casino games.
"Since shipping is not within the scope of gaming business, granting a ferry operation license to a gaming concessionaire is in conflict with the law and the rationale behind such law," he said.
樣例輸出
51
A 5
ACTIVITIES 1
AGAINST 1
AND 2
ARMS 1
AWARD 1
BEHIND 1
BETWEEN 1
BUSINESS 1
CASINO 2
CONCESSIONAIRE 2
CONCESSIONAIRES 1
CONFLICT 1
FERRY 2
GAMES 1
GAMING 4
GOES 1
GOVERNMENT 1
GRANTING 2
HE 1
HO 2
HONG 1
HUNG 1
IN 2
IS 3
KING 1
KONG 1
LAW 3
LICENSE 2
LIMITS 1
MACAU 2
NOT 1
OF 4
OPERATION 3
OVER 1
RATIONALE 1
S 1
SAID 2
SCOPE 1
SHIPPING 1
SINCE 1
STANLEY 1
SUCH 1
SUN 1
TAIPA 1
THE 7
TO 3
UP 1
WHICH 1
WITH 1
WITHIN 1
6.題目描述
我们可以用减号对连续字母或数字进行缩写，于是字符串a-dha3-68就可以展开为abcdha34568。
输入三个参数p1,p2,p3，再输入一个仅由数字、小写字母和减号组成的字符串（长度不超过100），请按参数展开此字符串
各个参数的意义如下：
参数p1=1 -> 所有填充的字母都写成小写；
参数p1=2 -> 所有填充的字母都写成大写；
参数p1=3 -> 所有填充的字母和数字都用星号代替；
参数p2=k -> 同一个填充字符连续写k遍；
参数p3=1 -> 顺序填充；
参数p3=2 -> 逆序填充。
另外，如果减号两边的字符一个是数字一个是字母，或者减号右边的ASCII码没左边的大，则该处不变
样例输入1：
1 2 1
abcs-w1234-9s-4zz
样例输出1：
abcsttuuvvw1234556677889s-4zz
样例输入2：
2 3 2
a-d-d
样例输出2：
aCCCBBBd-d
样例输入3：
3 4 2
di-jkstra2-6
样例输出3：
dijkstra2************6
輸入格式
輸出格式
樣例輸入
樣例輸出
7.題目描述
話說Kiyou年少時家境清貧, 很少機會買玩具, 所以他近來買了一件古老玩具作為補償, 可能是很少接觸玩具的關係, 他竟然不懂得怎麼玩, 請你編一程式為他找出答案。
該玩具是一個九宮格, 共三行, 每行三格, 其中一格是空的, 其餘8格都有一塊可以上下左右推動的小板, 每塊板分別為1--8的數字, 開始時, 數字是打亂了的, 請你為他移成指定的排列順序。
例如:
12X 123 123
453 ==>45X ==>456
786 786 78X
我們說由120453786到123456780的最少步數為2, 其中0表示空格。
輸入格式
第一行為初始狀態, 9個數字, 其中0為空格
第二行為目標狀態, 9個數字, 其中0為空格
輸出格式
最少移動步數
(設所有給出的數據都有解)
樣例輸入
120453786
123456780
樣例輸出
2
8.題目描述
一隻馬從一個n行m列的棋盤左上角出發, 要跳到右下角, 規定它只可以向右跳,求由左上角到右下角最少要跳多少步? 設棋盘的座標由0,0出發, 至n,m (n是垂直方向, m是橫方向)
輸入格式
n m (1<=n<=m<=1000)
輸出格式
一個整數, 表示由(0,0)至(n.m)的最少步數
樣例輸入
4 5
樣例輸出
3
9.題目描述
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。
这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。
试编程求解自然数 N 可以写成多少种本质不同的质数和表达式。
輸入格式
文件中的每一行存放一个自然数 N , 2≤N≤1000
輸出格式
N 的本质不同的质数和表达式的数目。
樣例輸入
200
樣例輸出
9845164
10.題目描述
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
輸入格式
输入文件第一行包含一个整数V，表示箱子容量。
第二行包含一个整数n,表示物品数。
接下来n行，每行一个整数，表示一个物品的体积。
輸出格式
输出一个整数，表示箱子剩余空间。
樣例輸入
24
6
8
3
12
7
9
7
樣例輸出
0
