2012第三届蓝桥杯 C/C++本科组真题及题解（未完待续）

1. (3')微生物增殖

    假设有两种微生物 X 和 Y
    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。
    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。
    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。
    如果X=10，Y=90  呢？

    本题的要求就是写出这两种初始条件下，60分钟后Y的数目。
    题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！
    请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！

【分析】循环+模拟

        可以以0.5min为一个时间单位（即i=1代表0.5min），手动模拟过程，总结出X和Y的变化规律：

        i%6=0时：X加倍；i%4=0时：Y加倍；i%2=1时：Y的数量减少X。

#include <stdio.h>
int main()
{
	int i,t;
	int X,Y;
	scanf("%d %d",&X,&Y);
	for(i=1;i<=120;i++)   //1i-0.5min
	{
		if(i%6==0)
			X*=2;
		if(i%4==0)
			Y*=2;
		if(i%2==1)
			Y-=X;
	}
	Y=(Y<0)?0:Y;
	printf("X=%d Y=%d\n",X,Y);
	return 0;
}

【答案】0 94371840

2. (4')古堡算式

    福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
    ABCDE * ? = EDCBA
    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
    华生：“我猜也是！”
    于是，两人沉默了好久，还是没有算出合适的结果来。
    请你利用计算机的优势，找到破解的答案。
    把 ABCDE 所代表的数字写出来。
    答案写在“解答.txt”中，不要写在这里！ 

【分析】暴力枚举+去重

        根据数的特点，A ？ E的取值范围[1, 9]，B C D E的取值范围[0, 9]，使用五层循环枚举即可。需要注意的是，A B C D E所代表的数字不能有重复，因此需去重。

#include <stdio.h>
int main()
{
	int a[5];
	int n1,n2,ret;
	for(a[0]=1;a[0]<10;a[0]++)
	{
		for(a[1]=0;a[1]<10;a[1]++)
		{
			if(a[1]==a[0])
				continue;
			for(a[2]=0;a[2]<10;a[2]++)
			{
				if(a[2]==a[1] || a[2]==a[0])
					continue;
				for(a[3]=0;a[3]<10;a[3]++)
				{
					if(a[3]==a[2] || a[3]==a[1] || a[3]==a[0])
						continue;
					for(a[4]=1;a[4]<10;a[4]++)
					{
						if(a[4]==a[3] || a[4]==a[2] || a[4]==a[1] || a[4]==a[0])
							continue;
						n1=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
						ret=a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0];
						for(n2=1;n2<10;n2++)
						{
							if(n1*n2==ret)
								printf("%d * %d = %d\n",n1,n2,ret);
						}
					}
				}
			}
		}
	}
	return 0;
}

【答案】21978

3. (5')比酒量

    有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。
    等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
    请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
    如果有多个可能的答案，请列出所有答案，每个答案占一行。
    格式是：人数,人数,...
    例如,有一种可能是：20,5,4,2,0
    答案写在“解答.txt”中，不要写在这里！

【分析】暴力枚举+浮点数处理

        船长喝了4轮酒，总共喝了1瓶。因此可以使用四重循环，枚举每轮平分酒的人数（假设4轮分别有i j k l人喝酒），则船长喝的酒为1.0/i + 1.0/j + 1.0/k +1.0/l，然后与1比较是否相等即可。注意比较相等时，不能直接使用'=='

#include <stdio.h>
#include <math.h>
int main()
{
	int i,j,k,l;
	double sum;
	for(i=20;i>0;i--)
	{
		for(j=i-1;j>0;j--)
		{
			for(k=j-1;k>0;k--)
			{
				for(l=k-1;l>0;l--)
				{
					sum=1.0/i+1.0/j+1.0/k+1.0/l;
					if(fabs(sum-1)<1e-8)
						prin