摘要: 压缩算法 腾讯2020校招 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩 对于字符串中连续的m个相同字符串S将会压缩为 [m | S ] (m为一个整数且1 include include using namespace 阅读全文
posted @ 2020-03-11 18:27 eisuto 阅读(1221) 评论(6) 推荐(3) 编辑
摘要: "PAT (Basic Level) Practice (中文)1009" 1009 说反话 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区 阅读全文
posted @ 2020-03-07 11:16 eisuto 阅读(151) 评论(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 阅读(113) 评论(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 阅读(250) 评论(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 阅读(110) 评论(0) 推荐(0) 编辑
摘要: "PAT (Basic Level) Practice (中文)1005" 1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n =3 进 阅读全文
posted @ 2020-03-06 12:24 eisuto 阅读(213) 评论(0) 推荐(0) 编辑
摘要: "PAT (Basic Level) Practice (中文)1004" 1004 成绩排名 读入 n ( 0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 其中 和`学号`均为不超过 10 个字符的字符串,成绩为 0 阅读全文
posted @ 2020-03-06 12:13 eisuto 阅读(148) 评论(0) 推荐(0) 编辑
摘要: "PAT (Basic Level) Practice (中文)1003" 1003 我要通过 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件,系统就输出“ 答案正确 ”,否则输出“ 答案错误 ”。 得到“ 答案正 阅读全文
posted @ 2020-03-06 12:08 eisuto 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "PAT (Basic Level) Practice (中文)1002" 1002 写出这个数 读入一个正整数 n ,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式: 在一行内输出 阅读全文
posted @ 2020-03-06 12:07 eisuto 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "PAT (Basic Level) Practice (中文)1001" 1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n ,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3 n +1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n 阅读全文
posted @ 2020-03-04 21:04 eisuto 阅读(123) 评论(0) 推荐(0) 编辑