雞兔只數(shù)

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

問題描述

【問題描述】

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

【輸入形式】

無
【輸出形式】

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

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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。