#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] +=…

题目分析: 将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…

题目分析:由于不存在相同的两个时间(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(…

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

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

题目分析:上去下来到达的时间和数量 #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…

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

#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--…

1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, an…

散列 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.…