CharonYe

分类

PAT（Basic Level）(8) 作业TAT(3) 数据结构-基础(6)

/ 注册

全部文章（共17篇）

PAT (Basic Level) Practice1001 害死人不偿命的(3n+1)猜想 (15 分)

1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说...

2020-05-15

0 660

PAT (Basic Level) Practice1002 写出这个数 (20 分)

1002 写出这个数 (20 分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格...

2020-05-15

0 721

PAT (Basic Level) Practice1004 成绩排名 (20 分)

1004 成绩排名 (20 分) 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n 第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩...

2020-05-15

0 547

PAT (Basic Level) Practice1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对...

2020-05-15

0 588

PAT (Basic Level) Practice 1006 换个格式输出整数 (15 分)

1006 换个格式输出整数 (15 分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4...

2020-05-15

0 674

PAT (Basic Level) Practice 1007 素数对猜想 (20 分)

1007 素数对猜想 (20 分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超...

2020-05-15

0 464

PAT (Basic Level) Practice 1015 德才论 (25 分)

1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：...

2020-05-15

0 521

PAT (Basic Level) Practice 1008 数组元素循环右移问题 (20 分)

1008 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A...

2020-05-15

0 577

作业线性表练习

线性表练习 1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T 作者: DS课程组单位: 浙江大学1-1答案正确(2 分) 1-2对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 作者:...

2020-05-15

1 1243

数据结构-基础 2-2 数组元素循环右移问题 (20 分)

2-2 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1...

2020-05-15

0 636