
递归
DURIAN_ROCK
这个作者很懒,什么都没留下…
展开
-
1210:因子分解
http://ybt.ssoier.cn:8088/problem_show.php?pid=1210【题目描述】输入一个数,输出其素因子分解表达式。【输入】输入一个整数 n (2<=n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。【输入样例】60【输出样例】2^2*3*5以前编写因子分解的题目,思路是for循环从2开始查找因子。今天原创 2021-02-27 18:03:06 · 1929 阅读 · 0 评论 -
1200:分解因数
http://ybt.ssoier.cn:8088/problem_show.php?pid=1200【题目描述】给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<a<32768)。【输出】n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解原创 2021-02-20 22:45:01 · 678 阅读 · 0 评论 -
P5743 【深基7.习8】猴子吃桃
https://www.luogu.com.cn/problem/P5743题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n\le20)n(n≤20) 天早上起来一看,只剩下 1 个桃子了。请问小猴买了几个桃子?输入格式无输出格式无输入输出样例输入 #1复制4输出 #1复制22因为今天在制作递归的ppt,在网上看到这样一个题目,所以就顺手写了一下。根据提意,获得两个条件:1.第n天原创 2021-02-20 17:02:12 · 808 阅读 · 0 评论