1、全部相同
解题思路:要想求出减去K使得最后的数值相同,那么就把数组中每一个数都减去最小的数值之后,求取其中的差值的公约数。
2、石头剪刀布
思路:本题目重要是提高效率,已知双方出拳的顺序,那么在他们的最小公倍数内存在固定的输赢的局数。所以n局内可以先求出最小公倍数内出现了几次,然后统计不足最小公倍数的局中输赢的情况。
3、余数之和
思路:如果先不考虑f的出现,那么judge = k - sum向下取整(k/i)*i
此时设计一个知识点:
包括这个题目也可以用到
就是在起点为L终点为R的区间内部,这个算数表达式会有一个固定的数值。
其中
sum += (r - l + 1) * (n // l)
l = r + 1
if(l <= n):
r = n // (n // l)