摘要：
1011 A+B 和 C (15分) 给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔 阅读全文
posted @ 2020-10-25 19:30
罪梦者
阅读(92)
评论(0)
推荐(0)
摘要：
第四章 开头主要介绍了分治，分治的精髓是不断的缩小规模，当最小的规模可以解决，并且 小的规模能帮助大的解决时候，算法就已经完成了，这个思路特别像高中学的 数学归纳法的证明过程，只要过要倒着想。 分治并非可用于解决问题的算法，而是一种解决问题的思路。 例子: 递归方法解决数组的和。 首先要想如果缩小规 阅读全文
posted @ 2020-10-24 01:09
罪梦者
阅读(89)
评论(0)
推荐(0)
摘要：
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指 阅读全文
posted @ 2020-10-23 18:32
罪梦者
阅读(78)
评论(0)
推荐(0)
摘要：
1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没 阅读全文
posted @ 2020-10-23 18:31
罪梦者
阅读(150)
评论(0)
推荐(0)
摘要：
1008 数组元素循环右移问题 (20分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1 阅读全文
posted @ 2020-10-23 18:29
罪梦者
阅读(130)
评论(0)
推荐(0)
摘要：
1007 素数对猜想 (20分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的 阅读全文
posted @ 2020-10-23 18:28
罪梦者
阅读(84)
评论(0)
推荐(0)
摘要：
1006 换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输 阅读全文
posted @ 2020-10-23 18:26
罪梦者
阅读(74)
评论(0)
推荐(0)
摘要：
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n 阅读全文
posted @ 2020-10-22 22:33
罪梦者
阅读(161)
评论(0)
推荐(0)
摘要：
1004 成绩排名 (20分) 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... . 阅读全文
posted @ 2020-10-22 22:04
罪梦者
阅读(175)
评论(0)
推荐(0)
摘要：
1003 我要通过！ (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 阅读全文
posted @ 2020-10-22 17:14
罪梦者
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号