weixin_45768308的博客

目录题目描述输入格式：输出格式：输入样例：输出样例：代码实现思考题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10​5​​ 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式输入第一行给出两个正整数 N 和 p，其中 N（≤10的5 ）是输入的正整数的个数，p（≤10的​9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10的​9​​ 。输出格式在一行中输出最多可以选择多少个数可以用它们组成一个完美

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式输入在第一行给出正整数 N，取值在(0,10​5​​ ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​ )、以及正整数 K (≤N)，即要求反转的子链结点的

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999

目录题目描述输入格式输出格式输入样例输出样例、代码实现思考题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第

目录题目描述输入格式输出格式输入样例输出样例代码实现题目描述给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 617

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式输入第 1 行给出正整数 N（≤10​的5次方），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式输出

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立输入格式输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例123456789050987654321 7输出样例17636684150141093474 3代码实现#include<iostream&

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

目录题目描述输入格式输出格式输入输出代码实现题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23

目录题目描述输入格式输出格式输入输出代码实现思考题目描述令 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 73 79 83 8997 101 103代码实现

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述设计函数求一元多项式的导数。输入格式以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例3 4 -5 2 6 1 -2 0输出样例12 3 -10 1 6 0代码实现#include<iostream&gt

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

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述让我们定义dn​​ 为：dn=pn+1​−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有d​n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式输入在一行给出正整数N。输出格式在一行中输出不超过N的满足猜想的素数对的个数。输入样例20输出样例4代码实现#include<iostream>#

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

目录题目描述输入格式输出格式输入样例输出样例代码实现思考题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的