初莫M 发表于 2023-10-16 11:04:29

为什么没有输出啊

题目描述
输入一个正整数n
,试计算从1到n
的所有整数中,出现1的次数有多少?例如当n=12
时,有1,2,3,4,5,6,7,8,9,10,11,12,一共出现了5个1。

输入描述
输入一个正整数n
(1≤n≤10000
)。

输出描述
输出一个整数,即出现1的次数。
#include<stdio.h>
int main()
{
    int n,a,s=0;scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
      while(i>0)
      {
            a=i%10;
            if(a==1){s++;}
            i=i/10;
      }
    }
    printf("%d",s);
}

isdkz 发表于 2023-10-16 11:04:50

这段代码的问题在于,在第二个while循环中,它修改了变量i的值,导致后面的循环出现问题。可以使用一个临时变量来存储i的值,而不是直接修改i的值。以下是修改后的代码:

#include <stdio.h>

int main()
{
    int n, a, s = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
      int temp = i; // 临时变量
      while (temp > 0)
      {
            a = temp % 10;
            if (a == 1)
            {
                s++;
            }
            temp = temp / 10;
      }
    }
    printf("%d", s);
    return 0;
}


这段代码应该可以正确地计算出从1到n的所有整数中,出现1的次数有多少。

陶远航 发表于 2023-10-16 11:05:18

代码中存在一个逻辑错误。在循环中,你使用了变量 i 作为计数器,并且通过不断地将其除以 10 来遍历每一位数字。然而,在循环的内部,你又修改了 i 的值来进行下一次的迭代,这会导致循环的条件出现问题。

要解决这个问题,你可以使用另一个变量 j 来进行迭代,而保持 i 的值不变。以下是修正后的代码:

#include <stdio.h>

int main() {
    int n, s = 0;
    scanf("%d", &n);
   
    for (int i = 1; i <= n; i++) {
      int j = i;
      while (j > 0) {
            int a = j % 10;
            if (a == 1) {
                s++;
            }
            j /= 10;
      }
    }
   
    printf("%d", s);
   
    return 0;
}


这样修改后,代码将正确计算从 1 到 n 之间所有整数中出现 1 的次数。请注意,该算法的时间复杂度为 O(nlogn),因为对于每个数字 i,我们需要按照它的位数执行迭代操作。
请注意,本回答来自GPT-3.5
如果问题已经解决,请设置最佳答案
页: [1]
查看完整版本: 为什么没有输出啊