sol:肯定尽量凑k+1,如果有余数就是先手胜,否则就是后手 View Code
一个正整数nn,表示石子的个数,满足1≤n≤1001≤n≤100。 Output 如果周周能赢,输出 Yes,否则输出 No。 Examples Input 复制 3 Output 复制 Yes
每次,每个人可以取走最少1个、最多3个石子,最终谁把最后一颗石子取走,谁就获得了游戏的胜利。 例如,一开始一共有7颗石子。Alice拿走1颗,Bob拿走3颗,Alice再拿走2颗,Bob再拿走最后的1颗,那么Bob就获得了游戏的胜利。当然,Alice也可以在她第二次取石子的时候把剩余的3颗全部拿走,这样Alice就获得了游戏的胜利。
【输出】 输出仅一行,一个整数,若先手获胜输出 $1$,后手获胜输出 $2$。 【输入样例】 23 3 【输出样例】 1 【提示】 数据范围与提示: 对于全部数据, $1≤N≤10^5 ,1≤K≤N$。
130807 - 取石子游戏1 Time Limit : 1 秒 Memory Limit : 128 MB 乐乐和他的小伙伴玩仔在玩一个游戏: 地上有nn个石子,每人每次取走一个,取走最后一个石子的人获胜。 那么请问,如果乐乐先取,乐乐能不能获胜呢? Input 一个正整数nn,表示石子的个数,满足1≤n≤1001≤n≤100。
设小红取了x次/同样的小明也取了x次,但小明最后只取了2个(特殊情况),所以单独来算.所以小明去三个的时候占x-1次,又知道小红比小明多取了9个.所以用小红的总个数减去小明的总个数.这样就... APP内打开 为你推荐 查看更多 自然数a乘以2376,所得的积正好是自然数b的平方.求最小a是多少? 2376=2×2×...
在一个无聊的下午,小朋友Alice和Bob一起相约在街边的公园玩耍。他们发明了一种新游戏,从公园的地上抓起一把石子,轮流从石子堆中取走石子。每次,每个人可以取走最少1个、最多3个石子,最后取走石子者获得游戏胜利。这种游戏策略简单,结果明确。如果石子个数不是4的倍数,Alice可以采取策略,每次取走...
熟记“胜利之数”,“取⽯⼦游戏”你⼀定赢(适合1-6年级)【题记】其作始也简,其将毕也必巨。——《庄⼦·内篇·⼈间世》带好⼀个团队,成就你我;做实⼀个常规,扎实有效;定位⼀个重点,尝试反馈;抓住⼀ 个核⼼,质量为本;改变⼀种理念,学为中⼼;关注⼀项特⾊,创意共...
先从比较简单的石子数讨论,找出输赢的规律. 若石子数是1,3或4,则先取者可以全取走,从而先取者赢. 若石子数是2,则先取者只能取1颗,后取者取剩下的1颗,从而后取者赢. 若石子数是5,6,则先取者可以分别取3颗、4颗,后取者只能取1颗,先取者再取剩下的1颗,从而先取者赢. 若石子数是7,则先取者取...
n%(m+1)==0. 先取者必败。 这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十个,谁能报到100者胜。 从一堆100个石子中取石子,最后取完的胜。 (二)威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不...