3 PAT
SweetRobot
多一点点收获!
展开
-
PAT 乙级 福尔摩斯的约会
PAT 乙级 (3) 福尔摩斯的约会题目大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对...原创 2018-12-26 15:22:34 · 176 阅读 · 0 评论 -
PAT 乙级 德才论
PAT 乙级 (4) 德才论题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入描述输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低...原创 2018-12-26 20:38:26 · 128 阅读 · 0 评论 -
PAT 乙级 我要通过
PAT 乙级 (5) 我要通过题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 ...原创 2018-12-28 16:46:41 · 353 阅读 · 0 评论 -
PAT 乙级 继续(3n + 1)猜想
PAT 乙级 (6) 继续(3n + 1)猜想过题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为...原创 2018-12-30 11:27:01 · 175 阅读 · 0 评论 -
PAT 乙级 A+B和C
PAT 乙级(1) A+B和C题目给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入描述输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出描述对每组测试用例,如果A+B>C,在一行中输出“Case #X: true”,否则输出“Case #X: false”,其中...原创 2018-12-25 11:33:13 · 310 阅读 · 0 评论 -
PAT 乙级 数字黑洞
PAT 乙级 (7) 数字黑洞题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。7766 - 6677 = 10899810 - 0189 = 96219621 - 126...原创 2018-12-30 19:51:11 · 219 阅读 · 0 评论 -
PAT 乙级 数素数
PAT 乙级 (2) 数素数题目令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。输入描述输入在一行中给出M和N,其间以空格分隔。输出描述输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。示例1输入5 27输出11 13 17 19 23 29 31 37 41 4347 53...原创 2018-12-25 23:15:01 · 168 阅读 · 0 评论