不枉风来水顺 发表于 2023-11-1 08:28:06

求助！！

问题#C
有一根绳子的长度为n（3<=n<1000且为整数），将该绳子分成三段，每段的长度为正整数，请计算由这三段绳子组成的三角形个数。

输入格式:
只有一个整数代表n，测试用例保证合法。

输出格式:
只有一个整数，为能组成的三角形的个数。

输入样例:
3

输出样例:
1


我的代码问题在哪里？？

#include<stdio.h>

int main()
{
        int n,i=0;scanf("%d",&n);
        int a,b,c;

        for(a=1;a<=n-2;a++)
        {
                for(b=1;b<=n-a-1;b++)
                {
                        c = n - a - b;
                        if((a+b>c) && (a+c>b) && (b+c>a))
                        {
                                i++;       
                        }       
                }
               
        }
        printf("%d",i);
       
}

isdkz 发表于 2023-11-1 08:28:30

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

#include<stdio.h>

int main()
{
    int n, i = 0;
    scanf("%d", &n);
    int a, b, c;

    for(a = 1; a <= n-2; a++)
    {
      for(b = a; b <= n-a-1; b++)
      {
            c = n - a - b;
            if((a+b > c) && (a+c > b) && (b+c > a))
            {
                i++;
            }
      }
    }
    printf("%d", i);
}


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

Mike_python小 发表于 2023-11-1 08:29:24

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

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


#include <stdio.h>

int main() {
    int n, i = 0;
    scanf("%d", &n);
    int a, b, c;

    for (a = 1; a <= n - 2; a++) {
      for (b = 1; b <= n - a - 1; b++) {
            c = n - a - b;
            if ((a + b > c) && (a + c > b) && (b + c > a)) {
                i++;
            }
      }
    }

    printf("%d", i);
    return 0;
}


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

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

球一个最佳答案谢谢啦！这对我非常重要！{:10_254:}{:10_254:}{:10_254:}

不枉风来水顺 发表于 2023-11-1 08:30:42

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

？？？？？为什么b要从a开始
页: [1]
查看完整版本: 求助！！