qq_47413097的博客

与、或、异或、左移、右移

优先队列

有趣的数字

递归实现组合枚举

递归实现整数的分解

PTA基础编程题目集 7-28猴子选大王题目简介：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7题解思路：第一步：创建一个结构体：type

币值转换PTA基础编程题目集7-23输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入样例1：813227345输出

约分最简式题目描述：分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。（通俗来讲，就是我们数学中的约分化简）直接将思路：利用 辗转相除法 得到 最大公约数然后将这个式子的分子分母同时除以这个最大公约数即可辗转相除法的思路：给出两个数 a ，b①让 a % b

龟兔赛跑PTA基础编程题目集7-22龟兔赛跑这一问题可能有很多解答方法，例如结合数学图像之类的经典方法，除此之外，我还想到了一种方法。下面来看解析。题目简介： 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔

爬动的蠕虫PTA基础编程题集 7-17题目描述：一条蠕虫长1寸，在一口深为 N寸的井的底部。已知蠕虫每1分钟可以向上爬 U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了 D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足 1分钟按 1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为 0）。输入格式：输入在一行中顺序给出3个正整数N、U、D，其中D<U，N不超过100。输出格

求符合给定条件的整数集PTA 基础编程题集 7-16题目： 给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。*输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。（输出要以升序的方式）可能有多种解法，这里提供一种方法，供大家学习交流，可能没有那么易懂，但起初想到了这个思路，就试着写了一下。先说思路：输入一个整数——>得到这个整数的后三位——>存进数组1；