qq_44884204的博客

题目描述过桥问题。有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分别为：t[0], t[1], ……, t[N-1]。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。输入有多组测试数据，每组数据先输入一个人数N，然后输入...

题目描述求13的n次方（12<n≤130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。输入有多组测试数据，每组测试数据一行，即整数n。以文件结尾符结束。输出输出13的n次方的最后三位数。样例输入1320样例输出253801提示本题用64位数据类型也解决不了问题，因为13的n次方可能会非常大，所以要简化...

题目描述爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？输入有多组数据，每一行只有一个n。输出输出满足条件的个数。每个答案一行。样例输入1999999样例输出9524分析：分布考虑，先考虑被7整除，再考...

题目描述这是中国民间的一个游戏。两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到n（n < 1000000001)，谁就为胜方。现要你判断是先手胜还是后手胜。输入有多组数据，每一行只有一个n;输出如果是先手胜，输出no，否则输出yes；样例输入10样例输出no分析：（一）倒推法抢30是我国民间的一个两人游戏, 具有很强的对抗性和娱乐性.抢30游戏通常有...