数组 sjx[40]={4,4,10,5,20,6,35,7,56,8,84,9,120,10,165,11,220,12,286,13,364,14,455,15,560,16,680,17,816,18,969,19,1140,20} 是 4 - 20 个元素从中取3个元素的组合数据。算法是否正确，还需要验证。
#include <stdio.h>
int main(void)
{
int i,j,k,n,zhs,sjx[40]={4,4,10,5,20,6,35,7,56,8,84,9,120,10,165,11,220,12,286,13,364,14,455,15,560,16,680,17,816,18,969,19,1140,20};
printf(" 请输入木条的数量：");
while(scanf("%d",&n) == 1 && n)
{
double sz[n];
for(i=0;i<n;i++)
{
printf(" 请输入第 %d 根木条的长度：",i+1);
scanf("%lf",&sz[i]);
}
zhs=0;
for(i=0;i<n-2;i++)
for(j=i;j<n-1;j++)
for(k=j;k<n;k++)
{
if(i==j || i==k || j==k)
continue;
if(sz[i]+sz[j]>sz[k] && sz[i]+sz[k]>sz[j] && sz[j]+sz[k]>sz[i])
zhs++;
}
if(zhs)
{
for(i=0;i<40 && zhs>sjx[i];i+=2)
j=sjx[i+1];
printf(" 根据输入的 %d 根木条长度可以组成 %d 种三角形\n",n,zhs);
printf(" 其中可用 %d 根木条最多组成 %d 个三角形\n",j,j/3);
}
else
printf(" 根据输入的 %d 根木条长度不能组成三角形\n",n);
printf("\n 请输入木条的数量：");
}
return 0;
}
