我觉得做这类题目，我们可以人为的进行分析，对其进行等价变形。加一些限制条件，获得足够的情报后再由程序解决。这样也许会提高效率。

7楼市错误滴

好像我就是啊，循环变量没有归0，哎……，以后不会在犯这样的错啦！

我现在的水平还看不懂。

这种题为什么要要求用穷举做？

//今有5羊4犬3鸡2兔值钱1496，4羊2犬6鸡3兔值钱1175，3羊1犬7鸡5兔值钱958，2羊3犬5鸡1兔值钱861，求羊值多少钱？//
#include<iostream>
#include<conio.h>
#include<stdio.h>
using namespace std;
long long lcm(long long a,long long b)//最大公约数
{   
    if(a%b==0)return b;
    else return lcm(b,a%b);
}   
long long gcd(long long a,long long b)//最小公倍数
{
    return a/lcm(a,b)*b;
}
int main()
{
    int a[4][5]={5,4,3,2,1496,4,2,6,3,1175,3,1,7,5,958,2,3,5,1,861},i,j,k,s,t;
    for(i=0;i<4;i++)
    {
        for(j=0;j<5;j++)cout<<a[i][j]<<" ";
        cout<<endl;
    }   
    for(j=3;j>0;j--)
    {
        if(a[j][j]!=0)
        {
            for(i=0;i<j;i++)
            {
                s=gcd(a[i][j],a[j][j])/a[i][j];//第i行需要扩大的倍数
                t=gcd(a[i][j],a[j][j])/a[j][j];//第j行需要扩大的倍数
                cout<<"s"<<s<<" t"<<t<<" ";
                for(k=0;k<5;k++)
                {
                    a[i][k]=a[i][k]*s-a[j][k]*t;
                    cout<<a[i][k]<<" ";
                }   
                cout<<endl;
            }
            cout<<"_________________________________________________"<<endl;   
        }   
    }
    cout<<a[1][4]/a[1][0]; //这一步换成cout<<a[0][4]/a[0][0】才应该是正常的程序
    getch();
}
我试着用咱们解方程的步骤计算，效果还不错，但是没办法处理0，比如：
5 4 3 2 1496
4 2 6 3 1175
3 1 7 5 958
2 3 5 1 861
s1 t2 1 -2 -7 0 -226
s1 t3 -2 -7 -9 0 -1408
s1 t5 -7 -14 -18 0 -3347
_________________________________________________
s18 t7 67 62 0 0 19361
s2 t1 3 0 0 0 531                                  //运行到这里我的程序就不知道怎么处理了，希望有那位大哥可以指点。
_________________________________________________
177

//我感觉自己应该看一点和矩阵运算有关的算法了，加油！

main()
{int i,j,k,h;
 for(i=1;i<300;i++)
 for(j=1;j<287;j++)
 for(k=1;k<172;k++)
 for(h=1;h<191;h++)
 if(5*i+4*j+3*k+2*h==1496&&4*i+2*j+6*k+3*h==1175
    &&3*i+j+7*k+5*h==958&&2*i+3*j+5*k+h==861)
 printf("the price of sheep is:%d,%d,%d,%d",i,j,k,h);
 }

本题应该是把增广矩阵变成一个下三角 所以对角线不能置0

有零要么就是有无穷多解，要么就是无解。
无解的判定一下；
无穷多解的，正整数解可能是有穷多的。要用矩阵做，我们一般要用到基础解系这个概念。你如果有兴趣，可以自己查查看。

呵呵 线性代数的东西忘了好多啊，刚好要考研就再复习一下哈。不过那个零是这个意思：
5    4    3    2    1496
4    2    6    3    1175
3    1    7    5    958
2    3    5    1    861

1    -2   -7   0    -226
-2   -7   -9   0    -1408
-7   -14  -18  0    -3347
2    3    5    1    861

67   62   0    0    19361
3    0    0    0    531   
-7   -14 -18   0    -3347
2    3    5    1    861   

我本意是变成一个下三角，但是在上面的过程中，在啊a[1][1]也就是第2行第2列出现了个零，我的处理过程是要用这一行把这一行上面的变成零。然而出现了零，我就需要做一些额外的操作（比如把第一行和第二行交换）。但是编程实现这个却小有难度。
方法大概是这样的，你向前找到一个对应位置的数不为零的一行，然后交换这两行，然后继续操作。但是处理会比较繁琐，我还没整理清楚。