PTA基础题目集
「已注销」
这个作者很懒,什么都没留下…
展开
-
【基础题目集】7-17 爬动的蠕虫 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/797一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫...原创 2020-03-23 16:16:24 · 285 阅读 · 0 评论 -
【基础题目集】7-16 求符合给定条件的整数集 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/796给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。输入样例:2输出样例:234 235 243 2...原创 2020-03-23 16:14:54 · 365 阅读 · 1 评论 -
【基础题目集】7-15 计算圆周率 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/795根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。输入格式:输入在一行中给出小于1的阈值。输出格式:在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。输入样例:0.01输出样例:3.132157#include <iostream>#i...原创 2020-03-23 16:12:36 · 552 阅读 · 0 评论 -
【基础题目集】7-14 求整数段和 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/794给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的...原创 2020-03-23 16:10:37 · 212 阅读 · 0 评论 -
【基础题目集】7-13 日K蜡烛图 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/793股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的...原创 2020-03-23 16:09:41 · 440 阅读 · 0 评论 -
【基础题目集】7-12 两个数的简单计算器 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/792本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式:输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。输出格式:当运算符为+、-、*...原创 2020-03-23 16:08:29 · 541 阅读 · 0 评论 -
【基础题目集】7-11 分段计算居民水费 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/791为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3;超过后,y=2.5x−17.5。请编写程序实现水费的计算。输入格式:输入在一行中给出非负实数x。输出格式:在一行输出应交的水费,精确到小数点后2位。...原创 2020-03-23 16:07:34 · 532 阅读 · 0 评论 -
【基础题目集】7-10 计算工资 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/790某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请...原创 2020-03-23 16:06:26 · 672 阅读 · 0 评论 -
【基础题目集】7-9 用天平找小球 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/789三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。输入样例:1 1 2输出样例:C#include <iostream...原创 2020-03-23 16:05:22 · 264 阅读 · 0 评论 -
【基础题目集】7-8 超速判断 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/788模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出60 mph,则显示“Speeding”,否则显示“OK”。输入格式:输入在一行中给出1个不超过500的非负整数,即雷达测到的车速。输出格式:在一行中输出测速仪显示结果,格式为:Speed: V - S,其中V是车速,S或者是Speed...原创 2020-03-23 16:04:24 · 453 阅读 · 0 评论 -
【基础题目集】7-7 12-24小时制 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/787编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让sca...原创 2020-03-23 16:03:22 · 467 阅读 · 0 评论 -
【基础题目集】7-6 混合类型数据格式化输入 (5分)
题目链接:https://pintia.cn/problem-sets/14/problems/786本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式:输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。输出格式:在一行中按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。输入样...原创 2020-03-23 16:02:19 · 350 阅读 · 0 评论 -
【基础题目集】7-5 表格输出 (5分)
题目链接:https://pintia.cn/problem-sets/14/problems/785本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。要求严格按照给出的格式输出下列表格:Province Area(km2) Pop.(10K)Anhui 139600.00 6461.00Beijing 16410.54...原创 2020-03-23 16:01:13 · 501 阅读 · 0 评论 -
【基础题目集】7-4 BCD解密 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/784BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输...原创 2020-03-23 15:56:26 · 331 阅读 · 0 评论 -
【基础题目集】7-3 逆序的三位数 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/783程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321#include <iostr...原创 2020-03-23 15:55:18 · 273 阅读 · 0 评论 -
【基础题目集】7-2 然后是几点 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/782有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点3...原创 2020-03-23 15:54:05 · 210 阅读 · 0 评论 -
【基础题目集】7-1 厘米换算英尺英寸 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/781如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。输入格式:输入在一行中给出1个正整数,单位是厘米。输出格式:在一行中输出这个厘米数对应...原创 2020-03-23 15:52:04 · 414 阅读 · 0 评论 -
【基础题目集】6-13 折半查找 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/44932给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include &...原创 2020-03-23 15:50:21 · 675 阅读 · 0 评论 -
【基础题目集】6-12 判断奇偶性 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/744本题要求实现判断给定整数奇偶性的函数。函数接口定义:int even( int n );其中n是用户传入的整型参数。当n为偶数时,函数返回1;n为奇数时返回0。注意:0是偶数。裁判测试程序样例:#include <stdio.h>int even( int n );...原创 2020-03-23 15:48:34 · 955 阅读 · 0 评论 -
【基础题目集】6-11 求自定类型元素序列的中位数 (25分)
题目链接:https://pintia.cn/problem-sets/14/problems/743本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正整数N...原创 2020-03-23 15:47:11 · 758 阅读 · 0 评论 -
【基础题目集】6-10 阶乘计算升级版 (20分)
题目链接:https://pintia.cn/problem-sets/14/problems/742本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#...原创 2020-03-23 11:52:53 · 154 阅读 · 0 评论 -
【基础题目集】6-9 统计个位数字 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/741本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。函数接口定义:int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区...原创 2020-03-23 11:51:23 · 195 阅读 · 0 评论 -
【基础题目集】6-8 简单阶乘计算 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/740本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义:int Factorial( const int N );其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0。裁判测试程序样例:#include <stdio.h>in...原创 2020-03-23 11:49:38 · 349 阅读 · 0 评论 -
【基础题目集】6-7 统计某类完全平方数 (20分)
题目链接:https://pintia.cn/problem-sets/14/problems/739本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#in...原创 2020-03-23 11:48:12 · 121 阅读 · 0 评论 -
【基础题目集】6-6 求单链表结点的阶乘和 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/738本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node *PtrToNode;struct Node ...原创 2020-03-23 11:46:42 · 383 阅读 · 0 评论 -
【基础题目集】6-5 求自定类型元素的最大值 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/737本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素...原创 2020-03-23 11:44:31 · 169 阅读 · 0 评论 -
【基础题目集】6-4 求自定类型元素的平均 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/736本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[...原创 2020-03-23 11:43:08 · 279 阅读 · 0 评论 -
【基础题目集】6-3 简单求和 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/735本题要求实现一个函数,求给定的N个整数的和。函数接口定义:int Sum ( int List[], int N );其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例:#include <stdio.h>...原创 2020-03-23 11:41:20 · 398 阅读 · 0 评论 -
【基础题目集】6-2 多项式求值 (15分)
题目链接:https://pintia.cn/problem-sets/14/problems/734本题要求实现一个函数,计算阶数为n,系数为a[0] … a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义:double f( int n, double a[], double x );其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项...原创 2020-03-23 11:31:44 · 268 阅读 · 0 评论 -
【基础题目集】6-1 简单输出整数 (10分)
题目链接:https://pintia.cn/problem-sets/14/problems/733本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。函数接口定义:void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。裁判测试程序样例:#include <stdio.h>voi...原创 2020-03-23 11:25:02 · 423 阅读 · 0 评论