![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA学习集
weixin_43482372
这个作者很懒,什么都没留下…
展开
-
PTA 7-30 字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(原创 2024-01-11 23:40:53 · 414 阅读 · 1 评论 -
PTA 7-31 字符串循环左移
这里左移是先把s[0]复制到以一个临时存储空间,把数组内的字符逐个左移一位,最后把临时变量里面复制给最后一个位置,移动几次,循环操作几次。输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输入一个字符串和一个非负整数N,要求将字符串循环左移N次。在一行中输出循环左移N次后的字符串。原创 2024-01-11 23:37:22 · 454 阅读 · 1 评论 -
PTA 7-29 删除字符串中的子串
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。原创 2024-01-08 23:55:20 · 546 阅读 · 0 评论 -
7-28 猴子选大王
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?本解法是一个算法公式,此方法可用来找出n个数筛选出报出的规定数M,通过累加和加上1就是淘太n-1未剩余最后一个人的编码。本解法更富容易懂,数组的方式,标记1为淘汰,注意在while语句出容易写成c!=N.用手动复位的方法,来进行首位相连。原创 2024-01-08 02:41:18 · 750 阅读 · 0 评论 -
PTA 7-24 约分最简分式
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用分子/分母的形式表示分数。5/6表示6分之5。原创 2023-12-26 21:08:48 · 360 阅读 · 1 评论 -
7-27 冒泡法排序(20)
2)。冒泡排序算法的空间复杂度为O(1),因为它只需要使用常数级别的额外空间来存储一些临时变量。原创 2023-12-26 21:02:33 · 838 阅读 · 1 评论 -
【7-25 念数字】
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。原创 2023-12-25 22:38:49 · 632 阅读 · 1 评论