xiaolei565

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。 输入格式：输入给出一个 (0,104) 区间内的正整数 N。 输出格式：如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。 输入样例 1：6767 输出样例 1：7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 6174 输入样例 2： ...

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则为：剪刀胜布，锤子胜剪刀，布胜锤子。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式：输入第 1 行给出正整数 N（≤10​5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。 输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。 输入样例：10C JJ BC BB BB CC CC BJ BB CJ J 输出样例：5 3 22 3 5B B 注意点：由于没注意题目中说如果解不唯一，则输出按字母序最小的解，第一次因为将排序为CJB，由于甲中J和B数量一样，导致最后一行结果为J B，没通过。 代码：12345678910111213141516171819202122232 ...

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例：123456789050987654321 7 输出样例：17636684150141093474 3 思路：大数除法：将大数的第一位取出来，做除后取商，如果仅一位，直接输出商，后面如果不能除尽，则将余数*10+下一位，否则输出。 代码：12345678910111213141516171819202122232425//大数除法 #include <cstdio>#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ string a; int q,b,r; cin>>a>>b; int len ...

正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA是 66，因为 A 中有 2 个 6。 现给定 A、D​A、B、D​B，请编写程序计算 P​A+P​B。 输入格式：输入在一行中依次给出 A、DA、B、D​B，中间以空格分隔，其中 0<A,B<1010。 输出格式：在一行中输出 PA+P​B的值。 输入样例 1：3862767 6 13530293 3 输出样例 1：399 输入样例 2：3862767 1 13530293 8 输出样例 2：0 代码：123456789101112131415161718192021222324#include <cstdio>#include <iostream>#include <algorithm>#include <string> using namespace std;int main(){ string a,b ; int Da,Db; cin>> ...

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式：输入第一行给出 3 个正整数，分别为：N（≤10​5），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。 随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。 输出格式：输出第一行首先给出达到最低分数线的考生人数 M ...

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。 输入格式：输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。 输出格式：在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星 ...

令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104​​ ，请输出 P​M到 P​N的所有素数。 输入格式：输入在一行中给出 M 和 N，其间以空格分隔。 输出格式：输出从 PM到 P​N的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例：5 27 输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103 注意点：学会判断素数的函数，注意每十个输出一回车，结尾不能有空格。 代码：12345678910111213141516171819202122232425262728293031323334353637383940//简单#include <iostream>#include <cstdio>#include <algorithm>#include <vector> using namespace std;//判断是否为素数 bool isPrime(int n){ // int sqr ...

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1= 能被 5 整除的数字中所有偶数的和； A​2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A​4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A​5= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。 输出格式：对给定的 N 个正整数，按题目要求计算 A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。 若其中某一类数字不存在，则在相应位置输出 N。 输入样例 1：13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例 1：30 11 2 9.7 9 输入样例 2：8 1 2 4 5 6 7 9 16 输出样例 2：N 11 2 N 9 注意点：用二维数组vector< int> v[5]; 代 ...

给定区间 [−231,231] 内的 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 开始）。 输入样例：41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647 输出样例：Case #1: falseCase #2: trueCase #3: trueCase #4: false 代码：1234567891011121314#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){ int n; cin>>n; ...

设计函数求一元多项式的导数。（注：x​n（n为整数）的一阶导数为nx​n−1​​ 。） 输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。 输入样例:3 4 -5 2 6 1 -2 0 输出样例:12 3 -10 1 6 0 代码：12345678910111213141516#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){ int a,b,n=0; //n用来记录是否有不为零的导数项 while(cin>>a>>b){ if(b!=0){ if(n==1) cout<<" "; cout<<a*b& ...