暴力枚举|蓝桥杯--关于暴力枚举暴力枚举|思维

1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些
人参加了竞赛：
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
00110c、d

#include int main() { int a,b,c,d,e; /*0表示不参加, 1表示参加.*/ for(a=0; a<2; a++) for(b=0; b<2; b++) for(c=0; c<2; c++) for(d=0; d<2; d++) for(e=0; e<2; e++) { //从反面思考，列举出不满足的情况 if(a&&!b) continue; if(b&&c||!b&&!c) continue; if(c&&!d||!c&&d) continue; if(!d&&!e) continue; if(e&&(!a||!d)) continue; //另一种做法，正面思考，第一和第五条需要注意 //if((a+b==2||a==0)&&(b+c==1)&&(c==d)&&(d+e>=1)&&(e+a+d==3||e==0)) printf("%d%d%d%d%d",a,b,c,d,e); } return 0; }

2、某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：
1)A和B两人中至少去一人；
2)A和D不能一起去；
3)A、E和F三人中要派两人去；
4)B和C都去或都不去；
5)C和D两人中去一个；
6)若D不去，则E也不去。
试编写一个程序，输出问应当让哪几个人去？

#include int main() { int a,b,c,d,e,f; for(a=1; a>=0; a--) for(b=1; b>=0; b--)/*1:è￥ 0:2?è￥*/ for(c=1; c>=0; c--) for(d=1; d>=0; d--) for(e=1; e>=0; e--) for(f=1; f>=0; f--) { //if(!a&&!b) continue; //if(a&&d) continue; //if((a&&e&&f)||(a&&!e&&!f)||(!a&&e&&!f)||(!a&&!e&&f)||(!a&&!e&&!f)) continue; //if((b&&!c)||(!b&&c)) continue; //if((c&&d)||(!c&&!d)) continue; //if(!d&&e) continue; if(a+b>=1&&a+d!=2&&a+e+f==2&&b==c&&c+d==1&&(d+e==0||d==1)) printf("a=%d,b=%d,c=%d,d=%d,e=%d,f=%d\n",a,b,c,d,e,f); } return 0; }

3、警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；
B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。
现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，
对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。

#include int main() { int a,b,c,d; for(a=1; a>=0; a--) for(b=1; b>=0; b--)/*1:是小偷 0:不是小偷*/ for(c=1; c>=0; c--) for(d=1; d>=0; d--) { if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1)/*4人的说法中有3个真的，且只有一个小偷*/ printf("%d %d %d %d",a,d,c,d); } return 0; }

4、有限五位数
个位数为6且能被3整除的五位数有多少个？

#include int main() { long int i; int sum=0; for(i=1000; i<=9999; i++) { if((i*10+6)%3==0) { sum++; } } printf("%d",sum); return 0; }

5.标题: 马虎的算式
小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：36 x 495 =?
他却给抄成了：396 x 45 = ?
但结果却很戏剧性，他的答案竟然是对的！！
因为 36 * 495 = 396 * 45= 1782
类似这样的巧合情况可能还有很多，比如：27* 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
能满足形如： ab * cde = adb* ce 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

#include int main() { int n,m,i=0; for(int a=1; a<10; a++) { for(int b=1; b<10; b++) { for(int c=1; c<10; c++) { for(int d=1; d<10; d++) { for(int e=1; e<10; e++) { n=(a*10+b)*(c*100+d*10+e); m=(a*100+d*10+b)*(c*10+e); if(n==m&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) i++; } } } } } printf("%d",i); return 0; }

6.标题：切面条

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

/*切面条*/ #include main() { int i,num=2; printf("n次条数\n"); for(i=1; i<=10; i++) { num=num*2-1; printf("%2d%8d\n",i,num); } getch(); return 0; }

7.标题：奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？
请写出所有不同算式的个数（包括题中举例的）。
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!
【暴力枚举|蓝桥杯--关于暴力枚举】注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

#include int main() { int sum = 0; for(int a = 1; a <= 9; a++) { for(int b = 1; b <= 9; b++) { for(int c = 1; c <= 9; c++) { for(int d = 1; d <= 9; d++) { if(a == b && c == d) continue; int na = a * 10 + c, nb = b * 10 + d; if(a * 1.0 / b * c * 1.0 / d >= na * 1.0 / nb - 0.000001 && a * 1.0 / b * c * 1.0 / d <= na * 1.0 / nb + 0.000001) { printf("%d/%d * %d/%d = %d/%d\n", a, b, c, d, na, nb); sum++; } } } } } printf("sum = %d", sum); return 0; }