B1001.害死人不償命的(3n+1)猜想 (15)
Description：
卡拉茲(Callatz)猜想：
對任何一個自然數n，如果它是偶數，那么把它砍掉一半；如果它是奇數，那么把(3n+1)砍掉一半。這樣一直反復砍下去，最后一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果鬧得學生們無心學業，一心只證(3n+1)，以至於有人說這是一個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展……
我們今天的題目不是證明卡拉茲猜想，而是對給定的任一不超過1000的正整數n，簡單地數一下，需要多少步（砍幾下）才能得到n=1？
Input：
每個測試輸入包含1個測試用例，即給出自然數n的值。
Output：
輸出從n計算到1需要的步數。
Sample Input：
3
Sample Output：
5
1 #include <cstdio>
2
3 int main() 4 { 5 //freopen("E:\\Temp\\input.txt", "r", stdin);
6
7 int n, step = 0; 8 scanf("%d", &n); 9
10 while(n != 1) { 11 if(n%2 == 0) { 12 n /= 2; 13 } else { 14 n = (3*n+1)/2; 15 } 16 step++; 17 } 18
19 printf("%d\n", step); 20
21 return 0; 22 }
B1032. 挖掘機技術哪家強 (20)
Description：
為了用事實說明挖掘機技術到底哪家強，PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
Input：
輸入在第1行給出不超過105的正整數N，即參賽人數。隨后N行，每行給出一位參賽者的信息和成績，包括其所代表的學校的編號（從1開始連續編號）、及其比賽成績（百分制），中間以空格分隔。
Output：
在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有並列。
Sample Input：
6
3 65
2 80
1 100
2 70
3 40
3 0
Sample Output：
2 150
1 #include <cstdio>
2
3 #define MaxSize 100010
4
5 int school[MaxSize]; 6
7 int main() 8 { 9 //freopen("E:\\Temp\\input.txt", "r", stdin);
10
11 int n, schID, score; 12 scanf("%d", &n); 13 for(int i=0; i<n; ++i) { 14 scanf("%d %d", &schID, &score); 15 school[schID] += score; 16 } 17
18 int ID, maxscore = -1; 19 for(int i=1; i<=n; ++i) { 20 if(school[i] > maxscore) { 21 ID = i; 22 maxscore = school[i]; 23 } 24 } 25
26 printf("%d %d\n", ID, maxscore); 27 }
B1011. A+B和C (15)
Description：
給定區間[-231, 231]內的3個整數A、B和C，請判斷A+B是否大於C。
Input：
輸入第1行給出正整數T(<=10)，是測試用例的個數。隨后給出T組測試用例，每組占一行，順序給出A、B和C。整數間以空格分隔。
Output：
對每組測試用例，在一行中輸出“Case #X: true”如果A+B>C，否則輸出“Case #X: false”，其中X是測試用例的編號（從1開始）。
Sample Input：
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
Sample Output：
Case #1: false
Case #2: true
Case #3: true
Case #4: false
1 #include <cstdio>
2
3 int main() 4 { 5 //freopen("E:\\Temp\\input.txt", "r", stdin);
6
7 int T; 8 long long a, b, c; 9 scanf("%d", &T); 10 for(int i=1; i<=T; ++i) { 11 scanf("%lld %lld %lld", &a, &b, &c); 12 if(a+b > c) { 13 printf("Case #%d: true\n", i); 14 } else { 15 printf("Case #%d: false\n", i); 16 } 17 } 18
19 return 0; 20 }
B1016. 部分A+B (15)
Description：
正整數A的“DA（為1位整數）部分”定義為由A中所有DA組成的新整數PA。例如：給定A = 3862767，DA = 6，則A的“6部分”PA是66，因為A中有2個6。
現給定A、DA、B、DB，請編寫程序計算PA + PB。
Input：
輸入在一行中依次給出A、DA、B、DB，中間以空格分隔，其中0 < A, B < 1010。
Output：
在一行中輸出PA + PB的值。
Sample Input1：
3862767 6 13530293 3
Sample Output1：
399
Sample Input2：
3862767 1 13530293 8
Sample Output2：
0
1 #include <cstdio>
2
3 int main() 4 { 5 //freopen("E:\\Temp\\input.txt", "r", stdin);
6
7 int Da, Db; 8 long long pA = 0, pB = 0, A, B; 9 scanf("%lld %d %lld %d", &A, &Da, &B, &Db); 10
11 while(A != 0) { 12 if(A%10 == Da) { 13 pA = pA*10+Da; 14 } 15 A /= 10; 16 } 17 while(B != 0) { 18 if(B%10 == Db) { 19 pB = pB*10+Db; 20 } 21 B /= 10; 22 } 23
24 printf("%lld\n", pA+pB); 25
26 return 0; 27 }
B1026. 程序運行時間 (15)
Description：
要獲得一個C語言程序的運行時間，常用的方法是調用頭文件time.h，其中提供了clock()函數，可以捕捉從程序開始運行到clock()被調用時所耗費的時間。這個時間單位是clock tick，即“時鍾打點”。同時還有一個常數CLK_TCK，給出了機器時鍾每秒所走的時鍾打點數。於是為了獲得一個函數f的運行時間，我們只要在調用f之前先調用clock()，獲得一個時鍾打點數C1；在f執行完成后再調用clock()，獲得另一個時鍾打點數C2；兩次獲得的時鍾打點數之差(C2-C1)就是f運行所消耗的時鍾打點數，再除以常數CLK_TCK，就得到了以秒為單位的運行時間。
這里不妨簡單假設常數CLK_TCK為100。現給定被測函數前后兩次獲得的時鍾打點數，請你給出被測函數運行的時間。
Input：
輸入在一行中順序給出2個整數C1和C1。注意兩次獲得的時鍾打點數肯定不相同，即C1 < C2，並且取值在[0, 107]。
Output：
在一行中輸出被測函數運行的時間。運行時間必須按照“hh:mm:ss”（即2位的“時:分:秒”）格式輸出；不足1秒的時間四舍五入到秒。
Sample Input：
123 4577973
Sample Output：
12:42:59
1 #include <cstdio>
2
3 int main() 4 { 5 //freopen("E:\\Temp\\input.txt", "r", stdin);
6
7 int C1, C2; 8 scanf("%d %d", &C1, &C2); 9
10 int ans = C2 - C1; 11 if(ans%100 < 50) { 12 ans /= 100; 13 } else { 14 ans = ans/100+1; 15 } 16
17 printf("%02d:%02d:%02d\n", ans/3600, ans%3600/60, ans%60); 18
19 return 0; 20 }
B1008. 數組元素循環右移問題 (20)
Description：
一個數組A中存有N（N>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（M>=0）個位置，即將A中的數據由（A0A1……AN-1）變換為（AN-M …… AN-1 A0 A1……AN-M-1）（最后M個數循環移至最前面的M個位置）。如果需要考慮程序移動數據的次數盡量少，要如何設計移動的方法？
Input：
每個輸入包含一個測試用例，第1行輸入N ( 1<=N<=100)、M（M>=0）；第2行輸入N個整數，之間用空格分隔。
Output：
在一行中輸出循環右移M位以后的整數序列，之間用空格分隔，序列結尾不能有多余空格。
Sample Input：
6 2
1 2 3 4 5 6
Sample Output：
5 6 1 2 3 4
1 #include <cstdio>
2
3 #define MaxSize 110
4
5 int List[MaxSize]; 6
7 int main() 8 { 9 //freopen("E:\\Temp\\input.txt", "r", stdin);
10
11 int N, M, counter = 1; 12 scanf("%d %d", &N, &M); 13 for(int i=0; i<N; ++i) { 14 scanf("%d", &List[i]); 15 } 16
17 M %= N; 18 for(int i=N-M; i<N; ++i) { 19 if(counter != N) { 20 printf("%d ", List[i]); 21 } else { 22 printf("%d\n", List[i]); 23 } 24 counter++; 25 } 26 for(int i=0; i<N-M; ++i) { 27 if(counter != N) { 28 printf("%d ", List[i]); 29 } else { 30 printf("%d\n", List[i]); 31 } 32 counter++; 33 } 34
35 return 0; 36 }
B1012. 數字分類 (20)
Description：
定一系列正整數，請按要求對數字進行分類，並輸出以下5個數字：
- A1 = 能被5整除的數字中所有偶數的和；
- A2 = 將被5除后余1的數字按給出順序進行交錯求和，即計算n1-n2+n3-n4...；
- A3 = 被5除后余2的數字的個數；
- A4 = 被5除后余3的數字的平均數，精確到小數點后1位；
- A5 = 被5除后余4的數字中最大數字。
Input：
每個輸入包含1個測試用例。每個測試用例先給出一個不超過1000的正整數N，隨后給出N個不超過1000的待分類的正整數。數字間以空格分隔。
Output：
對給定的N個正整數，按題目要求計算A1~A5並在一行中順序輸出。數字間以空格分隔，但行末不得有多余空格。
若其中某一類數字不存在，則在相應位置輸出“N”。
Sample Input1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
Sample Output1：
30 11 2 9.7 9
Sample Input2：
8 1 2 4 5 6 7 9 16
Sample Output2：
N 11 2 N 9
1 #include <cstdio>
2
3 #define MaxSize 5
4
5 int List[MaxSize], ans[MaxSize]; 6
7 int main() 8 { 9 //freopen("E:\\Temp\\input.txt", "r", stdin);
10
11 int N, temp; 12 scanf("%d", &N); 13 for(int i=0; i<N; ++i) { 14 scanf("%d", &temp); 15 if(temp%5 == 0) { 16 if(temp%2 == 0) { 17 ans[0] += temp; 18 List[0]++; 19 } 20 } else if(temp%5 == 1) { 21 if(List[1]%2 == 0) { 22 ans[1] += temp; 23 } else { 24 ans[1] -= temp; 25 } 26 List[1]++; 27 } else if(temp%5 == 2) { 28 List[2]++; 29 } else if(temp%5 == 3) { 30 ans[3] += temp; 31 List[3]++; 32 } else { 33 if(temp > ans[4]) { 34 ans[4] = temp; 35 } 36 List[4]++; 37 } 38 } 39
40 if(List[0] == 0) { 41 printf("N "); 42 } else { 43 printf("%d ", ans[0]); 44 } 45 if(List[1] == 0) { 46 printf("N "); 47 } else { 48 printf("%d ", ans[1]); 49 } 50 if(List[2] == 0) { 51 printf("N "); 52 } else { 53 printf("%d ", List[2]); 54 } 55 if(List[3] == 0) { 56 printf("N "); 57 } else { 58 printf("%.1f ", (double)ans[3]/List[3]); 59 } 60 if(List[4] == 0) { 61 printf("N\n"); 62 } else { 63 printf("%d\n", ans[4]); 64 } 65
66 return 0; 67 }