gxc

永远不要认为有什么事情是理所当然的!

  :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

公告

百钱百鸡问题
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
#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);
}
posted on 2007-02-05 17:26 gxc 阅读(...) 评论(...) 编辑 收藏