[已解决]输出一个整数表示在 [0,n] 中，有多少个数可以被3或5整除，必须包括0

isdkz

第一个代码片段是正确的，它使用了三个变量a、b、c来分别计算能被3、5、15整除的数字的个数。然后通过sum=a+b-c来计算最终的结果。最后根据sum的值来输出结果。

第二个代码片段是错误的。它使用了三个循环来计算能被3、5、15整除的数字的个数，但是循环的条件不正确。在每个循环中，i的增量应该是3、5、15，而不是每次都增加1。因此，这个代码片段会导致无限循环，并且无法得到正确的结果。

Mike_python小

问题分析：
给定一个整数n，统计在区间[0, n]中有多少个数可以被3或5整除。

解决方案：
你提供了两段代码，其中第一段代码的逻辑是正确的，但是多次遍历了[0, n]区间；第二段代码存在逻辑错误，不会得到正确的结果。

下面我给出一个修改后的代码，实现统计满足条件的数的个数，并输出结果：

2. #include<stdio.h>
4. int main() {
5.     long long n;
6.     scanf("%lld", &n);
7.    
8.     long long sum = 0;
9.     for (long long i = 0; i <= n; i++) {
10.         if (i % 3 == 0 || i % 5 == 0) {
11.             sum++;
12.         }
13.     }
14.    
15.     if (sum == 0) {
16.         printf("zero");
17.     } else {
18.         printf("%lld", sum);
19.     }
20.    
21.     return 0;
22. }

复制代码

希望以上代码能够帮助到你，如果还有其他问题，请继续提问。

球一个最佳答案谢谢啦！这对我非常重要！

陶远航

The code you provided is a C program that calculates the number of integers in the range [0, n] that can be divided by 3 or 5, including 0. However, there are some issues with the second version of your code.

In the second version, you are using the same variable 'i' in the outer loop and the inner loops, which will cause unexpected behavior. When 'i' is incremented in the inner loops, it will affect the outer loop as well, leading to incorrect results.

Here is a corrected version of your second code:

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.     long long n,sum=0,a=0,b=0,c=0,i;
   
6.     scanf("%lld",&n);
   
7.     for(i=0;i<=n;i=i+3)
   
8.         a++;
   
9.     for(i=0;i<=n;i=i+5)
   
10.         b++;
    
11.     for(i=0;i<=n;i=i+15)
    
12.         c++;
    
13.     sum=a+b-c;
    
14.     if(sum==0)
    
15.         printf("zero");
    
16.     if(sum!=0)
    
17.         printf("%lld",sum);
    
18.     return 0;
    
19. }
    

复制代码

This code will correctly calculate the number of integers in the range [0, n] that can be divided by 3 or 5. It does this by separately counting the numbers divisible by 3, 5, and 15 (since 15 is the least common multiple of 3 and 5, numbers divisible by 15 are counted twice in the previous two counts), and then subtracting the count of numbers divisible by 15 from the sum of the other two counts.
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

yueyufeng

原题：输出一个整数表示在 [0,n]
中，有多少个数可以被3或5整除,如果结果是0，请输出zero，否则请输出个数
要求：请注意，循环 1012
次会得到一个 时间超限 的错误，请保证自己的程序语句执行次数减少到 108
以内。

yueyufeng

isdkz 发表于 2023-10-22 17:52
第一个代码片段是正确的，它使用了三个变量a、b、c来分别计算能被3、5、15整除的数字的个数。然后通过sum=a ...

我提交平台会显示时间超出限制，需要减少循环次数

yueyufeng

Mike_python小 发表于 2023-10-22 17:52
问题分析：
给定一个整数n，统计在区间[0, n]中有多少个数可以被3或5整除。

你的也是超出时间限制了

陶远航

yueyufeng 发表于 2023-10-22 17:57
你的也是超出时间限制了

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int main()
   
4. {
   
5.     long long n,sum=0,a=0,b=0,c=0,i;
   
6.     scanf("%lld",&n);
   
7.     for(i=0;i<=n;i=i+3)
   
8.         a++;
   
9.     for(i=0;i<=n;i=i+5)
   
10.         b++;
    
11.     for(i=0;i<=n;i=i+15)
    
12.         c++;
    
13.     sum=a+b-c;
    
14.     if(sum==0)
    
15.         printf("zero");
    
16.     if(sum!=0)
    
17.         printf("%lld",sum);
    
18.     return 0;
    
19. }
    

复制代码

yueyufeng

陶远航 发表于 2023-10-22 17:59

还是超出了

陶远航

yueyufeng 发表于 2023-10-22 18:02
还是超出了

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long n, a, b, c;
   
6.     scanf("%lld", &n);
   
7.     a = n / 3;  // 计算可以被3整除的数的数量
   
8.     b = n / 5;  // 计算可以被5整除的数的数量
   
9.     c = n / 15; // 计算可以被15整除的数的数量（即同时可以被3和5整除的数的数量）
   
10.     long long sum = a + b - c; // 计算总数
    
11.     if(sum == 0)
    
12.         printf("zero");
    
13.     else
    
14.         printf("%lld", sum);
    
15.     return 0;
    
16. }

复制代码