qq_39131699的博客

题目描述  为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。请根据比赛结果统计出技术最强的那个学校。输入格式  在第 1 行给出不超过 105 的正整数 N ，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括他所代表的学校的编号（从 1 开始连续编号）及其比赛成绩（百分制），中间以空格分隔。输出格式  在一行中给出总得分最高的学校的编号及其总分，中间以空...

题目描述  第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入  输入有多组数据。  每组输入n，然后输入n个整数（1<=n<=1000）。输出  如果偶数比奇数多，输出NO，否则输出YES。样例输入167 70 69 24 78 58 62 64 样例输出YESNO注意  ① 输出时一定要注意多组...

problem description  This time, you are supposed to find A×B where A and B are two polynomials.题目描述  这一次，你应该找到 A × B ，其中 A 和 B 是两个多项式。Input Specification:  Each input file contains one test case....

题目描述  有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。  现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。  可能有M(1<=M<=100)个区间，区间之间可能有...

problem description  The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.题目描述  任务非常简单：给定N个出口在高...

problem description  This time, you are supposed to find A+B where A and B are two polynomials.题目描述  这一次，你应该找到A，B，其中A和B是两个多项式。Input Specification:  Each input file contains one test case. Each ca...

problem description  Given three integers A, B and C in [−2​63,263], you are supposed to tell whether A+B>C.题目描述  给定[−2​63，263]中的三个整数A，B和C，你应该知道A B>C。Input Specification:  The first line of...

problem description  Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees co...

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

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

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

题目描述  要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得...

题目描述  一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​​ A1​​ ⋯ A​N−1​​ ）变换为（A​N−M​​ ⋯ A​N−1​​ A​0​​ A​1​​ ⋯ A​N−M−1​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:  每个输...

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

题目描述  划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：  输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一...

题目描述正整数 A 的 “D​A（为 1 位整数）部分” 定义为由 A 中所有 D​A 组成的新整数 P​A​​ 。例如：给定 A=3862767，D​A = 6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。现给定 A、D​A​​ 、B、D​B​​ ，请编写程序计算 P​A​​ + PB​​ 。输入格式：输入在一行中依次给出 A、D​A 、B、DB​​ ，中间...

题目描述  给定区间 [−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 #...

题目描述  卡拉兹（Callatz）猜想：  对任何一个自然数 n ，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n+1 。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很荒唐 …  此处并非要证明卡拉兹猜想，二是对给定的任一不超过 1000 的正整数 n ，简单地数一...

题目描述  给定两个整数 A 和 B ，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算 A + B 的结果，并以正常形式输出。输入  输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-109 < A,B < 109）。输出  请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入-234,567,890 123,456,7891,2...