code.club

標題: 雞兔問題解法 [打印本頁]

作者: enter 時間: 2015-10-6 00:18
標題: 雞兔問題解法
有c隻雞，r隻兔，輸入全部n隻，共有m隻腳，求出有多少雞和兔？如果沒有則印出 no answer。

第一種解法:

int main(void){

int c,r,n,m,bool=0;

scanf("%d %d",&n,&m);

for(c=0;c<=n;c++)
for(r=0;r<n;r++)
if(((c*2+r*4)==m)&&((c+r)==n))
{
printf("%d %d",c,r);
bool=1;
}

if(bool==0) printf("no answer.\n");

return 0;
}

第二種解法是先用聯立方程式再解:
int main(void){

int c,r,n,m;

scanf("%d %d",&n,&m);

c=(4*n-m)/2;
r=n-c;

if(m%2==1||c<0||r<0)
printf("No answer.\n") ;
else printf("%d %d",c,r);

return 0;
}

歡迎光臨 code.club (http://code.club/)