随笔分类 -  PTA 基础编程题目集

摘要:题目: 给定某数字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的值。 输入样 阅读全文
posted @ 2021-03-03 09:13 moonskies 阅读(203) 评论(0) 推荐(0)
摘要:题目: 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30)。 输出格式: 按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N 阅读全文
posted @ 2021-03-02 09:28 moonskies 阅读(430) 评论(0) 推荐(0)
摘要:题目: 本题要求编写程序,计算2个复数的和、差、积、商。 输入格式: 输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。 输出格式: 分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复 阅读全文
posted @ 2021-03-02 09:24 moonskies 阅读(194) 评论(0) 推荐(0)
摘要:题目: 本题要求编写程序,计算N个有理数的平均值。 输入格式: 输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。 输出格式: 在一行中按照a/b的格式输出N个有理数的平均 阅读全文
posted @ 2021-02-25 15:19 moonskies 阅读(236) 评论(0) 推荐(0)
摘要:题目: 通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。 输入格式: 输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个 阅读全文
posted @ 2021-02-18 09:11 moonskies 阅读(203) 评论(0) 推荐(0)
摘要:题目: 本题要求编写程序,计算两个有理数的和。 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。 输出格式: 在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。 输入样例1: 阅读全文
posted @ 2021-01-28 20:27 moonskies 阅读(159) 评论(0) 推荐(0)
摘要:题目: 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例: Tom 阅读全文
posted @ 2021-01-28 18:58 moonskies 阅读(219) 评论(0) 推荐(0)
摘要:题目: 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输出占一 阅读全文
posted @ 2021-01-28 14:25 moonskies 阅读(106) 评论(0) 推荐(0)
摘要:题目: 输入一个字符串和一个非负整数N,要求将字符串循环左移N次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。 输出格式: 在一行中输出循环左移N次后的字符串。 输入样例: Hello World! 2 输出样例: llo World! 阅读全文
posted @ 2021-01-28 13:27 moonskies 阅读(276) 评论(0) 推荐(0)
摘要:题目: 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式: 阅读全文
posted @ 2021-01-28 10:19 moonskies 阅读(198) 评论(0) 推荐(0)
摘要:题目: 一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 输入格式: 输入在一行 阅读全文
posted @ 2021-01-26 14:59 moonskies 阅读(714) 评论(0) 推荐(0)
摘要:题目: 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给 阅读全文
posted @ 2021-01-26 14:45 moonskies 阅读(174) 评论(0) 推荐(0)
摘要:题目: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。 输入格式: 输入在一行中给出一行文本,以.结束 提示:用scanf("%c",. 阅读全文
posted @ 2021-01-26 11:29 moonskies 阅读(107) 评论(0) 推荐(0)
摘要:题目: 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整数包括 阅读全文
posted @ 2021-01-26 11:09 moonskies 阅读(162) 评论(0) 推荐(0)
摘要:题目: 分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。 输 阅读全文
posted @ 2021-01-26 11:04 moonskies 阅读(529) 评论(0) 推荐(0)
摘要:题目: 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbB 阅读全文
posted @ 2021-01-26 09:46 moonskies 阅读(131) 评论(0) 推荐(0)
摘要:题目: 乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟 阅读全文
posted @ 2021-01-25 17:36 moonskies 阅读(228) 评论(2) 推荐(0)
摘要:题目: 本题要求对任意给定的正整数N,求方程X^2​​+Y​^2​​=N的全部正整数解。 输入格式: 输入在一行中给出正整数N(≤10000)。 输出格式: 输出方程X​^2​​+Y​^2​​=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出  阅读全文
posted @ 2021-01-25 17:31 moonskies 阅读(154) 评论(0) 推荐(0)
摘要:题目: 下面是一个完整的下三角九九口诀表: 本题要求对任意给定的一位正整数N,输出从1*1到N*N的部分口诀表。 输入格式: 输入在一行中给出一个正整数 N(1 ≤ N ≤ 9) 输出格式: 输出下三角 N * N 部分口诀表,其中等号右边数字占4位、左对齐。 输入样例: 4 输出样例: 1*1=1 阅读全文
posted @ 2021-01-25 17:23 moonskies 阅读(182) 评论(0) 推荐(0)
摘要:题目: 一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少? 输入格式: 输入在一行中给出小于100的正整数n。 输出格式: 在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Soluti 阅读全文
posted @ 2021-01-25 17:04 moonskies 阅读(145) 评论(0) 推荐(0)