高手帮忙看看这题

来源:百度知道 编辑:UC知道 时间:2024/05/12 07:33:48
写出下题算法,并求出时间复杂度(C语言)
100元买100只笔,其中钢笔3元/支,圆珠笔2元/支。铅笔0.5元/支,用C语言编程输出可能的各种组合方案。
我要算法,不是代码,或者谁能给我几个算法的例题也行
.

这个题目很简单
main()
{
int i,j,k;
for(i=0;i<=33;i++)
for(j=0;j<=50;j++)
{
k=100-i-j;
if(3*i+2*j+0.5*k==100)
printf("%2d%6d%6d\n",i,j,k);}
}

仔细想一下
这题目很简单嘛
定义一个sum=100
那么 i*6+j*2+k=100;
搞3个循环 一次一次累加 。。。