PTA刷题记录
菜鸡代码~
ofo300
1
展开
-
基础编程题目集-7-38 数列求和-加强版 (20 分)
给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3结尾无空行输出样例:123结尾无空行思路:就拿例子A = 1 ,N = 3来说 ,就是 1 + 11 + 111 , 个位一共有 “3 个 1 ” 相加,十位一共有“ 2 个 1” 相加,百位一共有“1 个 1” 相原创 2021-12-04 14:01:44 · 703 阅读 · 0 评论 -
基础编程题目集-7-37 整数分解为若干项之和 (20 分)
#include <stdio.h>#include <stdlib.h>#include <string.h>int count = 0; //记录式子输出的个数void f(int a[],int n,int sum,int k,int l) //总和,因子的第一个数,总因子的个数{ if (sum > n) return ; if(sum == n) //输出 { printf("%d=原创 2021-12-04 11:25:42 · 535 阅读 · 0 评论 -
基础编程题目集-7-36 复数四则运算 (15 分)
本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0,则输出0.0。输入样例1:2 3.08 -2.04 5.06结尾无空行输出样例1:(2.0+3.1i) +原创 2021-11-17 22:25:55 · 502 阅读 · 0 评论 -
基础编程题目集-7-35 有理数均值 (20 分)
本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1/6 3/6 -5/10结尾无空行输出样例1:1/6结尾无空行#include <stdlib.h&g原创 2021-11-14 23:04:08 · 321 阅读 · 0 评论 -
基础编程题目集-7-34 通讯录的录入与显示 (10 分)
通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串;生日按yyyy/mm/dd的格式给出年月日;性别用M表示“男”、F表示“女”;固话和手机均为不超过15位的连续数字,前面有可能出现+。在通讯录记录输入完成后,最后一行给出正整数K,并且随后原创 2021-11-12 11:13:21 · 503 阅读 · 0 评论 -
基础编程题目集-7-33 有理数加法 (15 分)
本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6结尾无空行输出样例1:1/2结尾无空行#include <stdlib.h>#include <stdio.h>#include <string.h&g原创 2021-11-11 23:11:44 · 508 阅读 · 0 评论 -
基础编程题目集-7-32 说反话-加强版 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I Come结尾无空行输出样例:Come I Here World Hello结尾无空行#inclu原创 2021-11-11 01:51:29 · 556 阅读 · 0 评论 -
基础编程题目集-7-31 字符串循环左移 (20 分)
输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2结尾无空行输出样例:llo World!He结尾无空行#include <stdlib.h>#include <stdio.h>#include <string.h>#include <m原创 2021-11-09 15:43:21 · 228 阅读 · 0 评论 -
基础编程题目集-7-30 字符串的冒泡排序 (20 分)
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。输入样例:6 2bestcateastafreeday结尾无空行输出样例:bestacatdayeast原创 2021-11-09 15:16:03 · 293 阅读 · 0 评论 -
基础编程题目集-7-29 删除字符串中的子串 (20 分)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat结尾无空行输出样例:Tom is a male结尾无空行#include <stdlib.h>#include <stdio.h>原创 2021-11-08 23:35:21 · 182 阅读 · 0 评论 -
基础编程题目集-7-28 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。老约瑟夫问题了#include <stdlib.h>#include <stdio.h>#include &l原创 2021-11-04 17:53:30 · 477 阅读 · 0 评论 -
基础编程题目集-7-27 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。输出格式:在一行中输出冒泡排序法扫描完第K原创 2021-11-04 13:36:22 · 382 阅读 · 0 评论 -
基础编程题目集-7-26 单词长度 (15 分)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。#include <stdlib.h>#include <stdi原创 2021-11-04 01:17:16 · 135 阅读 · 0 评论 -
基础编程题目集-7-25 念数字 (15 分)
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如 yi er san si。#include <stdlib.h>#include <原创 2021-11-02 23:03:19 · 292 阅读 · 0 评论 -
基础编程题目集-7-24 约分最简分式 (15 分)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。提示:对于C语言,在scanf的格式字符串中加入/,让sc原创 2021-11-02 22:41:55 · 185 阅读 · 0 评论 -
基础编程题目集-7-23 币值转换 (20 分)
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。#include <stdlib.h>#include <原创 2021-10-28 15:05:53 · 243 阅读 · 0 评论 -
基础编程题目集-7-22 龟兔赛跑 (20 分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给出比赛时间T(分钟)。输出格式:在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜原创 2021-10-27 22:58:35 · 321 阅读 · 1 评论 -
基础编程题目集-7-21 求特殊方程的正整数解 (15 分)
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。#include <stdlib.h>#include <stdio.h>#include <string.h>#include <math.h>int原创 2021-10-26 23:43:12 · 230 阅读 · 0 评论 -
基础编程题目集-7-20 打印九九口诀表 (15 分)
本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表。输入格式:输入在一行中给出一个正整数N(1≤N≤9)。输出格式:输出下三角N*N部分口诀表,其中等号右边数字占4位、左对齐。#include <stdlib.h>#include <stdio.h>#include <string.h>int main(){ int n; int i,j; scanf("%d",&n); for(i = 1; i <=原创 2021-10-25 10:27:54 · 201 阅读 · 0 评论 -
基础编程题目集-7-19 支票面额 (15 分)
#include <stdlib.h>#include <stdio.h>#include <string.h>int main(){ int n; int y,f; //正确的y元f分 scanf("%d",&n); //用去了n分 for(y = 0 ; y < 100; y ++) { for(f = 0; f < 100;f ++) { if((f原创 2021-10-25 02:23:21 · 156 阅读 · 0 评论