0
点赞
收藏
分享

微信扫一扫

7-7 掉入陷阱的数字 (15 分) PTA练习题满分答案

扒皮狼 2022-04-13 阅读 51
c语言

前提:学习c语言的小白一只,为了督促自己学习,有任何问题可提出,一起学习!如果有更为简洁的代码也可以发出来,让我学习学习哦!

对任意一个自然数N0​,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N1​;然后对N1​重复这种操作,可以产生新自然数N2​;……多次重复这种操作,运算结果最终会得到一个固定不变的数Nk​,就像掉入一个数字“陷阱”。

本题要求对输入的自然数,给出其掉入“陷阱”的过程。

输入格式:

在一行内给出一个自然数N0​(N0​<30000)。

输出格式:

对于输入的N0​,逐行输出其掉入陷阱的步骤。第i行描述N掉入陷阱的第i步,格式为: i:Ni​ (i≥1)。当某一步得到的自然数结果Nk​(k≥1)与上一步Nk−1​相同时,停止输出。

输入样例:

5

输出样例:

1:16
2:22
3:13
4:13

代码如下:

#include<stdio.h>
int main(void)
{
	
	int x=1,Ni = 0,z = 0,N0=0,sum = 0,i = 0;
	scanf("%d",&N0);
	do
	{
        sum = 0;
		Ni = N0;
        i++;
		do
		{
			z = N0%10;
            N0 = N0/10;
			sum = z+sum;
		}while (N0/10!=0 || (1<=N0 && N0<=9) && (N0<30000 ));
		x = sum * 3 + 1;
		printf("%d:%d\n",i,x);
		N0 = x;
	}while (Ni!=x && (N0<30000));
    return 0;
}

 

举报

相关推荐

0 条评论