code.club

 找回密碼
 立即註冊
搜索
查看: 7099|回復: 0
打印 上一主題 下一主題

雞兔問題解法

[複製鏈接]
跳轉到指定樓層
樓主
發表於 2015-10-6 00:18:40 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
有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;
}       
回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

小黑屋|手機版|Archiver|code.club  

GMT+8, 2024-12-4 15:54 , Processed in 0.087473 second(s), 17 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表