![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT-浙大程序设计考试
PAT甲级和乙级题解合集
bogedaye
加油!!!
展开
-
[算法笔记-最全的PAT解答]PAT乙级1021-1025题解
每天进步一点点,一年进步很多点1021 个位数统计给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0(0≤di≤9, i=0,⋯,k−1, dk−1 >0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输...原创 2020-03-26 21:03:34 · 2108 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT乙级1016-1020题解
旨在分享自己从菜鸡一步步提高的历程,题解所思均是自己所想,如有错误欢迎指正1016 部分A+B正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA组成的新整数 PA 。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA +PB。输入格式:输入在一行中依次给出...原创 2020-03-22 10:25:57 · 284 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT乙级1011-1015题解
1011 A+B和C给定区间 [−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 #...原创 2020-03-13 16:03:00 · 310 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT乙级1006-1010题解
1006 换个格式输出整数让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输...原创 2020-03-11 15:35:24 · 668 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT乙级1001-1005题解
1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有...原创 2020-03-07 23:00:38 · 490 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT甲级 1100 Mars Numbers
#include<cstdio> #include<iostream>#include<string>#include<map>using namespace std; string geDigit[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};string tenDigit[13] = {"t原创 2020-07-20 15:54:46 · 145 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT甲级 1063 Set Similarity
#include<cstdio>#include<set>using namespace std;const int N = 51;set<int> st[N];//the sets are numbered from 1 to N void compare(int a, int b){//比较集合a与集合b //sameNum用来记录相同元素的个数 distinctNum用来记录不同元素的个数 int distinctNum = st[b].size原创 2020-07-20 11:34:53 · 121 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT甲级 1037 Magic Coupon
#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100010;int coupon[maxn], product[maxn];int main(){ int nc, np; scanf("%d", &nc); for(int i = 0; i < nc; i++){ scanf("%d",&coupon[i]); } scanf("%d",&a原创 2020-07-19 17:00:13 · 161 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT甲级 1085 Perfect Sequence
#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100010;int n, p, a[maxn];//(long long)a[i]*p传给参数x //在[i+1,n-1]范围内查找第一个大于x的数的位置 int binarySearch(int i,long long x){ if(a[n-1] <= x)return n;//如果所有数都不大于x,返回n in原创 2020-07-18 10:40:33 · 105 阅读 · 0 评论 -
[算法笔记-最全的PAT解答]PAT甲级 1093 Count PAT‘s
#include<cstdio>#include<cstring>#include<iostream>using namespace std;//数据结构:数组 const int MAXN = 100010;const int MOD = 1000000007;char str[MAXN];//字符串数组 int leftNumP[MAXN] = {0};//每一位左边(含)P的个数int rightNumT[MAXN] = {0};int main原创 2020-07-16 15:55:03 · 133 阅读 · 0 评论