weixin_51771856的博客

1033 旧键盘打字 (20 分)#include<iostream>using namespace std;int main(){ int ch[1011]={0}; string str1,str2; getline(cin,str1); getline(cin,str2); int len1=str1.length(),len2=str2.length(); for (int i=0;i<len1;i++) { if (str1[i]>='A'&

1032 挖掘机技术哪家强 (20 分)#include<iostream>using namespace std;int main(){ int n,k,h,ch[100101]={0},hh=0,hhh=1; cin>>n; for (int i=0;i<n;i++){ cin>>k>>h; ch[k]+=h; if (ch[k]>hh) { hh=ch[k]; hhh=k; } } cout&lt

1031 查验身份证 (15 分)#include<iostream>using namespace std;int main(){ int n,flag1=0,op[101]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char ch[101]={"10X98765432"}; cin>>n; while (n--){ int flag=0; string str; cin>>str; int sum=0

1030 完美数列 (25 分)简单题。#include <iostream>#include <algorithm>#include <vector>using namespace std;int main() { int n; long long p; scanf("%d%lld", &n, &p); vector<int> v(n); for (int i = 0; i < n;

1029 旧键盘 (20 分)简单题。#include<iostream>#include<cstring>using namespace std;int main(){ int ch[1001]={0}; string str1,str2; cin>>str1; cin>>str2; int len1=str1.length(); int len2=str2.length(); int j=0; for (int i=0;i&lt

1027 打印沙漏 (20 分)简单题。#include<iostream>#include<string>#include<math.h>using namespace std;int main(){ int n; char ch; cin>>n>>ch; int i; for (i=1;;i++){ if (2*i*i-1>n) { i=i-1; break; } } for (int j

1026 程序运行时间 (15 分)简单题。#include<iostream>#include<cmath>#include<iomanip> using namespace std;int main(){ int a,b,c; cin>>a>>b; if((b-a)%100>0&&(b-a)%100<50) c=(b-a)/100; else c=(b-a)/100+1; cout<&

1023 组个最小数 (20 分)简单题。#include<iostream>#include<algorithm>using namespace std;int main(){ int ch[11]; for (int i=0;i<10;i++){ cin>>ch[i]; } for (int i=1;i<10;i++){ if (ch[i]!=0) { cout<<i; ch[i]--; break

1022 D进制的A+B (20 分)简单题。#include<iostream>using namespace std;int main(){ long long int a,b,n,ch[10001]; cin>>a>>b>>n; a+=b; b=0; do{ ch[b]=a%n; a/=n; b++; }while (a!=0); for (int i=b-1;i>=0;i--) cout<<ch[i

1021 个位数统计 (15 分)简单题。#include<iostream>using namespace std;int main(){ int ch[11]={0}; string str; cin>>str; int len=str.length(); for (int i=0;i<len;i++){ ch[str[i]-'0']++; } for (int i=0;i<10;i++){ if (ch[i]!=0) cout<

1020 月饼 (25 分)简单贪心。贪心算法入门题#include<iostream>#include<algorithm>#include<iomanip>using namespace std;struct node{ double a,b; double c;}ch[10001];bool cmp(node x,node y){return x.c>y.c;}int main(){ int n; double k; cin&gt

1018 锤子剪刀布 (20 分)简单题。#include<iostream>using namespace std;int main(){ int n,ch1[4]={0},ch2[4]={0}; cin>>n; int a=0,b=0,c=0; for (int i=0;i<n;i++){ char op1,op2; cin>>op1>>op2; if (op1=='C'){ if (op2=='C') b++;

1017 A除以B (20 分)简单题。#include<iostream>#include<string>#include<math.h>using namespace std;int main(){ string str; cin>>str; int n,ch[1009]; cin>>n; int len=str.length(); for (int i=0;i<len;i++){ ch[i]=str[i]-

1016 部分A+B (15 分)简单题。#include<iostream>#include<string>using namespace std;int main(){ int a=0,b=0; string str1,str2; char ch1,ch2; cin>>str1>>ch1>>str2>>ch2; int len1=str1.length(),len2=str2.length(); for (i

帮同学改的代码，简单易懂因为他是刚开始做 的写法：#include <stdio.h>#define MAX 10001int main(){ int i, n; int sum1 = 0; int A1 = 0, A2 = 0, A3 = 0, A4 = 0; int a[MAX]; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &amp

1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10​5​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不

1013 数素数 (20 分)令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 P​M​​ 到 P​N​​ 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71

1012 数字分类 (20 分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A​1​​ = 能被 5 整除的数字中所有偶数的和；A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​ −n​2​​ +n​3​​ −n​4​​ ⋯；A​3​​ = 被 5 除后余 2 的数字的个数；A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5​​ = 被 5 除后余 4 的数字中

1011 A+B 和 C (15 分)给定区间 [−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 #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：4

1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：x​n​​ （n为整数）的一阶导数为nx​n−1​​ 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0上代

1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World HelloC的代码：#i

1008 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​ A​1​​ ⋯A​N−1​​ ）变换为（A​N−M​​ ⋯A​N−1​​ A​0​​ A​1​​ ⋯A​N−M−1​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M

1007 素数对猜想 (20 分)让我们定义d​n​​ 为：d​n​​ =p​n+1​​ −p​n​​ ，其中p​i​​ 是第i个素数。显然有d​1​​ =1，且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​ )，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4用

1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1：234输出样例 1：BBSSS1234输入样

1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关

1004 成绩排名 (20 分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：

1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是

1002 写出这个数 (20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​ 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu直接上代码：#include<stdio.h>int

1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜