素数"/>
【PTA刷题整理】PAT 乙级 1012 数字分类 + 1013 数素数
2020.02.28 今天去旁听了学院开设的游戏开发技术,感觉真的太硬核了,以前也想走游戏开发的道路的(估计大部分男生都是这样的吧),后来接触了人工智能就转粉了哈哈哈
1012 数字分类 (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。
输入样例 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
这个题在逻辑并没有难点,每一个A的求法都非常明确,但是还是有几个小坑的,主要还是考察细心程度和思路的一个完备性
1.这里的某一类数字不存在,在相应的位置输出N,并不是输出测试用例给出的整数N,而是一个一个字符“N”,应该是表示Null或者None的意思吧?
2.A1 , A2要求输出的是和,很多人可能会定义一个sum,然后当sum == 0的时候就输出‘N’,这就会漏掉多个数的和就是0的情况
3.所以,某一类的数字是否存在,需要单独进行计数记录,再对计数结果进行判断,我选择使用两个数组来分别记录
4.在A5中,无论当前的数字是否大于已存在的最大数字,都要进行计数
#include<iostream> //输入输出流头文件
#include<stdio.h> //标准输入输出
#include<stdlib.h>
#include<math.h> //数学函数
#include<string.h> //C语言字符数组的字符串
#include<algorithm> //C++标准模板库的函数
#include<map> //map映射容器
#include<unordered_map> //无序的map映射容器
#include<vector> //变长数组容器
#include<queue> //队列
#include<stack> //栈
#include<string> //C++string类
#include<set> //set集合
using namespace std; //标准命名空间//可以加入全局变量或者其他函数int main(){ //主函数
#ifdef ONLINE_JUDGE //如果有oj系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin); //从1.txt输入数据
#endifint N = 0;cin >> N;int num;int ans[5] , counter[5];memset(ans , 0 , sizeof(ans));memset(counter , 0 , sizeof(counter));for(int i = 0;i < N;i++){cin >> num;if(num % 5 == 0 && num % 2 == 0){ans[0] += num;counter[0]++;}else if(num % 5 == 1){counter[1]++;if(counter[1] % 2 == 0){ans[1] -= num;}else{ans[1] += num;}}else if(num % 5 == 2){ans[2]++;counter[2]++;}else if(num % 5 == 3){ans[3] += num;counter[3]++;}else if(num % 5 == 4){if(num > ans[4]){ans[4] = num;}counter[4]++;}} if(counter[0] == 0){cout << "N ";}else{cout << ans[0] << " ";}if(counter[1] == 0){cout << "N ";}else{cout << ans[1] << " ";}if(counter[2] == 0){cout << "N ";}else{cout << ans[2] << " ";}if(counter[3] == 0){cout << "N ";}else{printf("%.1f ",ans[3] / (counter[3] * 1.0));}if(counter[4] == 0){cout << "N" << endl;}else{cout << ans[4] << endl;}return 0;
}
1013 数素数 (20分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 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
这个题要的是素数表中的第M个到第N个素数,首先要得到一个素数序列,这时候之前做乙级题目1007的学到的素数筛选法就用上了嘻嘻,他这样出题肯定内存是够的,那就把素数表的SIZE往大的开,求出素数表后,再进行标记判断当前的素数是否在【M,N】的区间中输出即可
输出的空格、回车什么的都要调一下,也是一个很基本的东西
😁乙级1007的题解和素数筛选法的总结链接
#include<iostream> //输入输出流头文件
#include<stdio.h> //标准输入输出
#include<stdlib.h>
#include<math.h> //数学函数
#include<string.h> //C语言字符数组的字符串
#include<algorithm> //C++标准模板库的函数
#include<map> //map映射容器
#include<unordered_map> //无序的map映射容器
#include<vector> //变长数组容器
#include<queue> //队列
#include<stack> //栈
#include<string> //C++string类
#include<set> //set集合
#define SIZE 1000005
using namespace std; //标准命名空间//可以加入全局变量或者其他函数int main(){ //主函数
#ifdef ONLINE_JUDGE //如果有oj系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin); //从1.txt输入数据
#endifint M , N;cin >> M >> N;bool isPrime[SIZE];memset(isPrime , true , sizeof(isPrime)); int tableindex = 0 , ansindex = 0;for(int i = 2 ; i < SIZE ; i++){if(isPrime[i]){if(i > SIZE / i){continue;}for(int j = i * i ; j <= SIZE ; j +=i){isPrime[j] = false;}}}for(int i = 2 ; i < SIZE ; i++){if(isPrime[i]){tableindex++;if(tableindex >= M && tableindex <= N){ansindex++;if(ansindex % 10 == 1){cout << i;}else if(ansindex % 10 == 0){cout << " " <<i << endl;}else{cout << " " << i;}}}}return 0;
}
更多推荐
【PTA刷题整理】PAT 乙级 1012 数字分类 + 1013 数素数
发布评论