PAT乙1011和1012

发表于 | 分类于

1011：A+B和C

题目

给定区间[-231, 231]内的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

思路

这题我第一次做是在牛客网，当时以为要考虑溢出什么的，就为了保险直接用了long long(%lld)，没想到一次就过了…可能这题的考点就是这个？另外，也可以用double(%lf)，64位机器上可以用long(%ld)。这里重点是想贴一下c++数据类型以及它的各种取值范围。摘自http://blog.csdn.net/wangchaoxjtuse/article/details/6025325

image.png

另外，这里把常见的类型要用的%写一下：

  • int %d
  • char %c
  • char数组 %s
  • float %f
  • double %lf
  • long %ld
  • long long %lld

其他的有符号无符号之类的就不记了。

1012：数字分类

题目

给定一系列正整数，请按要求对数字进行分类，并输出以下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”。

输入样例1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例1：
30 11 2 9.7 9
输入样例2：
8 1 2 4 5 6 7 9 16
输出样例2：
N 11 2 N 9

思路

其实题目很简单，注意分类讨论的正确性就好了。不过，这个题目让我发现自己有两个地方有些缺陷，先贴上代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	vector<int> v;
	int a1=0, a2=0, a3=0, a5=-1;
	double a4=0, cnt4=0;
	int cnt1=0, cnt22=0;
	for(int i=0; i<n; i++){
		int num;
		scanf("%d", &num);
		v.push_back(num);
	}
	for(int i=0; i<v.size(); i++){
		if(v[i]%5 == 0 && v[i]%2 == 0){
			cnt1++;
			a1 += v[i];
		}
		if(cnt22 %2 == 0 && v[i]%5==1){
			a2 += v[i];
			cnt22++;
		}
		// 一开始没有写else 
		else if(cnt22 %2 == 1 && v[i]%5==1){
			a2 =  a2 - v[i];
			cnt22++;
		}
		if(v[i]%5==2){
			a3 += 1;
		}
		if(v[i]%5==3){
			cnt4++;
			a4 += v[i];
		}
		if(v[i]%5==4){
			if(v[i] > a5){
				a5 = v[i];
			}
		}
	}
	if(cnt1 == 0) printf("N");
	else printf("%d",a1);
	if(cnt22 == 0) printf(" N");
	else printf(" %d", a2);
	if(a3 == 0) printf(" N");
	else printf(" %d", a3);
	if(cnt4 == 0) printf(" N");
	else{
		double divide = a4/cnt4;
		printf(" %.1f", divide);
	} 
	if(a5 == -1) printf(" N");
	else printf(" %d", a5);
	
	printf("\n");
	return 0;
	
}

首先是上面注释掉的，else部分，我们在执行if的时候，如果有符合条件的，那么其就会一直执行，因此我需要加上else，让它执行一次。（这样说有点糊涂啦，但是重点就是要分清楚什么时候不用else，什么时候要）

另外，用python习惯了，反而不知道怎么算用小数的除法了。一开始转成double来算了，现在想想不用那么麻烦，直接1.0*a4/cnt4也可以的。