一、公元5世纪末，我国古代数学家张丘建在它所撰定的《算经》中，提出这样一个问题：“鸡翁一，值钱五；鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、母、雏各几何？”意思是说公鸡每只5元，母鸡每只3元，小鸡3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。试设计算法求解该问题，并分析你的算法的时间复杂度。   #include<iostream.h>#include<iomanip.h>void main(){ int i,j,k; cout<<"     公鸡    母鸡     小鸡"<<endl; for(i=0;i<=20;i++)  for(j=0;j<33;j++){   k=100-i-j;   if((5*i+3*j+k/3==100)&&(k%3==0))    cout<<setw(6)<<i<<setw(10)<<j<<setw(10)<<k<<endl;  }}

评论