原题链接:Boring Game
题面:
输入输出:
思路:
这是一个模拟 n n n 张纸展开的情况,每次只截取上半部分展开到左侧,一共模拟 k k k 次得到答案。该题,也可以直接看作模拟 1 1 1 张纸,对折 k k k 次,每次对折一半并截取上半部分到左侧的情况。
下面是正经题解给的展开(模拟)图:
所以,该题就是一个模拟题,这里采用 v e c t o r vector vector 进行模拟。
下面是核心代码的模拟样板:
代码:
这是一个模拟 n n n 张纸展开的情况,每次只截取上半部分展开到左侧,一共模拟 k k k 次得到答案。该题,也可以直接看作模拟 1 1 1 张纸,对折 k k k 次,每次对折一半并截取上半部分到左侧的情况。
下面是正经题解给的展开(模拟)图:
所以,该题就是一个模拟题,这里采用 v e c t o r vector vector 进行模拟。
下面是核心代码的模拟样板: