今有5羊4犬3鸡2兔值钱1496，4羊2犬6鸡3兔值钱1175，3羊1犬7鸡5兔值钱958，2羊3犬5鸡1兔值钱861，求羊值多少钱？


main()
{
int i,j,k,h;
for (i=0;i<200;i++)
{
 for (j=0;j<200;j++)
 {
  for (k=0;k<200;k++)
  {
   for (h=0;h<200;h++)
   {
    clrscr();
    printf("%5d %5d %5d %5d",i,j,k,h);
    if(5*i+4*j+3*k+2*h==1496)
     if((4*i+2*j+6*k+3*h==1175) &&
      (2*i+3*j+5*k+h==861)&&(3*i+1*j+7*k+5*h==958))
     {printf("the sheep is:%d",i);break;}
   }
  }
 }
}
getch();}

[ 本帖最后由 粉jj 于 2011-3-28 10:47 编辑 ]

尽可能列出所有的可能，不能有遗漏，不能有重复，检测每一种可能。我觉得是这样的。

暴力算法  其实我也想不出更好的

你的循环变量应该是物品的价钱   这个你可以自己定  定多少  我也没个标准

用消元法吧，初中数学课本上就有了