蓝桥杯2012~2018 省赛 国赛 A B C 组

蓝桥杯2012~2018 省赛 国赛 A B C 组 标题：乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即：0-((0-x) % 1000000009)

/*

    假设有两种微生物 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”中，不要写在这里！
*/
#include
int num（int xint y）
{
	int i;
	int x1x2=0;
	x1=x;
	printf（“时间\t\t新生\t老生\tY的数目\n“）; 
	for（i=1;i<=120;i++）
	{
		printf（“第%3d分钟“i/2）;
		if（i%2!=0）
		printf（“半“）;
		printf（“\t“）;
		y=y-x1;	
		if（i!=1）
		if（（i+1）%2==0）
		y=y-x2;
		x2+=x1;
		x1=0;
		if（y<=0）
		{
			y=0;
			break;
		}
		if（i%4==0）
		y*=2;
		if（i%6==0）
		{
			x2*=2;
			x1=x2/=2;
		}
		printf（“%d\t%d\t%d\n“x1x2y）;
	}
	return y;
}
main（）
{
	int xy;
	int num_y;
	scanf（“%d%d“&x&y）;
	num_y=num（xy）;
//	num_y=num（1090）;
	printf（“\n60分钟后Y的数目为：%d\n“num_y）;
	return 0;
} 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      11266  2015-03-28 21:41  2015 省 第六届\C语言A组\1\图1.jpg

     文件        337  2015-03-28 21:39  2015 省 第六届\C语言A组\1\题目.txt

     文件       2480  2015-03-30 12:40  2015 省 第六届\C语言A组\10\题目.txt

     文件        555  2015-03-28 09:20  2015 省 第六届\C语言A组\2\题目.txt

     文件      52224  2015-03-31 10:36  2015 省 第六届\C语言A组\2015-省赛-C语言大学A组.doc

     文件        241  2015-03-28 21:46  2015 省 第六届\C语言A组\3\题目.txt

     文件       5482  2015-03-28 11:36  2015 省 第六届\C语言A组\4\图1.jpg

     文件       1460  2015-03-30 12:23  2015 省 第六届\C语言A组\4\题目.txt

     文件        787  2015-03-30 12:24  2015 省 第六届\C语言A组\5\题目.txt

     文件        313  2015-03-28 09:59  2015 省 第六届\C语言A组\6\题目.txt

     文件        348  2015-03-29 15:07  2015 省 第六届\C语言A组\7\题目.txt

     文件        869  2015-03-30 12:30  2015 省 第六届\C语言A组\8\题目.txt

     文件       1795  2015-03-30 12:35  2015 省 第六届\C语言A组\9\题目.txt

     文件       2007  2015-03-30 13:09  2015 省 第六届\C语言B组\10\题目.txt

     文件      51712  2015-03-31 10:37  2015 省 第六届\C语言B组\2015-省赛-C语言大学B组.doc

     文件        313  2015-03-28 09:59  2015 省 第六届\C语言B组\7\题目.txt

     文件        804  2014-11-18 07:53  2015 校 第六届\C大学A组\1\题目.txt

     文件       3091  2014-11-15 17:30  2015 校 第六届\C大学A组\2\图1.png

     文件        421  2014-11-18 07:56  2015 校 第六届\C大学A组\2\题目.txt

     文件      37888  2014-12-18 13:51  2015 校 第六届\C大学A组\2015-校内选拔-C大学A组.doc

     文件       2367  2014-11-15 17:42  2015 校 第六届\C大学A组\3\图1.png

     文件        226  2014-11-15 17:40  2015 校 第六届\C大学A组\3\题目.txt

     文件        376  2014-11-18 07:58  2015 校 第六届\C大学A组\4\题目.txt

     文件        876  2014-11-15 18:22  2015 校 第六届\C大学A组\5\题目.txt

     文件      67560  2014-11-15 18:28  2015 校 第六届\C大学A组\6\图1.png

     文件       1459  2014-11-18 08:02  2015 校 第六届\C大学A组\6\题目.txt

     文件       1352  2014-11-15 21:29  2015 校 第六届\C大学A组\7\题目.txt

     文件      13239  2016-05-19 17:04  2016 国 第七届\2016决赛.xlsx

     文件        907  2016-06-02 11:03  2016 国 第七届\C语言A组\1\题目.txt

     文件      10523  2016-05-18 18:13  2016 国 第七届\C语言A组\2\图1.png

............此处省略389个文件信息