CodeForces 996B World Cup（思维）

https://codeforces.com/problemset/problem/996/B

题意：

圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。

球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？

一样的代码

 有点恶心人啊。

代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <sstream>
const int INF=0x3f3f3f3f;
typedef long long LL;
const int mod=1e9+7;
//const double PI=acos(-1);
#define Bug cout<<"---------------------"<<endl
const int maxn=1e5+10;
using namespace std;

int a[maxn];

int main()
{
    int n;
    scanf("%d",&n);
    int ans;
    int flag=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(flag&&a[i]<i)
        {
            flag=0;
            ans=i;
        }
    }
    int Index=1;
    int cnt=0;
    while(flag)
    {
        if(Index>n)
            Index=1;
        if(a[Index]<=cnt)
        {
            flag=0;
            ans=Index;
        }
        cnt++;
        Index++;
    }
    printf("%d
",ans);
    return 0;
}

另一种思路：

假设第i个门一开始有a个人，k是走过的圈数即第k圈可进入，推出一道公式k∗n+i=a，求最小k所对应的i即可（注意求k的时候a-i可能小于0，这时候都加上n，不影响最后结果，这里比较费劲得理解一下）

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<iomanip>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<algorithm>
using namespace std;
typedef long long int LL;
const int MAXN=1e5+10;
const int INF = 0x3f3f3f3f;
int main()
{
    int n,a,ans,min1;
    scanf("%d",&n);
    min1=INF;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);
        int x=a-i+n;
        
        if(min1>x/n)
        {
            min1=x/n;
            ans=i;
        }
    }
    printf("%d
",ans);
}