PAT Basic
文章平均质量分 62
IamOliverLew
搞天文的
展开
-
欢迎关注我的Github项目
我的PAT系列文章更新重心已移至Github,来看PAT题解的小伙伴请到Github浏览。能star一下项目我会很开心的!Github:https://github.com/OliverLew/PAT原创 2018-05-20 21:46:01 · 605 阅读 · 0 评论 -
PAT Basic 1001. 害死人不偿命的(3n+1)猜想 (15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目卡拉兹(Callatz)猜想:对任何一个正整数 ,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 。卡拉兹在 1950年的世界数...原创 2017-05-18 23:44:26 · 328 阅读 · 0 评论 -
PAT Basic 1002. 写出这个数 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目读入一个正整数 ,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 的值。这里保证 小于 。输出格式:在一行内输出...原创 2017-05-18 23:44:29 · 1766 阅读 · 2 评论 -
PAT Basic 1003. 我要通过!(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目“ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 ——只要读入的字符串满足下列条件,系统就输出“ 答案正确 ”,否则输出“ 答案错误 ”。得到...原创 2017-05-18 23:44:32 · 1833 阅读 · 0 评论 -
PAT Basic 1004. 成绩排名 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目读入 ( )名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个...原创 2017-05-18 23:44:35 · 764 阅读 · 0 评论 -
PAT Basic 1005. 继续(3n+1)猜想 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 进行验证的时...原创 2017-05-18 23:44:37 · 3033 阅读 · 1 评论 -
PAT Basic 1006. 换个格式输出整数 (15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n( ),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS123...原创 2017-05-18 23:44:40 · 433 阅读 · 0 评论 -
PAT Basic 1007. 素数对猜想 (20) (C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目让我们定义 为: ,其中 是第 个素数。显然有 ,且对于 有 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N( ),请计算不超过N的满足猜想的素...原创 2017-05-18 23:44:42 · 706 阅读 · 0 评论 -
PAT Basic 1008. 数组元素循环右移问题 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目一个数组 中存有 ( )个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 ( )个位置,即将 中的数据由( )变换为( )(最后 个数循环移至最前面的 个位置)。如果需...原创 2017-05-18 23:44:45 · 839 阅读 · 0 评论 -
PAT Basic 1009. 说反话 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字...原创 2017-05-18 23:44:48 · 888 阅读 · 0 评论 -
PAT Basic 1010. 一元多项式求导 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目设计函数求一元多项式的导数。(注: ( 为整数)的一阶导数为 。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出...原创 2017-05-18 23:44:50 · 3403 阅读 · 2 评论 -
PAT Basic 1011. A+B和C (15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定区间 [ ] 内的 3 个整数 、 和 ,请判断 是否大于 。输入格式:输入第 1 行给出正整数 ( ),是测试用例的个数。随后给出 组测试用例,每组占一行,顺序给出...原创 2017-05-18 23:44:53 · 394 阅读 · 2 评论 -
PAT Basic 1012. 数字分类 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: = 能被 5 整除的数字中所有偶数的和; = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 ; = ...原创 2017-05-18 23:44:56 · 401 阅读 · 0 评论 -
PAT Basic 1013. 数素数 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目令 表示第 个素数。现任给两个正整数 ,请输出 到 的所有素数。输入格式:输入在一行中给出 和 ,其间以空格分隔。输出格式:输出从 到 的所有素数,每 10 个数...原创 2017-05-18 23:44:58 · 499 阅读 · 0 评论 -
PAT Basic 1014. 福尔摩斯的约会 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条...原创 2017-05-18 23:45:01 · 3100 阅读 · 4 评论 -
PAT Basic 1015. 德才论 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”...原创 2017-05-18 23:45:04 · 2560 阅读 · 1 评论 -
PAT Basic 1016. 部分A+B (15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目正整数 的“ (为 1 位整数)部分”定义为由 中所有 组成的新整数 。例如:给定 , ,则 的“6 部分” 是 66,因为 中有 2 个 6。现给定 、 、 、 ...原创 2017-05-18 23:45:06 · 347 阅读 · 0 评论 -
PAT Basic 1017. A除以B (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目本题要求计算 ,其中 是不超过 1000 位的正整数, 是 1 位正整数。你需要输出商数 和余数 ,使得 成立。输入格式:输入在一行中依次给出 和 ,中间以 1 空格分隔。...原创 2017-05-18 23:45:09 · 1604 阅读 · 0 评论 -
PAT Basic 1018. 锤子剪刀布 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1...原创 2017-05-18 23:45:12 · 804 阅读 · 0 评论 -
PAT Basic 1019. 数字黑洞 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字...原创 2017-05-18 23:45:15 · 614 阅读 · 0 评论 -
PAT Basic 1020. 月饼 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字...原创 2017-05-18 23:45:17 · 1709 阅读 · 2 评论 -
PAT Basic 1021. 个位数统计 (15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定一个 位整数 ( , , ),请编写程序统计每种不同的个位数字出现的次数。例如:给定 ,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例...原创 2017-05-18 23:45:20 · 343 阅读 · 0 评论 -
PAT Basic 1022. D进制的A+B (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目输入两个非负 10 进制整数 和 ( ),输出 的 ( )进制数。输入格式:输入在一行中依次给出 3 个整数 、 和 。输出格式:输出 的 进制数。输入样...原创 2017-05-18 23:45:23 · 639 阅读 · 0 评论 -
PAT Basic 1023. 组个最小数 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个1,三个 5,一个 8,我们得到的最小的...原创 2017-05-18 23:45:25 · 680 阅读 · 0 评论 -
PAT Basic 1024. 科学计数法 (20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1位,该数字及...原创 2017-05-18 23:45:28 · 2330 阅读 · 0 评论 -
PAT Basic 1025. 反转链表 (25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定一个常数 以及一个单链表 ,请编写程序将 中每 个结点反转。例如:给定 为 1→2→3→4→5→6, 为3,则输出应该为 3→2→1→6→5→4;如果 为 4,则输出应该为 4...原创 2017-05-18 23:45:31 · 2193 阅读 · 0 评论 -
PAT Basic 1026. 程序运行时间(15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock()被调用时所耗费的时间。这个时间单位是 cloc...原创 2017-05-18 23:45:33 · 349 阅读 · 0 评论 -
PAT Basic 1027. 打印沙漏(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行...原创 2017-05-18 23:45:36 · 2912 阅读 · 6 评论 -
PAT Basic 1028. 人口普查(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2...原创 2017-05-18 23:45:39 · 856 阅读 · 0 评论 -
PAT Basic 1029. 旧键盘(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文...原创 2017-05-18 23:45:42 · 1389 阅读 · 0 评论 -
PAT Basic 1030. 完美数列(25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目给定一个正整数数列,和正整数 ,设这个数列中的最大值是 ,最小值是 ,如果 ,则称这个数列是完美数列。现在给定参数 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格...原创 2017-05-18 23:45:45 · 976 阅读 · 2 评论 -
PAT Basic 1031. 查验身份证(15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5...原创 2017-05-18 23:45:47 · 3922 阅读 · 0 评论 -
PAT Basic 1032. 挖掘机技术哪家强(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 的正整数 ,即参赛人数。随后 ...原创 2017-05-18 23:45:50 · 1134 阅读 · 0 评论 -
PAT Basic 1033. 旧键盘打字(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及...原创 2017-05-18 23:45:52 · 1112 阅读 · 0 评论 -
PAT Basic 1034. 有理数四则运算(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现...原创 2017-05-18 23:45:55 · 798 阅读 · 0 评论 -
PAT Basic 1035. 插入与归并(25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序...原创 2017-05-18 23:47:17 · 1041 阅读 · 2 评论 -
PAT Basic 1036. 跟奥巴马一起编程(15)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画...原创 2017-05-18 23:46:00 · 787 阅读 · 0 评论 -
PAT Basic 1037. 在霍格沃茨找零钱(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 ——就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,...原创 2017-05-18 23:46:03 · 477 阅读 · 0 评论 -
PAT Basic 1038. 统计同成绩学生(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目本题要求读入 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第 1 行给出不超过 的正整数 ,即学生总人数。随后一行给出 名学生的百分制整数成绩,中间以空格分隔。...原创 2017-05-18 23:46:06 · 324 阅读 · 0 评论 -
PAT Basic 1039. 到底买不买(20)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的...原创 2017-05-18 23:46:08 · 374 阅读 · 0 评论