![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT Basic
「已注销」
这个作者很懒,什么都没留下…
展开
-
PAT Basic 1001.害死人不偿命的(3n+1)猜想 in C.
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科...原创 2018-01-19 15:24:50 · 260 阅读 · 0 评论 -
PAT Basic 1004. 成绩排名 in C.
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 … … … 第n+1行:第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用...原创 2018-01-20 09:16:32 · 409 阅读 · 0 评论 -
PAT Basic 1003. 我要通过!in C.
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc...原创 2018-01-20 08:14:33 · 355 阅读 · 0 评论 -
PAT Basic 1002. 写出这个数 in C.
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例: 1234567890987654321123456789 输出样例: yi san wu主要考察has...原创 2018-01-19 23:26:08 · 238 阅读 · 0 评论 -
PAT Basic 1005. 继续(3n+1)猜想 in C.
hummmmm这个题和上次(3n+1) 猜想,多了个检测,然后找出不能覆盖的数字,并且按从大到小的顺序输出。 我的思路是:先将带检测数组按从大到小排序,然后依次验证,验证过程中,被计算的数字有一个hash数组记录次数,最后再从尾部开始遍历(保证输出结果降序)依次hash数组,次数为1的即为所求。 当然这里hash的最大值不容易确定,我改到10000才AC。 条条大路通罗马呀,我这道题在半...原创 2018-01-29 16:47:47 · 405 阅读 · 0 评论 -
PAT Basic 1076. Wifi密码 in C.
我的思路是从头扫到尾,扫到T则说明前面对应的字母为正确选项,然后将字母和数字对应起来输出即可,这里选项和数字对应的顺序较简单。 tricks就在于你如何将scan这些选项了。 我的做法是,逐字读入,遇见回车说明一行结束,途中分为选项字母ABCD,和正确错误选项TF,直至读入n行为止。 只要一读到T,则说明前面的选项是正确的,输出。#include <stdio.h>...原创 2018-01-29 17:18:19 · 539 阅读 · 0 评论 -
PAT Basic 1077. 互评成绩计算 in C.
我想题目说的已经够明白了,主要是仔细读题就好了。#include <stdio.h>int isValid(int x,int m){ if(x>=0&&x<=m) return 1; else return 0;}int main(){ int n,m,i,j,d,max,min; float av...原创 2018-01-29 18:01:05 · 421 阅读 · 0 评论