蓝桥杯--关于暴力枚举

1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些

  人参加了竞赛：

   （１）Ａ参加时，Ｂ也参加；

   （２）Ｂ和Ｃ只有一个人参加；

   （３）Ｃ和Ｄ或者都参加，或者都不参加；

   （４）Ｄ和Ｅ中至少有一个人参加；

   （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

00110   c、d

#include<stdio.h>
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<stdio.h>
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<stdio.h> 
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<stdio.h>
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<stdio.h>
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<stdio.h>
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 <stdio.h>
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;
}