题目链接:Problem - 450A - Codeforces
解题思路:
创建两个数组,一个代表当前糖果数量,另一个代表所需要的糖果数量,如果当前数量大于等于所需要的糖果数量,那么跳过本次循环,否则加上m颗糖果数量,人数减一,当人数只剩一个且糖果数量小于所需的糖果数量,那么输出序号结束循环,注意每次遍历的索引加一对n取余,起到一直循环的作业
下面是c++代码:
#include<iostream>
using namespace std;
int main()
{
int n, m, length = 0;
cin >> n >> m;
length = n;
int* arr = new int[n] {0};
int* Arr = new int[n];
for (int i = 0; i < n; i++) {
cin >> Arr[i];
}
for (int i = 0; i < n; i = (i + 1) % n) {
if (length == 1 && arr[i] < Arr[i]) {
cout << i + 1;
break;
}
if (arr[i] >= Arr[i]) {
continue;
}
arr[i] += m;
if (arr[i] >= Arr[i]) {
length--;
}
}
return 0;
}