盒子游戏、报数游戏

题目描述

有两个相同的盒子，其中一个装了 n 个球，另一个装了一个球。Alice和 Bob 发明了一个游戏，规则如下： Alice 和 Bob 轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这 个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个 球。如果一个游戏者无法进行操作，他（她）就输了。下图是一个典型的游戏：

面对两个各装一个球的盒子，Bob 无法继续操作，因此 Alice获胜。你的任务是找出谁会获胜。假定两人都 很聪明，总是采取最优策略。 

输入

输入最多包含 300组测试数据。每组数据仅一行，包含一个整数 n（2<=n<=109）。输入结束标志为 n=0。 

输出

对于每组数据，输出胜者的名字。 

样例输入 

2
3
4
0

样例输出 

Alice
Bob
Alice

题目思路：

        不难推导出，谁先拿到（3，n）谁就拿下比赛胜利， 并经过多次推导演练便可以推出当球的个数为2的n次方-1时一定是Bob获胜，否则是Alice获胜。这题说难也难说不难也不难，很容易想偏

while(True):
    n = int(input())
    if n == 0:
        break
    n += 1
    while(n%2 == 0):
        n /= 2
    if n == 1:
        print('Bob')
    else:
        print('Alice')

 

题目描述

n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的 人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为 n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左 到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代 替报数。下表是 n=4的报数情况（X表示拍手）。当编号为 3 的人第 4 次拍手的时候，他实际上数到了 35。

给定 n，m和 k，你的任务是计算当编号为 m的人第 k 次拍手时，他实际上数到了几。 

输入

输入包含不超过 10组数据。每组数据占一行，包含三个整数 n，m和 k（2<=n<=100, 1<=m<=n, 1<=k<=100）。输入结束标志为 n=m=k=0

输出

对于每组数据，输出一行，即编号为 m的人第 k次拍手时，他实际上数到的那个整数。 

样例输入 

4 3 1 
4 3 2 
4 3 3 
4 3 4 
0 0 0

样例输出 

17 
21 
27 
35

解题思路：

       模拟出报数环境，用了python的一个小技巧判断数字包含7。

while(True):
    str = input()
    nums =str.split(' ')
    n = int(nums[0])
    m = int(nums[1])
    k = int(nums[2])
    if n == 0 and m == 0 and k == 0:
        break
    x = 1
    val = 1
    b = 0
    for i in range(1,1000000):
        if (i%7 == 0 or ('7' in f'{i}')) and x == m:
            b += 1
            if b == k:
                print(i)
                break
        x += val
        if x == 1:
            val = 1
        if x == n:
            val = -1