應(yīng)該都看過這個題目吧,呵呵,中國古老的問題,原題是“公雞每只5元,母雞每只3元,小雞三只1元,用100元錢買100只雞,求公雞,母雞,小雞的只數(shù)”。
這類問題呢,一般都是用窮舉法,俗話說就是套,看那個行,就是哪個,計算機(jī)套起來是很容易的嗎,有個循環(huán)嗎,呵呵,我們又在偷懶了。這里我們把100元買100只改成n元買n只。
源代碼如下:
#include
void chicken_question(int chicken_num,int *k,int g[],int m[],int x[])
...{
int a,b,c,t;
t=0;
for(a=0;a<=chicken_num;a++)
for(b=0;b<=chicken_num;b++)
for(c=0;c<=chicken_num;c++)
if ((a+b+c)==chicken_num&&(5*a+3*b+c/3==chicken_num)&&(c%3==0))
...{
g[t]=a;
m[t]=b;
x[t]=c;
t++;
}
*k=t;
}
main()
...{
int n;
int gongji[50],muji[50],xiaoji[50],num=0;
int i,*p_num=#
printf(\"公雞5元每只,母雞3元每只,小雞3只1元 \");
printf(\"n元買n只雞,請輸入n的值:\");
scanf(\"%d\",&n);
chicken_question(n,p_num,gongji,muji,xiaoji);
for (i=0;i ...{
printf(\"%d %d %d \\n\",gongji[i],muji[i],xiaoji[i]);
}
}
這類問題呢,一般都是用窮舉法,俗話說就是套,看那個行,就是哪個,計算機(jī)套起來是很容易的嗎,有個循環(huán)嗎,呵呵,我們又在偷懶了。這里我們把100元買100只改成n元買n只。
源代碼如下:
#include
void chicken_question(int chicken_num,int *k,int g[],int m[],int x[])
...{
int a,b,c,t;
t=0;
for(a=0;a<=chicken_num;a++)
for(b=0;b<=chicken_num;b++)
for(c=0;c<=chicken_num;c++)
if ((a+b+c)==chicken_num&&(5*a+3*b+c/3==chicken_num)&&(c%3==0))
...{
g[t]=a;
m[t]=b;
x[t]=c;
t++;
}
*k=t;
}
main()
...{
int n;
int gongji[50],muji[50],xiaoji[50],num=0;
int i,*p_num=#
printf(\"公雞5元每只,母雞3元每只,小雞3只1元 \");
printf(\"n元買n只雞,請輸入n的值:\");
scanf(\"%d\",&n);
chicken_question(n,p_num,gongji,muji,xiaoji);
for (i=0;i
printf(\"%d %d %d \\n\",gongji[i],muji[i],xiaoji[i]);
}
}