Hanafuda洗牌法
测试数据来自 wjszez/1883
洗一副牌有许多方法。日本卡片游戏“Hanafuda”要求的Hanafuda洗牌法就是这样一个例子。下面就是Hanafuda洗牌法的操作方法。
一副牌有n张牌。从上往下数第p张牌开始,往下总共取c张牌,拉出来放到顶上,就像图一这样。这样的操作叫做一次剪切操作,重复这样的操作。
写一个程序模拟Hanafuda洗牌法,回答出最后时这副牌最顶上的牌。
图1
输入 shuffle.in
输入文件第一行包括两个正整数n(1<=n<=50)和r(1<=r<=50),n和r分别是一副牌中的牌数和重复剪切操作的次数。
接下来r行,每一行描述一次剪切操作。这些剪切操作是按输入顺序操作的。每一行包括两个正整数p和c(p+c<=n+1)。从上往下数第p张牌开始,往下总共取c张牌,拉出来放到顶上。
输入的每一行包括由空格符隔开的两个整数。一行里没有其他符号。
输出 shuffle.out
你的程序应该输出洗完牌后的最顶上的牌。假设每副牌开始时是从下往上按1到n编号的。
样例输入
10 3
1 10
10 1
8 3
样例输出
4
信息
- ID
- 2293
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者