对任意一个自然数N_{0}<注:下标为0的意思>,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N_{1};然后对N_{1}重复这种操作,可以产生新自然数N_{2};……多次重复这种操作,运算结果最终会得到一个固定不变的数N_{k},就像掉入一个数字“陷阱”。
本题要求对输入的自然数,给出其掉入“陷阱”的过程。
输入格式:
在一行内给出一个自然数N_{0}(N_{0}<30000)。
输出格式:
对于输入的N_{0},逐行输出其掉入陷阱的步骤。第i行描述N掉入陷阱的第i步,格式为:i:N_{i}(i≥1)。当某一步得到的自然数结果N_{k}(k≥1)与上一步N_{k-1}相同时,停止输出。
输入样例:
5
输出样例:
1:16
2:22
3:13
4:13
AC代码块记录:
#include <stdio.h>
int main()
{
int n = 0, i = 0, sum, m;
int a[100];
while (scanf("%d", &n) != EOF)
{
a[0] = n;
while (1)
{
sum = 0, m = 0;
do
{
m = n % 10;
sum += m;
n /= 10;
} while (n != 0);
int b = sum;
n = a[i + 1] = 3 * b + 1;
printf("%d:%d\n", i + 1, a[i + 1]);
if (a[i + 1] == a[i])
{
return 0;
}
i++;
}
}
return 0;
}
![](https://i-blog.csdnimg.cn/blog_migrate/5e54fe24f51f14903e7e3c0acc5f7581.png)
![](https://i-blog.csdnimg.cn/blog_migrate/65716fd2b20ef903775ac003139bf17c.png)
C语言小白,刷题自存,如有帮助不胜荣幸。 若您有更优解感谢投稿。 🔼 交流QQ:843421571