鱼C论坛

 找回密码
 立即注册
查看: 1749|回复: 1

[已解决]为什么循环不结束啊

[复制链接]
发表于 2023-10-4 17:46:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

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

输入格式:
在一行内给出一个自然数N
0
​
(N
0
​
<30000)。

输出格式:
对于输入的N
0
&#8203;
,逐行输出其掉入陷阱的步骤。第i行描述N掉入陷阱的第i步,格式为: i:N
i
&#8203;
  (i≥1)。当某一步得到的自然数结果N
k
&#8203;
(k≥1)与上一步N
k&#8722;1
&#8203;
相同时,停止输出。
  1. #include<stdio.h>
  2. int trap(int x)
  3. {
  4.         int sum=0;
  5.         while(x>0)
  6.         {
  7.                 int a;a=x%10;sum=sum+a;x=x/10;
  8.                 sum=sum*3+1;
  9.         }
  10.         return sum;
  11. }
  12. int main()
  13. {
  14.         int n;scanf("%d",&n);
  15.         int i=1;
  16.         for(;;i++)
  17.         {
  18.                 int nn=trap(n);
  19.                 printf("%d:%d",i,nn);
  20.                 if(n==nn) break;
  21.                 n=nn;
  22.         }
  23. }
复制代码
最佳答案
2023-10-4 17:46:23
问题在于在循环内部计算了  sum=sum*3+1 ,导致每次循环  sum  的值都在变化,而不是固定不变的。应该将这一行代码移到循环外部,只在每次循环开始时计算一次。修改后的代码如下:

  1. #include <stdio.h>

  2. int trap(int x) {
  3.     int sum = 0;
  4.     while (x > 0) {
  5.         int a = x % 10;
  6.         sum = sum + a;
  7.         x = x / 10;
  8.     }
  9.     return sum;
  10. }

  11. int main() {
  12.     int n;
  13.     scanf("%d", &n);
  14.     int i = 1;
  15.     int nn = trap(n);
  16.     while (n != nn) {
  17.         printf("%d:%d\n", i, nn);
  18.         n = nn;
  19.         nn = trap(n);
  20.         i++;
  21.     }
  22.     printf("%d:%d\n", i, nn);
  23.     return 0;
  24. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-10-4 17:46:23 | 显示全部楼层    本楼为最佳答案   
问题在于在循环内部计算了  sum=sum*3+1 ,导致每次循环  sum  的值都在变化,而不是固定不变的。应该将这一行代码移到循环外部,只在每次循环开始时计算一次。修改后的代码如下:

  1. #include <stdio.h>

  2. int trap(int x) {
  3.     int sum = 0;
  4.     while (x > 0) {
  5.         int a = x % 10;
  6.         sum = sum + a;
  7.         x = x / 10;
  8.     }
  9.     return sum;
  10. }

  11. int main() {
  12.     int n;
  13.     scanf("%d", &n);
  14.     int i = 1;
  15.     int nn = trap(n);
  16.     while (n != nn) {
  17.         printf("%d:%d\n", i, nn);
  18.         n = nn;
  19.         nn = trap(n);
  20.         i++;
  21.     }
  22.     printf("%d:%d\n", i, nn);
  23.     return 0;
  24. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-26 18:21

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表