RT
有一排格子,共n个,序号为1~n,你可以想象成方格作业本的一行。初始时,玩家小A位于1号格子。接下来他投一次骰子,得到点数1~6,点数为几就往前跳几格。例如,第一次得到点数3,跳3格,就到了4号格子。已知m次投骰子得到的点数,问小A最终位于几号格子。注意,如果超出了n号格子,要折返到1号格子继续跳剩余点数。
输入数据第一行为两个正整数n和m,n≤100,m≤50。第二行有m个正整数,取值为1~6,表示m次投骰子得到的点数。
输出占一行,为一个正整数,为小A的最终位置。
20 8
3 1 6 4 5 2 1 5
8
本题源自以下教材的测试题:王桂平, 周祖松, 穆云波, 葛昌威编著. C++趣味编程及算法入门. 北京大学出版社, 2024年出版.
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m, n;
int t;
cin>>n >>m;
int c=1;
for(int i=1;i<=m;i++){
cin>>t;
c=c+t;
}
if(c>t) (n+1)%c+1;
cout<<c;
return 0;
}