回溯法（vc）百鸡百钱问题

百钱百鸡问题
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

#include <iostream.h>
void main()
{
    int m=0;
    int n=2;
    int ok=0;
    int chicken[]={0,0,0};
    double money[]={5,3,1.0/3};
    
    do
    {
        if(m==n)
        {
                int c=0;
                double sum=0;
                for(int i=0;i<=m;i++)
                {
                    c+=chicken[i];
                    sum+=chicken[i]*money[i];
                }
                ok=(c==100&&sum==100);

                if(ok)
                {
                    //output
                    cout<<"cocks= "<<chicken[0];
                    cout<<", hens= "<<chicken[1];
                    cout<<", chicks= "<<chicken[2]<<endl;
                    chicken[m]=0;
                    m--;            
                }
            while(chicken[m]*money[m]>=100)
                    {
                        chicken[m]=0;
                        m--;
                        
                    }
                    chicken[m]++;
        }
            else
            {
                m++;
            }
    }while(m>=0);
}