问题描述
【问题描述】
有一群鸡和一群兔,它们的只数相同,它们的脚数都是三位数,且这两个三位数的各位数字只能是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;
}
}