求助！！

不枉风来水顺

问题#C

1. 有一根绳子的长度为n（3<=n<1000且为整数），将该绳子分成三段，每段的长度为正整数，请计算由这三段绳子组成的三角形个数。
   
2. 
   
3. 输入格式:
   
4. 只有一个整数代表n，测试用例保证合法。
   
5. 
   
6. 输出格式:
   
7. 只有一个整数，为能组成的三角形的个数。
   
8. 
   
9. 输入样例:
   
10. 3
    
11. 
    
12. 输出样例:
    
13. 1
    

复制代码

我的代码问题在哪里？？

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

复制代码

isdkz

你的代码存在一个问题。在内层循环中，你应该将b的取值范围改为从a开始，而不是从1开始。这是因为三角形的边长必须满足 a <= b <= c，而且 a + b > c。所以，b的取值范围应该是从a开始到n-a-1。修改后的代码如下：

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

复制代码

这样修改后，你的代码应该能够正确计算由这三段绳子组成的三角形个数了。

Mike_python小

你的代码存在一个问题，即你没有考虑到三角形的边长必须是正整数。在你的代码中，通过遍历a、b、c的取值，判断是否满足构成三角形的条件。然而，你并没有限定a、b、c必须是正整数。

为了解决这个问题，你可以对a的取值范围进行修改，使得a的最小取值为1，而不是0。这样可以确保a、b、c都是正整数。修改代码如下：

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

复制代码

这样修改后的代码会正确考虑到三角形边长必须是正整数的条件，并且给出正确的输出结果。

希望对你有所帮助！如果还有其他问题，请随时提问。

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

不枉风来水顺

isdkz 发表于 2023-11-1 08:28
你的代码存在一个问题。在内层循环中，你应该将b的取值范围改为从a开始，而不是从1开始。这是因为三角形的 ...

？？？？？为什么b要从a开始