pat
D-wade.陈
哭着来到这个世界,就要笑着离开。
展开
-
PAT乙级1083:是否存在相等的差
#include<iostream>#include<vector>#include<cmath>using namespace std;int main() { int n; cin >> n; vector<int>v; v.push_back(0); vector<int>v1; v1.push_back(0); for (int i = 1; i <= n; i++) { int num;.原创 2020-07-27 23:11:00 · 83 阅读 · 0 评论 -
PAT乙级1082:射击比赛
#include<iostream>#include<string>#include<vector>using namespace std;int main() { int n; cin >> n; string a[10001]; vector<int>di; for (int i = 0; i < n; i++) { string num; int x1, y1; int dis; cin &g.原创 2020-07-25 00:11:04 · 89 阅读 · 0 评论 -
PAT乙级1094:谷歌的招聘
思路:枚举每个k位的子串,转换成整数,判断是否是素数(判断素数的时候要把0和1也考虑进去)#include <iostream>#include <string>using namespace std;//判断是否为素数bool isPrime(int n) { if (n == 0 || n == 1) return false; for (int i = 2; i * i <= n; i++) if (n % i == 0) return fals..原创 2020-07-24 22:45:22 · 78 阅读 · 0 评论 -
PAT乙级1092:最好吃的月饼
#include<iostream>#include<vector>using namespace std;int main() { int n, m; cin >> n >> m; int num[1001] = { 0 }; while (m--) { int a[1001] = { 0 }; for (int i = 1; i <=n ; i++) { cin >> a[i]; num[i].原创 2020-07-23 12:12:39 · 77 阅读 · 0 评论 -
PAT乙级1091:N-自守数
string类中substr函数的应用#include <iostream>#include <string>using namespace std;int main() { int m; cin >> m; while (m--) { int k, flag = 0; cin >> k; for (int n = 1; n < 10; n++) { int end = n * k * k; string sm.原创 2020-07-23 10:18:20 · 110 阅读 · 0 评论 -
PAT乙级1047:编程团体赛
本题无难度,主要掌握使用scanf输入符号"-"的方法#include<iostream>using namespace std;int main(){ int N; int team, mem, score; int s[1001] = { 0 }; cin >> N; for (int i = 1; i <= N; i++) { scanf("%d-%d %d", &team, &mem, &score); s[te.原创 2020-07-16 18:41:24 · 90 阅读 · 0 评论 -
PAT乙级1046:划拳
#include<iostream>using namespace std;int main(){ int N; //轮数 cin >> N; int m, n, p, q; //甲喊甲划乙喊乙划 int a = 0, b = 0; //甲乙喝酒数 while (N>0) { cin >> m >> n >> p >> q; int end = m + p; if (n==end&&am.原创 2020-07-16 17:26:37 · 93 阅读 · 0 评论 -
PAT乙级1088:三人行
本题主要体会 return 0 在程序中的作用#include<iostream>#include<string>using namespace std;int x, y, m;void Print(double t) { if (m == t) { cout << " Ping"; } else if (m > t) { ...原创 2020-05-01 19:08:34 · 135 阅读 · 0 评论 -
PAT乙级1087:有多少不同的值
STL-set的使用#include<iostream>#include<set>using namespace std;int main(){ int n; cin >> n; set<int>s; for (int i = 1; i <= n; i++) { s.insert(i / 2 + i / 3 + i...原创 2020-04-30 23:25:55 · 117 阅读 · 0 评论 -
PAT乙级1086:就不告诉你
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ int a, b; cin >> a >> b; int end = a * b; string rev; rev = to_string(en...原创 2020-04-30 22:27:43 · 155 阅读 · 2 评论 -
PAT乙级1032:挖掘机技术哪家强
#include <iostream>#include <algorithm>using namespace std;int main() { int N = 0; cin >> N; int k = N; int sum[100005] = { 0 }; //存储各个组的总数 int a = 0, b = 0; while(N--)...原创 2020-04-24 20:47:26 · 236 阅读 · 0 评论 -
PAT乙级1031:查验身份证
#include <iostream>#include <string>using namespace std;int main() { int N = 0, sum = 0; cin >> N; int k = N; string s,num,end; int a = 0; while (N--) { cin >&...原创 2020-04-20 23:01:50 · 158 阅读 · 0 评论 -
PAT甲级1005:Spell It Right
和乙级1002思路基本一样#include <iostream>#include <string>using namespace std;int main(){ string str; string output[10] = { "zero","one","two","three","four","five","six","seven","eight",...原创 2020-04-20 20:59:47 · 78 阅读 · 0 评论 -
PAT乙级1029:旧键盘
重点:toupper()函数的使用string.find()函数的使用#include <iostream>#include <string>using namespace std;int main() { string s1, s2, end; cin >> s1 >> s2; for (int i = 0; i &...原创 2020-04-20 17:17:17 · 114 阅读 · 0 评论 -
PAT乙级1018:锤子剪刀布
解法一:#include <iostream>#include <vector>using namespace std;int judge(char a, char b){ //end==0表示平局,end==1表示甲赢,end==2表示乙赢 int end = 0; if (a==b) { end = 0; } else if ((a=...原创 2020-04-14 12:03:02 · 136 阅读 · 0 评论 -
PAT乙级1017:A除以B
解法一:#include <iostream>#include <string>using namespace std;int main(){ int n, m = 0; string str; cin >> str >> n; if (str.length() == 1 && str[0] - '0'<n...原创 2020-04-10 09:01:14 · 86 阅读 · 0 评论 -
PAT乙级1022:D进制的A+B
主要掌握进制转换的算法(除留余数法)#include <iostream>#include <vector>using namespace std;int main(){ int A, B, C = 0; cin >> A >> B >> C; int sum = 0; sum = A + B; vector...原创 2020-04-06 22:30:21 · 121 阅读 · 0 评论 -
PAT乙级1026:程序运行时间
注意注意注意输出格式!!!#include <iostream>using namespace std;//将double类型的浮点数四舍五入为int类型的整数int r(double a) { int b; if (a > 0) { b = (a * 2 + 1) / 2; } else { b = (a * 2 - 1) / 2; } ret...原创 2020-04-06 22:03:28 · 132 阅读 · 0 评论 -
PAT乙级1012:数字分类
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int n, temp; int A1 = 0, A2 = 0, A3 = 0, A5 = -1; double A4 = 0; cin >> n;...原创 2020-04-05 11:09:04 · 100 阅读 · 0 评论 -
PAT乙级Basic题解目录
编号 标题 分类 1001 害死人不偿命的(3n+1)猜想 简单模拟 1002 写出这个数 字符串处理 1003 数学 1004 写出这个数 查找元素 1005 继续(3n+1)猜想 散列 1006 换个格式输出整数 字符串处理 1007 素数 1008 ...原创 2020-04-03 23:47:07 · 177 阅读 · 0 评论 -
PAT乙级1093:字符串A+B
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ string a; string b; //要读取空格 采用getline()函数 getline(cin, a)...原创 2020-04-03 22:14:11 · 114 阅读 · 0 评论 -
PAT甲级1002:A+B for Polynomials
思路一:用数组来对应指数和系数#include<iostream>using namespace std;int main(){ int a=0, b=0; //a,b分别为多项式1,2的项数 int x = 0; //x为指数 float con = 0; //c为系数 float c[1001] = { 0 }; //数组c用来对应指数和系数 in...原创 2020-04-01 12:05:44 · 93 阅读 · 0 评论 -
PAT乙级1013:数素数
#include <iostream>#include <vector>#include <math.h>using namespace std;//素数判定方法bool isprime(int n) { //判定n是不是素数 if (n <= 1) return false; //特判 int sqr...原创 2020-03-31 18:35:16 · 75 阅读 · 0 评论 -
PAT乙级1023:组个最小数
#include<iostream>#include<vector>using namespace std;int main(){ vector<int>v(10); int i = 0; for ( i = 0; i < 10; i++) { cin >> v[i]; } //!!!注意:v[i]为数字i...原创 2020-03-29 21:47:43 · 91 阅读 · 0 评论 -
PAT乙级1036:跟奥巴马一起编程
跟奥巴马并没有什么关系#include<iostream>using namespace std;int main(){ int K = 0; char C; cin >> K >> C; int i = 0; int j = 0; // 打印第一行 for ( i = 0; i < K; i++) { cout ...原创 2020-03-29 20:17:45 · 206 阅读 · 0 评论 -
PAT乙级1010:一元多项式求导
重点注意输入方式,以及判断是否为最后一组数。#include<iostream>using namespace std;int main(){ int c, n; //c为未知数的系数,n为次数 int i = 1; //用来判断是否是最后一组数 while (cin >> c >> n) //输入 { if (n == 0) ...原创 2020-03-28 22:50:06 · 119 阅读 · 0 评论 -
PAT乙级1005:继续(3n+1)猜想
使用二分查找前一定记得排序啊啊啊啊!!!#include<iostream>#include<vector>#include<algorithm>using namespace std;//用于降序排序的子函数,用于sort函数的一个子函数bool func(int i, int j){ return i > j;}int ma...原创 2020-03-28 21:19:03 · 170 阅读 · 2 评论 -
PAT甲级1001: A+B Format
先来看看我写的又长又臭的弟弟代码:#include<iostream>#include<string>using namespace std;int main() { int a = 0; int b = 0; cin >> a >> b; //输入两个整数a,b int sum = 0; string num; //s...原创 2020-03-24 18:12:55 · 300 阅读 · 0 评论 -
PAT乙级1016: 部分A+B
本题为了防止输入的数字过大,故直接采用字符串与整型相结合的方法来处理,使程序的容错率更高,能通过更多的数据。本题重点:掌握字符串string的遍历,以及string类型的字符串与整型之间的转化方法。#include<iostream>#include<string>#include<vector>using namespace std;//子函...原创 2020-03-23 22:00:32 · 450 阅读 · 0 评论 -
PAT乙级1008:数组元素循环右移问题
#include<iostream>#include<algorithm>#include<vector>using namespace std;int main() { int N; int M; cin >> N >> M; vector<int> v(N); //vector数组用于存储数组...原创 2020-03-23 17:37:03 · 254 阅读 · 1 评论 -
PAT乙级1007:素数对猜想
1.找出小于N的素数 2.判断相邻两数是否满足相差为2的条件。#include <iostream>#include <vector>#include <math.h>using namespace std;//判断是否是素数的函数bool isprime(int n){ //判定n是不是素数 if (n &...原创 2020-03-22 21:28:53 · 214 阅读 · 2 评论 -
PTA乙级1009:说反话
本题如果通过char来构造处理字符串的话,会比较麻烦,使用C++中的string类,可大大减少代码的数量以及复杂性#include <iostream>#include <string>using namespace std;int main(){ string str[81]; int i; //依此输入每个单词,一个单词为一个string ...原创 2020-03-07 12:20:56 · 230 阅读 · 0 评论 -
PTA乙级1021:个位数统计
解法一:(该解法是通过处理数来进行求解,当输入的数过大时通过不了)#include <iostream>using namespace std;int main(){ long n; //n为输入的正整数 cin >> n; int end; //end为数的末尾数字 //数组a用来存储0到9的数量 int a[10] = {0,0,0...原创 2020-03-05 23:07:57 · 200 阅读 · 0 评论 -
PTA乙级1006:换个格式输出整数
#include <iostream>using namespace std;int main(){ int n; //n为一个小于1000的正整数 cin >> n; int a; //a用于存储百位数的数字 int b; //b用于存储十位数的数字 int c; //c用于存储个位数的数字 a = n / 100; b = n ...原创 2020-03-04 21:58:53 · 773 阅读 · 0 评论 -
PTA乙级1004 成绩排名
#include <iostream>#include <string>using namespace std;int main(){ int n; //n为输入学生的数量 cin >> n; //成绩最高的同学的姓名和学号 string High_name; string High_num; //成绩最低的同学的姓名和学号...原创 2020-02-24 21:52:34 · 159 阅读 · 2 评论 -
PTA1002 写出这个数
在该题目中,数字和字符串之间的相互转化非常重要,需掌握to_string函数的用法,大大化简解题过程。#include <iostream>#include <string>using namespace std;int main(){ string str; string output[10] = { "ling","yi","er"...原创 2020-02-23 16:13:28 · 1388 阅读 · 2 评论 -
PAT乙级1011 A+B和C
注意:a,b,c考虑到大小因素,保险起见均使用long#include <iostream>using namespace std;int main(){ int n = 0; //n为测试的组数 cin >> n; int i = 1; //i用来表示组数的序号 long a = 0; long b = 0; long c ...原创 2020-02-22 22:34:41 · 114 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想
#include <iostream>using namespace std;int main( ){ int n = 0; //n为输入的正整数 cin >> n; int i = 0; //i用来计算从n到1的次数 while (n!=1) { if((n%2)==0) //n为偶...原创 2020-02-19 23:43:47 · 210 阅读 · 0 评论