2023年12月GESP Python三、四级编程题真题解析

三、2023年12月GESP Python三级编程题

【三级编程题1】

【试题名称】：小猫分鱼

【问题描述】

海滩上有一堆鱼，N只小猫来分。第一只小猫把这堆鱼平均分为N份，多了i<N条鱼，这只小猫把多的i条鱼扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成份，又多了i条鱼，小猫同样把多的i条鱼扔入海中，拿走了一份。第三、第四、……，第N只小猫仍是最终剩下的鱼分成N份，扔掉多了的i条鱼，并拿走一份。

编写程序，输入小猫的数量以及每次扔到海里的鱼的数量，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。

例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。

【输入描述】

总共 2 行。第一行一个整数N，第二行一个整数i。保证0<N<10；i<N。

【输出描述】

一行一个整数，表示满足要求的海滩上最少的鱼数。

【分析】

设最后的小猫吃到x条鱼(x≥1)，所以最后一堆鱼数为x*N+i条，上一堆是本堆的N/(N-1)倍再加i条鱼(丢掉i条鱼，因为拿走1份，剩N-1份)，这样上推N-1次，如果每堆都是整数就是结果(满足要求的海滩上最少的鱼数)，否则x增1再算。

【完整代码】

n = int(input())                  # 小猫数
i = int(input())                  # 每次丢掉的鱼数
x = 1                             # 最后一只小猫吃到的鱼数，至少1条
while True:
    ans = x * n + i
    for j in range(1, n):
        if ans % (n - 1):         # 也可用ans % (n - 1) != 0
            break                 # ans是上一堆剩下的(n-1)份，不能整除则修改x
        ans = ans // (n - 1) * n + i       # 求上一堆鱼数，用“/”除会变浮点数
    else:                         # 都能整除(for循环正常结束)
        break                     # 跳出while循环，输出答案
    x += 1
print(ans)

【运行结果】

【三级编程题2】

【试题名称】：单位转换