穷举法

穷举法

遭遇解方程问题时，考虑穷举法，但注意穷举法一定要确定穷举范围。

题目一

一辆卡车违反交通规则,撞人后逃跑,现场有三人目击事件,但都没有记住车只记下车号的一些特征。
甲说:牌照的前两位数字是相同的;
乙说:牌照的后两位数字是相同的,但与前两位不同;
丙是位数学家,他说:四位的车号刚好是一个整数的平方。
请根据以上线索求出车号。

#include<iostream>
using namespace std;
int main() {for(int i = 32; i <= 99; i++) //穷举法一定要确定变量范围 {int num = i * i;int a = num / 1000;       int b = (num / 100) % 10;int c = (num / 10) % 10;  int d = num % 10;//将条件一一列出        if(a == b && c == d && a != c) {cout  << num  ;}}return 0;

题目二

36块砖，36人搬，男搬4，女搬3，两个小孩抬1砖。
要求一次全搬完，问男、女、小孩有多少？

#include<iostream>
using namespace std;
int main()
{int x, y, z;for(x = 0; x <= 9; x++){for(y = 0; y <= 12; y++){z = 36 - x - y; if(z >= 0 && 8*x + 6*y + z == 72){cout << x << " " << y << " " << z ;}}}return 0;
}