PAT
红拂与我奔
没毕业,没工作,在学习
展开
-
算法笔记刷题10(1019 数字黑洞 )(狗比测试点5,毁我青春)
算法笔记刷题10(1019 数字黑洞 )(狗比测试点5,毁我青春) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6原创 2020-05-22 23:07:52 · 337 阅读 · 0 评论 -
算法笔记刷题9(1011 A+B 和 C )
算法笔记刷题9(1011 A+B 和 C ) 题目 给定区间 [−2 ^31, 2 ^31] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。 输入样例: 4原创 2020-05-13 18:46:04 · 266 阅读 · 0 评论 -
算法笔记刷题8(PAT1009)
算法笔记刷题8(PAT1009) 题目 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 这一原创 2020-05-12 22:20:34 · 204 阅读 · 0 评论 -
算法笔记刷题7(PAT乙级1007素数猜想)
算法笔记刷题7(PAT乙级1007素数猜想) 题目 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4 解答 看到这个题我是不屑一顾的,因为“看起来”就是很简单啊!!!于是我飞快写出原创 2020-05-12 22:08:03 · 513 阅读 · 0 评论 -
算法笔记刷题6 ( PAT1003我要通过 )
算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中原创 2020-05-11 23:42:00 · 196 阅读 · 0 评论