摘要: • Bash博弈 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。 如果N=K+1,那么先手必败。如果后手赢,只需要把 数量维持在 (K+1)的倍数即可,反之,先手赢。得出公式 n%(k+1)== 0,先手赢。 这个游戏还可以有一种变相的玩法:两 阅读全文
posted @ 2018-06-07 16:55 ___292 阅读(131) 评论(0) 推荐(0)
摘要: 1到n的最小步数 Time Limit: 1 Sec Memory Limit: 128 MB 给你一个数n,让你求从1到n的最小步数是多少。 对于当前的数x有三种操作: 1: x+1 2: x-1 3: x*2 Input 测试数据为多组,对于每组测试数据:(大约1000组) 输入一个正整数n(1 阅读全文
posted @ 2018-06-07 00:36 ___292 阅读(483) 评论(0) 推荐(0)