蓝桥杯--关于暴力枚举
1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些
人参加了竞赛：
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
00110 c、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:²»È¥*/
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;
}