题目大意 多组数据,每组数据给定一个整数字串,两个人每次从中抽数,要求每次剩余的数都是 $3$ 的倍数,请求出谁会获胜。 分析 由于 $p 1$ 的因数的倍数在 $p$ 进制下的各位数字之和仍是其倍数,所以可以知道从第一次取完之后每次都要取 $3$ 的倍数,统计即可。 ...
分类:
其他好文 时间:
2019-12-01 09:16:54
阅读次数:
120
K - Integer Game Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 11489 题意:在n中取数字,使剩下的数是3的倍数,不能取则失败。 思路:假设能使当 ...
分类:
其他好文 时间:
2017-05-24 15:53:10
阅读次数:
257
11489 Integer GameTwo players, S and T, are playing a game where they make alternate moves. S plays rst.In this game, they start with an integer N. In ...
分类:
其他好文 时间:
2016-09-20 01:37:08
阅读次数:
128
K - Integer Game
Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVA
11489
题意:在n中取数字,使剩下的数是3的倍数,不能取则失败。
思路:如果能使当前数为3的倍数,数字和必是3的倍数。...
分类:
其他好文 时间:
2015-06-10 22:35:38
阅读次数:
139
K - Integer GameTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11489题意:在n中取数字,使剩下的数是3的倍数,不能取则失败。思路:如果能使当前数为3...
分类:
其他好文 时间:
2015-06-10 22:29:05
阅读次数:
163
从S开始时只能是两种情况:1.现在总和已经是3的倍数了,那么因为每人每次只能拿走一个数,要保持拿走之后依然是3的倍数,那么就只能拿3,6,9这类数,用num统计一下,看看num奇偶性就知道谁最后拿了。2.现在总和不是3的倍数,那么要么除3余1要么除3余2,就用num1和num2分别统计两种单个数的数...
分类:
其他好文 时间:
2015-02-01 17:33:16
阅读次数:
180
题目链接
题意:有一连串的数字,两个人轮流取一个数,当谁取走数后,剩下的数的和不能被3整除,则这个人输了,求出先手是否能胜。
思路:当数只有一个时,先后必胜。当数大于两个时,先判断先手取完数后,剩下的数是否能被3整除,如果可以的话,接下去两个人轮流取的数都必须是3的整数倍。计算3的整数倍的个数就可以了。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-09-15 17:51:29
阅读次数:
187