首页 > 编程知识 正文

pat浙大书,pat乙级1005

时间:2023-05-04 01:33:15 阅读:233608 作者:3326

 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;}



版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。