摘要：
1005 继续(3n+1)猜想 (25)（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5... 阅读全文
posted @ 2018-07-31 21:13
氵丨
阅读(143)
评论(0)
推荐(0)
摘要：
1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... 阅读全文
posted @ 2018-07-31 21:04
氵丨
阅读(117)
评论(0)
推荐(0)
摘要：
1002 写出这个数 (20)（20 分）读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格... 阅读全文
posted @ 2018-07-31 21:02
氵丨
阅读(122)
评论(0)
推荐(0)
摘要：
1001 害死人不偿命的(3n+1)猜想 (15)（15 分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会... 阅读全文
posted @ 2018-07-31 21:00
氵丨
阅读(194)
评论(0)
推荐(0)
摘要：
1045 快速排序(25)（25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元... 阅读全文
posted @ 2018-07-31 19:42
氵丨
阅读(426)
评论(0)
推荐(0)
摘要：
1050 螺旋矩阵(25)（25 分）本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：... 阅读全文
posted @ 2018-07-31 18:33
氵丨
阅读(225)
评论(0)
推荐(0)
摘要：
1085 PAT单位排行（25 分）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考... 阅读全文
posted @ 2018-07-31 14:24
氵丨
阅读(409)
评论(0)
推荐(0)
摘要：
1060 爱丁顿数（25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）... 阅读全文
posted @ 2018-07-31 13:04
氵丨
阅读(174)
评论(0)
推荐(0)
摘要：
1080 MOOC期终成绩（25 分）对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公... 阅读全文
posted @ 2018-07-31 12:28
氵丨
阅读(420)
评论(0)
推荐(0)
摘要：
1065 单身狗（25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每... 阅读全文
posted @ 2018-07-31 09:22
氵丨
阅读(499)
评论(0)
推荐(0)
浙公网安备 33010602011771号