今日头条笔试题 Acwing 1455. 招聘

今日头条笔试题 Acwing 1455. 招聘

思路：

代码:

#include<iostream>
using namespace std;
const int N = 1010;
int a[N];
int n,m;
int T;

int main(){
    cin>>T;
    while(T--){
        cin>>n>>m;

        for(int i = 0;i < m;i++) cin>>a[i];
        
        //最后的答案是 下标0
        int res = 0;
        //只有一个人是 0 
        for(int i = 2,j = (n - 2) % m; i <= n; i++){
            res = (res + a[j]) % i;
            if(--j < 0) j = m - 1;
        }
        
        cout<<res<<endl;
    }
    return 0;
}