问题描述: 有一群鸡和一群兔,它们的只数相同,它们的脚数都是三位数,且这两个三位数的数字分别是0,1,2,3,4,5.问鸡和兔的只数各是多少?它们的脚数各是多少?第一行输出鸡的数量,兔的数量.第二行输出鸡的腿数,兔的腿数
相较于普通鸡兔同笼问题,这道题多了脚数不定、只数相同的条件
“分别是0,1,2,3,4,5” 说明脚数量组成数字的不定。可以枚举出所有腿的数量一个一个筛。
我们可以把枚举出的两个腿数的数字转为字符后存入数组,排序后如果为正序"012345"就说明条件成立
数字转为字符的核心代码:
char s[6]; //数组存储6个验证字符 int next = 0; //字符数组的指针 void charset(int a) { //填入验证字符 char c1 = a / 100 + 48; a -= (c1 - 48) * 100; //百位 char c2 = a / 10 + 48; a -= (c2 - 48) * 10; //十位 char c3 = a + 48; //个位 s[next] = c1; s[next + 1] = c2; s[next + 2] = c3; next += 3; //移动指针 }
判断条件的第一层范围(只数相同,都是三位数)处理代码:
if (i*2<1000&&i*2>=100 && i*4<1000&&i*4>=100)
判断条件第二层范围(由0,1,2,3,4,5组成)处理代码:
char a; for (int i = 0; i < 6; i ++) if (s[i] != a + i + 48) return false; /* s[i] != a + i + 48解释: s[i] 代表正序存储的数字 i 代表正序存储的自然数0(1,2,3,4,5) a + i + 48(a被设置为空)代表 代表数字i的字符 如果s[i] 不等于 正序存储的自然数, 那么它就不符合要求 */
全部代码:
#include <iostream> #include <algorithm> using namespace std; char s[6]; //6个验证字符 int next = 0; //字符数组的指针 void charset(int a) { //填入验证字符 char c1 = a / 100 + 48; a -= (c1 - 48) * 100; //百位 char c2 = a / 10 + 48; a -= (c2 - 48) * 10; //十位 char c3 = a + 48; //个位 s[next] = c1; s[next + 1] = c2; s[next + 2] = c3; next += 3; //移动指针 } bool is_Perfect() { //字符验证 char a; for (int i = 0; i < 6; i ++) if (s[i] != a + i + 48) return false; return true; } int main() { for (int i = 1; i < 250; i ++) { if (i*2<1000&&i*2>=100 && i*4<1000&&i*4>=100) { //判断范围 int x = i * 2, y = i * 4; //填入两次验证字符 charset(x); charset(y); //排序,便于验证 sort(s, s + 6); next = 0; //验证 if (is_Perfect()) { cout << i << ' ' << i << endl; cout << i * 2 << ' ' << i * 4 << endl; } } } return 0; }