摘要：
压缩算法 腾讯2020校招 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩 对于字符串中连续的m个相同字符串S将会压缩为 [m | S ] (m为一个整数且1 include include using namespace 阅读全文
posted @ 2020-03-11 18:27
eisuto
阅读(1257)
评论(6)
推荐(3)
摘要：
"PAT (Basic Level) Practice （中文）1009" 1009 说反话 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区 阅读全文
posted @ 2020-03-07 11:16
eisuto
阅读(155)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1008" 1008 数组元素循环右移问题 一个数组 A 中存有 N （ 0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M （≥0）个位置，即将 A 中的数据由（ A 0 A 1⋯ A N −1）变换为（ A N − 阅读全文
posted @ 2020-03-06 12:28
eisuto
阅读(123)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1007" 1007 素数对猜想 让我们定义 d n 为： d n = p n +1− p n ，其中 p i 是第 i 个素数。显然有 d 1=1，且对于 n 1有 d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数” 阅读全文
posted @ 2020-03-06 12:27
eisuto
阅读(260)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1006" 1006 换个格式输出整数 让我们用字母 来表示“百”、字母 表示“十”，用 来表示不为零的个位数字 （ include using namespace std; int main() { int n; cin n; str 阅读全文
posted @ 2020-03-06 12:26
eisuto
阅读(119)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1005" 1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n =3 进 阅读全文
posted @ 2020-03-06 12:24
eisuto
阅读(220)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1004" 1004 成绩排名 读入 n （ 0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 其中 和`学号`均为不超过 10 个字符的字符串，成绩为 0 阅读全文
posted @ 2020-03-06 12:13
eisuto
阅读(161)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1003" 1003 我要通过 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件，系统就输出“ 答案正确 ”，否则输出“ 答案错误 ”。 得到“ 答案正 阅读全文
posted @ 2020-03-06 12:08
eisuto
阅读(137)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1002" 1002 写出这个数 读入一个正整数 n ，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 阅读全文
posted @ 2020-03-06 12:07
eisuto
阅读(138)
评论(0)
推荐(0)
摘要：
"PAT (Basic Level) Practice （中文）1001" 1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n ，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3 n +1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n 阅读全文
posted @ 2020-03-04 21:04
eisuto
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号