1274 Problem A
10字架
Time Limit:1000MS Memory Limit:65536K
Total Submit:5 Accepted:4
Description
現在給你1個7*7的正方形,讓你來數1數這個正方形中有多少的10字架。1個10字形為1個10字架,多個個10字架可以相連。
例如:1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 0 1 1 1
0 1 1 1 1 1 1
中有4個10字架。
Input
輸入第1行有1個數T表示有T組測試數據。
接下來輸入T個7行7列的1個正方形。
每行中的兩個元素用空格隔開。
Output
每組輸出數據有1個數代表有幾個10字架,每組數據占1行。
Sample Input
2
1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 0 1 1 1
0 1 1 1 1 1 1
0 1 0 1 0 1 1
1 1 1 1 1 1 1
0 1 1 1 0 1 1
1 0 1 1 0 1 1
1 1 0 0 0 0 1
1 1 1 1 1 1 1
0 1 0 0 1 0 1
Sample Output
4
5
Source
[Submit] [Go Back] [Status] [Discuss]
找數
Time Limit:1000MS Memory Limit:65536K
Total Submit:180 Accepted:78
Description
很簡單,下面有3個數n,m1,m2,就是讓設計1個程序找出能被m1或被m2整除的個數。
Input
輸入包括多組測試數據,每組數據占1行。
0〈n〈2^31,0〈m1,m2〈=10。
Output
[1,n)中能被滿m1或m2整除的個數
每組數據輸出占1行。
Sample Input
12 2 3
Sample Output
7
Source
[Submit] [Go Back] [Status] [Discuss]
奇特的碰撞
Time Limit:1000MS Memory Limit:65536K
Total Submit:11 Accepted:4
Description
1天,1個生物學家發現了1種菌落碰撞的規律;他發現兩個權重M1和M2的菌落碰撞在1起會變成權重為2*sqrt(M1*M2)新菌落,現在培養皿中有1批菌落;現在菌落中產生碰撞,求碰撞以后剩下最后的1個菌落的(最小)權重;
輸入:
Input
第1行輸入1個整數N,表示菌落的數量;隨后有N個數表示菌落的權重;
Output
最后1個菌落的(最?。嘀?;結果保存3位小數;
Sample Input
3
72
30
50
Sample Output
120.000
Source
[Submit] [Go Back] [Status] [Discuss]
疊硬幣的游戲
Time Limit:2000MS Memory Limit:65536K
Total Submit:17 Accepted:5
Description
小明把存錢罐里的硬幣倒出來準備買東西,但是買東西之前小明想玩1個游戲,就是想把硬幣疊成1樣的高度,你需要算出最少需要移動的硬幣數,假定初始的硬幣是1層1層的疊好的;
輸入
Input
多組測試數據,以EOF結束,第1行是1個n(1<=n<=50)表示有n堆硬幣;
第2行是n個正整數k(1<=k<=100)表示每堆硬幣的硬幣數量
如果n==0運行結束。
Output
對每組輸入數據有兩行輸出,第1行是1個Case #x,表示x組測試數據,第2行輸出y.表示最小的移動磚塊的數量為y,若無解就輸出No solution
Sample Input
6
5 2 4 1 7 5
2
1 2
4
2 2 2 2
0
Sample Output
Case #1
5
No solution
Case #2
0
Source
[Submit] [Go Back] [Status] [Discuss]
奇怪的電話號碼
Time Limit:3000MS Memory Limit:65536K
Total Submit:105 Accepted:58
Description
1天小明最近接到了1個辣手的任務,他們公司有1個電話簿.但是這是1個奇怪的電話簿,由于它不是用數字記錄電話號碼,而是用數字鍵上所對應的字母來記錄電話號碼(2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz),電話號碼只有11位?,F在你的任務就是幫小明寫1個程序來把這些字母的電話號碼轉化成數字的電話號碼。
Input
第1行輸入1個正整數T(0每組測試數據只有1行,輸入1串字符(字符長度為11);
Output
每組輸出占1行,輸出數字的電話號碼
Sample Input
2
phqghumeayl
nlfdxfircvs
Sample Output
74744863295
65339347287
Source
[Submit] [Go Back] [Status] [Discuss]
數據的處理
Time Limit:4000MS Memory Limit:65536K
Total Submit:13 Accepted:8
Description
小明先用計算機生成了N個1到1000之間的隨機整數(0〈N≤1000),對其中重復的數字,只保存1個,把其余相同的數去掉,不同的數對應著不同的學生的學號。然后再把這些數從小到大排序,依照排好的順序去找同學做調查。請你協助小明完成“去重”與“排序”的工作。
Input
輸入有3行,第1行動1個正整數T(0第3行有N個用空格隔開的正整數,為所產生的隨機數。
Output
輸出是2行,第1行動1個正整數M,表示不相同的隨機數的個數。第2行動M個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。
Sample Input
1
10
20 40 32 67 40 20 89 300 400 15
Sample Output
8
15 20 32 40 67 89 300 400
Source
[Submit] [Go Back] [Status] [Discuss]
最大值和序號
Time Limit:1000MS Memory Limit:65536K
Total Submit:142 Accepted:56
Description
輸入n個整數,求這n個數的最大值和序號!
Input
輸入n個整數
有多組數據
T a1 a2....at
...
Output
求這n個數的最大值和序號!
每組數據輸出兩行第1行動最大值,第2行動最大值所在的序號
Sample Input
3
1 2 3
4
1 2 3 3
Sample Output
3
2
3
2 3
Source
[Submit] [Go Back] [Status] [Discuss]
集合差
Time Limit:1000MS Memory Limit:65536K
Total Submit:13 Accepted:10
Description
集合A-B被定義為由所有在A中但不在B中的元素組成的集合。例如A={1,2,3,4,5};B={2,4,6}則C=A-B={1,3,5}
Input
輸入集合A和集合B
Output
輸出集合C
Sample Input
5 1 2 3 4 5
3 2 4 6
Sample Output
3 1 3 5
Hint
數字已有序,集合的輸出格式:集合長度 集合元素1.集合元素2.....
Source
[Submit] [Go Back] [Status] [Discuss]
大寫元音字母
Time Limit:1000MS Memory Limit:65536K
Total Submit:122 Accepted:73
Description
輸入1個字符串(不含空格)你的任務是將其中的元音字母都轉換成大寫字母并將其輸出!
Input
多組數據輸入
每行長度不超過100
Output
輸出轉換后的單詞
Sample Input
acm
icpc
Ahstu
Sample Output
Acm
Icpc
AhstU
Source
[Submit] [Go Back] [Status] [Discuss]
數的另外一種表示方法
Time Limit:4000MS Memory Limit:65536K
Total Submit:70 Accepted:45
Description
下面我們定義 f(A) = 1, f(a) = ⑴, f(B) = 2, f(b) = ⑵, ... f(Z) = 26, f(z) = ⑵6;
給你1個x和1個數y;你需要求出y+f(x)的結果;
Input
第1行輸入1個數t(0
Output
y+f(x)的結果;
Sample Input
6
R 1
P 2
G 3
r 1
p 2
g 3
Sample Output
19
18
10
⑴7
⑴4
⑷
Source
[Submit] [Go Back] [Status] [Discuss]
上一篇 社會化海量數據采集爬蟲框架搭建