娱乐一下,最近看见的比较有意思的ACM题!
绿色夹克衫 2009-03-06 03:26:56 最近作ACM比较多,碰到一些好玩的题,大家分享一下!
应该都是很早的题了,不知道讨论过没有,不过确实都挺有意思的,有意思的原因就在于解法不同,可能效率上有比较大的差别。
第一题:nim问题
俩孩子轮流抓石子,每次抓的数量只能是2的正整数次幂,比如(1,2,4,8,16....),谁拿到最后1块谁赢!
输入:
N,石子的数量,10进制整数,N <= 10^250
输出:
胜利者的编号(1或2),以及第一次最少抓几块,才能确保胜利
举例
input
8
output
1
2
第二题:
输入N个数,N < 10000
A[0],A[1]......A[N-1] 都满足 0 < A[i] < 15000
让你从A[0] - A[N-1]中随意挑选几个数,使这几个数的和为N的整数倍。
输入:
第一行,N
后面N行,A[0] - A[N-1]
输出:
第一行:你所选的数的个数K
后面K行:你所选的数
举例:
input
5
1
2
3
4
1
output
2
2
3
其中2+3正好=5