蓝桥杯《day1》

• List item

关于微生物增值：

假设有两种微生物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种群灭绝的最后一根稻草！

思维方式：找规律。

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

全排列问题：可用于火车调度等问题
全排列算法：
算法思想：

1. 采用递归，对于1个，只有一种可能，当有两个时如1,2。两种可能，三个1,2，3有六种。
2. perm§={r1perm(r1)+r2perm(r1)+r3perm(r3)+rnperm(rn)}…,所以对于perm(r1)={除了r1之外的n-1种排列。那么对于perm(1)就会=1.
   `

void perm(int a[],int k,int n)
{
	int i,temp;
	if(k==n-1)//递归的出口条件
	{
		for(int j=0;j<n;j++)
			cout<<a[j]<<' ';
		cout<<endl;
	}
	else
	{
		for(i=k;i<n;i++)//进行perm(p)=r1perm(r1)+...的交换。
		{
			temp=a[k];a[k]=a[i];a[i]=temp;
			perm(a,k+1,n)//进行下一个perm()，除开了r1的perm
			temp=a[k];a[k]=a[i];a[i]=temp;//恢复
		}
	}
}

关于next_permutation和prev_permutation函数。
可以找出下一个全排列。
next:是从小到大，过了的不在出现。
prev:是从大到小 。