鸡兔只数

问题描述

【问题描述】

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