PAT甲级1005水题飘过

题目分析:用一个字符串输入之后遍历每一位求和后,不断%10获取最后一位存储下来,逆序用对应的英文单词输出(注意输入为0的情况) #include<iostream> #include<string> using namespace std; ] = {"zero", "one", "two", "three", "four", "five", "six&…

题目分析: 将n转成对应大小的b进制数之后判断是否为回文串,是则Yes,否则No #include<iostream> using namespace std; ]; //存放从0开始b进制的每一位数 void run(int n, int b){ ; ){ k[cnt] = n % b; n /= b; cnt++; } ; ; i < cnt / ; i++){ ]){ flag = ; break; } } ) printf("Yes\n"); else pri…

PAT甲级1006水题飘过

题目分析:由于不存在相同的两个时间(24:00:00和00:00:00不会同时存在),则我们假设两个全局变量存放到达的最早的时间和达到的最晚的时间,设置最早的初值为“23:59:59”,设置最晚的初值为“00:00:00”,只要一个人到达的时间比最早的早则更新最早时间同时将id记录下来,最晚的情况也是同样的 #include<iostream> #include<string> using namespace std; int main(){ int n; while(scanf(…

PAT甲级1009水题飘过

题目分析:简单的多项式的模拟乘法,你可以假设未知数为x,exp为x的指数,coe为x的系数,则很容易就把答案推算出来,注意答案是从指数的高往低输出,同时要注意的是这是多项式的乘法,虽然指数的范围只有0~1000,但是乘法结果的指数范围为0~2000,注意数组定义的范围,开小了会产生段错误(下标越界,访问了不该访问的内存) #include<iostream> using namespace std; struct Node{ int exp; //指数 double coe; //系数 }k[…

PAT甲级1011水题飘过

题目分析:对于输入的数据分三条,选出每条中最大值记录下来,按照题目要求算出最大可能的获利即可 #include<iostream> using namespace std; ]; //k数组存放每次的三个倍率 ]; //存放三次选择的下标 ] = {'W', 'T', 'L'}; //存放输出的三个字符 int main(){ ], &k[], &k[]) != EOF){ double out = 1.0; double ma = 0.0; ; ; i < ; i++)…

PAT甲级1008水题飘过

题目分析:上去下来到达的时间和数量 #include<iostream> using namespace std; ]; int main(){ int n; while(scanf("%d", &n) != EOF){ ; ; ans += n*; ; i <= n; i++){ scanf("%d", &k[i]); if(k[i] > floor){ ans += (k[i] - floor) * ; floor = k…

PAT甲级1002水题飘过

#include<iostream> #include<string.h> using namespace std; ]; int main(){ int n1, n2; while(scanf("%d", &n1) != EOF){ memset(a, , sizeof(a)); ; i <= n1; i++){ int x; double y; scanf("%d%lf", &x, &y); a[x] +=…

PAT甲级1001水题飘过

#include<iostream> using namespace std; int main(){ int a, b; while(scanf("%d%d", &a, &b) != EOF){ int c = a + b; ) printf("0\n"); else{ ){ printf("-"); c = -c; } ]; ; ){ ; c /= ; k[cnt++] = x; } ; i >= ; i--…

PAT甲级训练刷题代码记录

刷题链接:https://www.patest.cn/contests/pat-a-practise 1001 #include <iostream> #include <stdio.h> using namespace std; ]; int main() { int a,b,sum,index; while(scanf("%d%d",&a,&b)!=EOF){ sum=a+b; ){ printf("-"); sum=-s…

PAT 甲级 1005 Spell It Right （20 分）

1005 Spell It Right (20 分) Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one line…

PAT甲级 Dijkstra 相关题_C++题解

Dijkstra PAT (Advanced Level) Practice Dijkstra 相关题目录 <算法笔记>重点摘要 1003 Emergency (25) <算法笔记> 10.4.1 Dijkstra 重点摘要对任意给出的图 G(V,E) 和起点 S,终点 T,求 S 到 T 的最短路径 1. 简介解决单源最短路问题只能处理所有边权均非负的情况若出现负数,最好使用 SPFA 算法 2. 邻接矩阵 const int MAXV = 1000; const i…

PAT甲级字符串处理题_C++题解

字符串处理题目录 <算法笔记> 重点摘要 1001 A+B Format (20) 1005 Spell It Right (20) 1108 Finding Average (20) 1132 Cut Integer (20) 1140 Look-and-say Sequence <算法笔记> 3.6 字符串处理重点摘要注意分析输入输出格式注意细节和边界情况 1001 A+B Format (20) #include<iostream> using names…

PAT甲级散列题_C++题解

散列 PAT (Advanced Level) Practice 散列题目录 <算法笔记> 重点摘要 1002 A+B for Polynomials (25) 1009 Product of Polynomials (25) 1084 Broken Keyboard (20) 1092 To Buy or Not to Buy (20) 1116 Come on! Let's C (20) 1121 Damn Single (25) <算法笔记> 4.2 散列重点摘要 1.…

PAT甲级二叉树相关题_C++题解

二叉树 PAT (Advanced Level) Practice 二叉树相关题目录 <算法笔记> 重点摘要 1020 Tree Traversals (25) 1086 Tree Traversals Again (25) 1102 Invert a Binary Tree (25) 1119 Pre- and Post-order Traversals (30) 1127 ZigZagging on a Tree (30) 1138 Postorder Traversal (25) 1…

PAT甲级二叉查找树相关题_C++题解

二叉查找树 PAT (Advanced Level) Practice 二叉查找树相关题目录 <算法笔记> 重点摘要 1099 Build A Binary Search Tree (30) 1115 Counting Nodes in a BST (30) 1143 Lowest Common Ancestor (30) <算法笔记> 9.4 二叉查找树重点摘要二叉查找树静态实现 ⭐ (1) 定义 struct Node{ typename data; int level…

PAT 甲级 1005 Spell It Right (20)（代码）

1005 Spell It Right (20)(20 分) Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one l…

PAT 甲级 1005. Spell It Right (20) 【字符串】

题目链接 https://www.patest.cn/contests/pat-a-practise/1005 思路因为 n <= 10^100 所以要用字符串读入但是 100 * 100 = 10000 所以 sum 用int 保存就好了再把 sum 的每一位用英文输出 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #incl…

PAT甲级图相关题_C++题解

图 PAT (Advanced Level) Practice 用到图的存储方式,但没有用到图的算法的题目目录 1122 Hamiltonian Cycle (25) 1126 Eulerian Path (25) 1134 Vertex Cover (25) 1142 Maximal Clique (25) 1154 Vertex Coloring (25) 1122 Hamiltonian Cycle (25) 题目思路用 n != queryV.size() 检查是否 query 覆盖…

PAT 甲级 1005 Spell It Right

https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336 Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file c…