摘要：同学的同学问了这样一个问题：有一对小老鼠，出生一周后长成一对大老鼠，两周后这对老鼠生出第一对小老鼠，三周后上周出生的小老鼠变成大老鼠，而原来的大老鼠又生出了一对小老鼠之后便死了，四周后，第一对出生的小老鼠(此时已经是大老鼠)又生出了一对小老鼠，此时共有三对老鼠。编程，计算N周后有多少对老鼠？首先，这个问题如果小鼠没有死亡，就是一个典型的斐波那契数列(事实上斐波那契数列最早就是描述兔子繁殖的)加上死亡，就需要重新考虑一下了~方法一： 自然是超级水的同时很管用的----找规律法。周数 0-----1-----2-----3-----4-----5-----6-----7.............. 阅读全文

摘要：2608: 石子ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K791210StandardXiao Tang和Xiao Jiang非常喜欢玩一种有趣的小游戏: 有N个石子，两人轮流从中取出1个, 3个或4个石子，当石子被取空时，游戏结束。 最后一个取石子的人获胜, 第一次总是Xiao Tang取. 当然，他们俩都足够聪明，总会采取最优的策略。Input每行会有一个正整数N(N<=100000), 代表石子的个数, N=0 代表输入结束Output输出获胜人的名字。Sample Input120Sample Output 阅读全文