1001
A+B和C (15)
题目描述
给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。
输入描述:
输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。
输出描述:
对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。
输入例子:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出例子:
Case #1: false
Case #2: true
Case #3: true
Case #4: false
就是给你两个数,让你求出这两个数的和,这一题非常的简单,需要注意的是,题目中给的数的取值范围为-2的31次方, 2的31次方,而int最大的值为2^31-1,最小的负数为-2^31,因此使用int一定会越界,使用longlong(long也会越界)就能够轻松的解决这个问题
通过这一题我学会了boolalpha和noboolalpha的使用方法,这两个方法前一个用来输出英文的bool类型,后一个用来输出非英文的bool类型,且这两个标志都会影响之后的所有输出,这一点一定要记住!
#include<iostream>using namespace std;int main(){long long a, b, c;int caseCount;cin >> caseCount;int t = 1;cout << boolalpha;while (t <= caseCount){cin >> a >>b>> c;cout << "Case #" << t << ": "<<(a+b>c)<<endl;t++;}return 0;}
1002
数字分类 (20)
题目描述
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:
A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。
输入描述:
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。
输出描述:
对给定的N个正整数,按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若其中某一类数字不存在,则在相应位置输出“N”。
输入例子:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出例子:
30 11 2 9.7 9
这一题纯粹就是麻烦,一定都不难,
这题首先在题目理解上容易出现问题,题目说当某一个数组不存在的时候输出N,但是什么样的情况数字不存在却没有说明白,对于A1而言当所述的数字不存在的时候可认为是不存在的,A2到A5都是当指定的数字不存在的时候,会输出N,对于A3而言,被5除余二的数字不存在的时候会输出N而不是我想的那样输出0
通过这一题练习了iomanip头文件的用法,setprecision可以用来调整有效位,这个是总的有效位,通过setflags(ios::fixed)配合使用可以用来调整保留位数!
Setprecision貌似只对浮点数有效,
另外我还知道了浙大pat貌似stl是可以使用的!
#include<iostream>#include<vector>#include <iomanip>using namespace std;int main(){vector<int> A[5];int N;int num,yu;cin >> N;for (int i = 0; i < N; i++){cin >> num;yu = num % 5;switch (yu){case 0: A[0].push_back(num); break;case 1: A[1].push_back(num); break;case 2: A[2].push_back(num); break;case 3: A[3].push_back(num); break;case 4: A[4].push_back(num); break;default:break;}}//8 1 2 4 5 6 7 9 16for (int i = 0; i < 5; i++){num = 0;for (int j = 0; j < A[i].size(); j++){switch (i){case 0: if(A[i][j]%2==0)num+=A[i][j]; break;case 1: if(j%2==1) num-= A[i][j];else{num += A[i][j];}break;case 3: num+= A[i][j]; break;case 4: if (A[i][j] > num) num = A[i][j]; break;default:break;}}switch (i){case 0: if (A[i].size() == 0 || num == 0) cout << 'N'; else cout << num; break;case 2:if (A[i].size() == 0) cout << 'N'; else cout << A[i].size(); break;case 3: if (A[i].size() == 0) cout << 'N'; else cout <<setprecision(1)<<setiosflags(ios::fixed)<< num*1.0 / A[i].size(); break;default:if (A[i].size() == 0) cout << 'N';elsecout << num;break;}if (i != 4) cout << " ";}cin.get();cin.get();return 0;}1003
数素数 (20)
4815
29059
16%
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include<iostream>using namespace std;int main(){bool mmydyc[105001] = { false };int thePrime[10024];int count = 0;int primeCount = 0;mmydyc[1] = true;for (int i = 2; i < 105001; i++){if (!mmydyc[i]) {primeCount++;thePrime[count++] = i;long long j = i;while (j*i <= 105000){mmydyc[j*i] = true;j++;}}}int one, two;cin >> one >> two;count = 0;for (int i = one; i <= two; i++){cout << thePrime[i-1];if(count!=9&&i!=two){cout << " ";count++;}else{count = 0;cout << endl;}}return 0;}
1004
激动的棒棒糖的约会 (20)
3564
17700
20%
题目描述
大侦探激动的棒棒糖接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsbs&hgsfdk d&Hyscvnm”。大侦探很
快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是
第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、
以及大写字母A到N表示);后面两字符串第1对相同的英文字母's'出现在第4个位置(从0开始计数)上,代表第4分钟。现给定两对字符串,
请帮助激动的棒棒糖解码得到约会的时间。
输入描述:
输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。
输出描述:
在一行中输出约会的时间,格式为“DAY HH:MM”,其中“DAY”是某星期的3字符缩写,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期
四,FRI表示星期五,SAT表示星期六,SUN表示星期日。题目输入保证每个测试存在唯一解。
输入例子:
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出例子:
THU 14:04
#include<iostream>#include<string>#include<map>using namespace std;int main(){//3485djDkxh4hhGE//2984akDfkkkkggEdsb//s&hgsfdk//d&Hyscvnmstring a, b, c, d;cin >> a >> b >> c >> d;string theWeek[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };map<char, int> theHour;for (int i = 0; i <= 9; i++){theHour[i+'0'] = i;}for (char i = 'A'; i <= 'N'; i++){theHour[i] = 10+i-'A';}char theFGreat = '0', theTLEtter; bool isFFound = false;int tmp = min(a.size(), b.size());for (int i = 0; i < tmp; i++){if (a[i] == b[i]){if (isFFound){theTLEtter = a[i]; break;}if (isupper(a[i])){if (theFGreat == '0') {theFGreat = a[i]; isFFound = true;}}}}tmp = theHour[theTLEtter];cout << theWeek[theFGreat - 'A'] << " " << tmp / 10 << tmp % 10 << ":";tmp= min(c.size(), d.size());int need;for (int i = 0; i < tmp; i++){if (c[i] == d[i]){if (isalpha(c[i])){need = i;break;}}}cout << need / 10<< need %10;cin.get();cin.get();return 0;}