重要内容 欢迎来到程序设计竞赛交流平台!
算法设计
  • [PTA]1005 继续(3n+1)猜想 (25分)

    2020-03-20 09:37:46  阅读:176  评论:0
    卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候......  阅读全文>>
  • [PTA]1004 成绩排名 (20分)

    2020-03-20 09:27:15  阅读:135  评论:0
    读入n(>)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n......  阅读全文>>
  • [PTA]1003 我要通过! (20分)

    2020-03-20 09:20:25  阅读:254  评论:0
    "答案正确"是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P、A、T这三种字符,不可以包含其它字符;任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,...  阅读全文>>
  • [PTA]1002 写出这个数 (20分)

    2020-03-19 17:14:29  阅读:364  评论:3
    读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10 100 。输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字......  阅读全文>>
  • [PTA]1001 神秘的(3n+1)猜想 (15分)

    2020-03-18 23:37:23  阅读:159  评论:0
    卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(,以至于...  阅读全文>>
©2014-2020 ACM之家 版权所有  贵公网安备52273202000108号  黔ICP备18000376号