C語語言百錢
⑴ c語言(百錢買百雞的問題)
百錢百雞問題中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞問題」:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?
*題目分析與演算法設計設雞翁、雞母、雞雛的個數分別為cocks(x),hens(y),chicks(z),題意給定共100錢要買百雞,若全買公雞最多買20隻,顯然cocks的值在0~20之間;
同理,hens的取值范圍在0~33之間,可得到下面的不定方程: 5x+3y+z/3=100 x+y+z=100 所以此問題可歸結為求這個不定方程的整數解。由程序設計實現不定方程的求解與手工計算不同。在分析確定方程中未知數變化范圍的前提下,可通過對未知數可變范圍的窮舉,驗證方程在什麼情況下成立,從而得到相應的解。
程序解釋
main()
{
int cocks=0,hens,chicks;
while (cocks<=19) //公雞只數小於19
{hens=0;
while(hens<=33) //母雞小於33隻
{chicks=100-cocks-hens;
if (5.0*cocks+3.0*hens+chicks/3.0==100.0)
printf("%d %d %d\n",cocks,hens,chicks);
hens++;
}
cocks++;
}
}
*總是的進一步討論這類求解不定方程總理的實現,各層循環的控制變數直接與方程未知數有關,且採用對未知數的取值范上窮舉和組合的方法來復蓋可能得到的全部各組解。能否根據題意更合理的設置循環控制條件來減少這種窮舉和組合的次數,提高程序的執行效率,請讀者考慮
⑵ C語言編寫程序解決百錢白雞問題
按照題目要求編寫的解決百錢買百雞問題的C語言程序如下
#include<stdio.h>
intmain()
{
inta,b,c;
for(a=0;a<=20;a++)
for(b=0;b<=33;b++)
{
c=100-a-b;
if(c%3==0&&5*a+3*b+c/3==100)
printf("雞翁%d只,雞母%d只,雞雛%d只 ",a,b,c);
}
return0;
}
⑶ C語言 百錢買百雞
#include<stdio.h>
void main()
{
int a,b,c;
for(a=0;a<20;a++)//公雞可能的只數
for(b=0;b<(100-5*a)/3;b++)//母雞可能的只數
{ c=100-a-b;//總數為100時,小雞的只數
if(c%3==0 && a*5+b*3+c/3==100)//若小雞只數是3的倍數,且總價為100
printf("a=%d b=%d c=%d ",a,b,c);
}
getch();
return 0;
}
⑷ c語言的百錢買百雞問題。
我國古代數學家張丘建在《算經》一書中曾提出過著名的「百錢買百雞」問題,該問題敘述如下:雞翁一,值錢五;雞母一,值錢三;雞雛三,值錢一;百錢買百雞,則翁、母、雛各幾何?
翻譯過來,意思是公雞一個五塊錢,母雞一個三塊錢,小雞三個一塊錢,現在要用一百塊錢買一百隻雞,問公雞、母雞、小雞各多少只?
題目分析
如果用數學的方法解決百錢買百雞問題,可將該問題抽象成方程式組。設公雞x只,母雞y只,小雞z只,得到以下方程式組:
A:5x+3y+1/3z = 100
B:x+y+z = 100
C:0 <= x <= 100
D:0 <= y <= 100
E:0 <= z <= 100
如果用解方程的方式解這道題需要進行多次猜解,計算機的一個優勢就是計算速度特別暴力並且無怨無悔,所以我們可以欺負她、蹂躪她!因此我們用窮舉法的方式來解題,需要101^3次猜解,但對於計算機來說,小CASE!
代碼清單:
#include <stdio.h>int main()
{ int i, j, k;
printf("百元買百雞的問題所有可能的解如下:\n");
for( i=0; i <= 100; i++ )
for( j=0; j <= 100; j++ )
for( k=0; k <= 100; k++ )
{
if( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )
{
printf("公雞 %2d 只,母雞 %2d 只,小雞 %2d 只\n", i, j, k);
}
}
return 0;
}
運行結果:百元買百雞的問題所有可能的解如下:
公雞 0 只,母雞 25 只,小雞 75 只
公雞 4 只,母雞 18 只,小雞 78 只
公雞 8 只,母雞 11 只,小雞 81 只
公雞 12 只,母雞 4 只,小雞 84 只
⑸ C語言中百錢百雞的程序
#include<stdio.h>
int main()
{
int a,b,c;//各種雞的數目
int i=0; //方程解數目
printf("百錢買百雞,求雞翁,雞母,雞雛的數目:\n");
for(a=0;a<20;a++) //外層循環控制公雞
{
for(b=0;b<=33;b++) //內層循環控制公雞
{
c=100-a-b; //小雞的只數
if(c%3==0 && a*5+b*3+c/3==100)
{
//驗證取c值的合理性及得到一組解的合理性
printf("%2d:雞翁數:%2d,雞母數:%2d,雞雛數:%2d\n",++i,a,b,c);
}
}
}
}
⑹ c語言中的百錢百雞問題。
//在源程序上修改,有錯誤的或有新建議的在注釋上寫有
#include"stdio.h"//拼寫錯誤
intmain()
{
intcocks=1,hens=1,chicks;
printf("%8s%8s%8s ","cocks","hens","chicks");//建議應該加一個換行
while(cocks<=20)
{
while(hens<=33)
{
chicks=100-hens-cocks;
if(chicks%3==0)
if((cocks*5+hens*3+chicks/3)==100)
printf("%8d%8d%8d ",cocks,hens,chicks);
hens++;
}
hens=1;
cocks++;//應該用半形的分號
}
}
⑺ C語言「百錢百雞」,用100塊買100隻雞,公雞3元1隻,母雞5元1隻,小雞1元3隻。代碼我已經打好了。
#include<stdio.h>
voidmain()
{
intcock=0; //公雞的數量公雞3元一隻
inthen=0; //母雞的數量 母雞5元一隻
intchick=0; //小雞的數量 小雞1元三隻
for(cock=0;cock<=33;cock++)//100塊最多買33隻公雞
{
for(hen=0;hen<=20;hen++) //100塊最多買20隻母雞
{
for(chick=0;chick<=300;chick+=3) //100塊最多買300隻小雞小雞一定是3的倍數才可以
{
if(3*cock+5*hen+chick/3==100)//100塊買100隻雞1/3結果是0,這里應該用chick/3
{
printf("公雞的數量為:%d ",cock);
printf("母雞的數量為:%d ",hen);
printf("小雞的數量為:%d ",chick);
}
}
}
}
}