PAT乙级
东篱下の悠然
有一分热,发一分光,就令萤火一般,也可以在黑暗里发光,不必等候炬火~
展开
-
1014 福尔摩斯的约会 (20分)
written by: 东篱下の悠然 思路: 比较前两个字符串,找到第一对相同的大写英文字母和第二对相同的字符,记录它们的位置,分别代表了星期几 和 几点钟 比较后两个字符串,找到第一对相同的英文字母,它的位置代表分钟数 学习: 代码: #include<bits/stdc++.h> using namespace std; string week[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"}; int main() {原创 2020-08-17 12:30:42 · 72 阅读 · 0 评论 -
1013 数素数 (20分)
written by: 东篱下の悠然 思路: 要求输出从第 l 到第 r 的素数,至少需要找到前 r 个素数,保存一下,再从第 l 个开始输出 学习: 判断素数函数isprime 代码: #include<bits/stdc++.h> using namespace std; bool isPrime(int a) { //判断素数 if(a == 1) return 0; for(int i = 2; i * i <= a; i ++) { if(a % i == 0原创 2020-11-30 16:26:19 · 71 阅读 · 0 评论 -
1012 数字分类 (20分)
written by: 东篱下の悠然 思路:按照顺序模拟即可 学习:循环结构,分支结构 代码: #include<bits/stdc++.h> using namespace std; int main() { int n = 0, x, a1 = 0, a2 = 0, a3 = 0, a4 = 0, na4 = 0; int a5 = 0; bool _1 = 0, _2 = 0, _3 = 0, _4 = 0, _5 = 0; int f = -1; cin >> n;原创 2020-11-30 16:26:46 · 89 阅读 · 0 评论 -
1011 A+B 和 C (15分)
written by: 东篱下の悠然 思路: 一个循环,以long long型输入a, b, c,如果a + b > c输出true,否则输出false 学习: long long型,64位长整型数据类型,取值范围-2 ^ 63 ~ (2 ^ 63 - 1) 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll a, b, c; int n; cin &原创 2020-08-16 16:35:45 · 62 阅读 · 0 评论 -
1010 一元多项式求导 (25分)
written by: 东篱下の悠然 思路:模拟题目,x, y成对输入,输出x * y 和 y - 1,如果是零多项式,就输出“0 0” 代码: #include<bits/stdc++.h> using namespace std; int main() { int x, y; bool f = 0; while(cin >> x >> y) { if(y == 0) continue; if(f) cout << " "; cout &原创 2020-08-15 16:06:00 · 61 阅读 · 0 评论 -
1009 说反话 (20分)
written by: 东篱下の悠然 思路: 倒序,先进后出,就想栈结构 输入时进栈存储,输入完毕即从栈顶开始输出 学习: stack 代码: #include<bits/stdc++.h> using namespace std; int main() { string str; stack<string> s; while(cin >> str) s.push(str); cout << s.top(); //不带空格先输出一原创 2020-08-15 15:52:24 · 105 阅读 · 0 评论 -
1008 数组元素循环右移问题 (20分)
written by: 东篱下の悠然 思路: 考虑两种情况,右移位数刚好是原长度,则还是原数组,直接输出,完事 第二种情况,右移了原数组的一部分,先输出被移出去的元素,再输出前面剩下的元素 代码: #include<bits/stdc++.h> using namespace std; int main() { int m, n; cin >> m >> n; n = n % m; int a[105]; for(int i = 0; i < m; i原创 2020-08-15 15:29:56 · 270 阅读 · 1 评论 -
1007 素数对猜想 (20分)
written by: 东篱下の悠然 思路: 遍历2 - n,判断素数 每遇到一个素数,就和上一个素数比较,看差是不是等于2,如果等于2计数器加加 输出计数器 学习: 素数判断函数isprime 代码: #include<bits/stdc++.h> using namespace std; bool isPrime(int a) { if(a == 1) return 0; for(int i = 2; i * i <= a; i ++) if(a % i == 0)原创 2020-08-15 15:08:23 · 124 阅读 · 0 评论 -
1006 换个格式输出整数 (15分)
written by: 东篱下の悠然 思路: 将百位和十位分别提取出来,输出对应数量的B和S,再输出个位的数字串 代码: #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a = 0, b = 0; if(n / 100) { //提出百位 a = n / 100; n %= 100; } if(n / 10) { //提出十位 b = n / 10原创 2020-08-15 14:58:36 · 88 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25分)
written by: 东篱下の悠然 思路: 每次输入一个数就立即计算 3n+1 ,并把计算 3n+1 过程中路过的数打标记 将原数组排序,遍历数组,如果这个数被别的数做了标记就说明不是关键数,跳过;否则就是关键数字,输出 学习: 使用不定长数组vector 使用cmp函数自定义排序 代码: #include<bits/stdc++.h> using namespace std; bool cmp(int a, int b) { return a > b; } int mai原创 2020-08-15 14:28:52 · 114 阅读 · 0 评论 -
1004 成绩排名 (20分)
written by: 东篱下の悠然 思路: 一边输入一边比较,在线处理无需存储 学习: 结构体的定义和使用 代码: #include<bits/stdc++.h> using namespace std; struct { //每个学生的信息 string a, b; int c; }A[500]; int main() { int n; cin >> n; //n个人 int max = (1 << 30) * -1, min = (1原创 2020-08-14 19:43:03 · 81 阅读 · 0 评论 -
1003 我要通过! (20分)
written by: 东篱下の悠然 参考柳婼的思路: 只能有P、A、T 三种字符,出现别的字符即pass 只能有一个P和一个T 根据给出的几个正确的样例,分别可以得出:P和T之间可以任意加A,开头的A的个数 * 中间的A的个数 = 结尾的A的个数,并且P和T之间不能为空串 学习: 找规律,整合信息 map 代码: #include<bits/stdc++.h> using namespace std; //详细注释 int main() { int n; cin >>原创 2020-08-14 19:27:16 · 117 阅读 · 0 评论 -
1002 写出这个数 (20分)
written by: 东篱下の悠然 思路: 数据作为字符串输入 遍历字符串,将每位数相加,并存到 int 型变量 sum 中 将 sum 转成 string 类型 遍历 sum 答案中的每一位,读出 学习: 整形和字符串的相互转化 stringstream的使用 代码: #include<bits/stdc++.h> using namespace std; string num[10] = {"ling", "yi", "er", "san", "si", "wu", "liu",原创 2020-08-14 18:51:13 · 129 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15 分) (MyFirstCSDNBlog~)
1001 害死人不偿命的(3n+1)猜想 (15 分)~by 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (...原创 2019-11-06 23:30:20 · 544 阅读 · 1 评论