PAT乙级算法
治鬼
这个作者很懒,什么都没留下…
展开
-
1007 素数对猜想 (20分)C++
1007素数对猜想(20分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...原创 2020-05-02 23:34:02 · 307 阅读 · 0 评论 -
1003 我要通过! (20分)
1003我要通过!(20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P、A、T这三种字符,不可以包含其它字符; 任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者...原创 2020-05-01 11:47:41 · 1120 阅读 · 0 评论 -
1002 写出这个数 (20分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
1002写出这个数(20分)读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:12345678909876543211...转载 2020-04-03 12:22:49 · 2313 阅读 · 0 评论 -
PAT 1001 害死人不偿命的(3n+1)猜想 (15分) C(gcc)
1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n...原创 2020-04-01 22:05:12 · 143 阅读 · 0 评论 -
C语言:数字的拼音读法 (结果这么简单,真是笑死)
原创 2020-04-01 22:02:55 · 1420 阅读 · 0 评论