穷举—百鸡百钱

张丘建《算经》：鸡翁i一值钱五，鸡母j一值钱三，鸡雏k三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

百鸡：i+j+k==100

百钱：i*5+j*3+k/3==100

#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=20;i++)
for(j=0;j<=33;j++)
for(k=0;k<=99;k+=3)
if(i+j+k==100 && i*5+j*3+k/3==100)
printf("%d\t%d\t%d\t\n",i,j,k);
return 0;
}

减少算法复杂度：

这里采用第二种方法：

上式中可变形为：k=100-i-j

#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=20;i++)
for(j=0;j<=33;j++)
{
k=100-i-j;
if(i*5+j*3+k/3==100)
printf("%d\t%d\t%d\t\n",i,j,k);

}
return 0;
}

出错！！！

因为k没有控制3的倍数这一条件

改正：

#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=20;i++)
for(j=0;j<=33;j++)
{
k=100-i-j;
if(k%3==0 && i*5+j*3+k/3==100)
printf("%d\t%d\t%d\t\n",i,j,k);
}
return 0;
}

或者考虑能不能将控制条件变形为 j=100-i-k

#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=20;i++)
for(k=0;k<=99;k+=3)
{
j=100-i-k;
if(i*5+j*3+k/3==100)
printf("%d\t%d\t%d\t\n",i,j,k);
}
return 0;
}

出错！！！出现j为负值的情况

改正：

#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=20;i++)
for(k=0;k<=99;k+=3)
{
j=100-i-k;
if(j>=0 && i*5+j*3+k/3==100)
printf("%d\t%d\t%d\t\n",i,j,k);
}
return 0;
}