浙大pat | 浙大pat乙级 1001~1004

最新推荐文章于 2023-06-04 23:53:05 发布

BoomHusky

最新推荐文章于 2023-06-04 23:53:05 发布

阅读量403

点赞数

分类专栏：浙大pat 文章标签：浙大pat

本文链接：https://blog.csdn.net/u012737193/article/details/79221233

版权

浙大pat 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

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 16
	for (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';
			else
			cout << 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，其间以空格分隔。

输出描述:

输出从P_M到P_N的所有素数，每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 mark[105001] = { false };
		int thePrime[10024];
		int count = 0;
		int primeCount = 0;
		mark[1] = true;
		for (int i = 2; i < 105001; i++)
		{
			if (!mark[i]) {
				primeCount++;
				thePrime[count++] = i;
				long long j = i;
				while (j*i <= 105000)
				{
					mark[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&Hyscvnm

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

BoomHusky

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
浙大pat | 浙大pat乙级 1001~1004

1001A+B和C (15)题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case
复制链接

扫一扫