雞兔只數

• • 問題描述
  • C++代碼

問題描述

【問題描述】

有一群雞和一群兔，它們的只數相同，它們的腳數都是三位數，且這兩個三位數的各位數字只能是0、1、2、3、4、5。設計一個算法用窮舉法求雞和兔各有多少只？它們的腳數各是多少？

【輸入形式】

無
【輸出形式】

對于所有可能的解，每個解一行，分別是：雞的數量 兔的數量 雞腳數 兔腳數，中間用空格隔開

C++代碼

蠻力法

#include <iostream> #include <algorithm> using namespace std; bool judge(int x); int main(){for(int i=50;i<151;i++){if(judge(i)){printf("%d %d %d %d\n",i,i,i*2,i*4);}} } bool judge(int x){int a,b,c[6];a=2*x;b=4*x;c[0]=a/100;c[1]=a/10%10;c[2]=a%10;c[3]=b/100;c[4]=b/10%10;c[5]=b%10;sort(c,c+6);if(c[5]<6){return true;}else{return false;} }

總結

以上是生活随笔為你收集整理的鸡兔只数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。