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+;
 //const double PI=acos(-1);
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e5+;
 using namespace std;

 int a[maxn];

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

另一种思路：

假设第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+;
 const int INF = 0x3f3f3f3f;
 int main()
 {
     int n,a,ans,min1;
     scanf("%d",&n);
     min1=INF;
     for(int i=;i<=n;i++)
     {
         scanf("%d",&a);
         int x=a-i+n;

         if(min1>x/n)
         {
             min1=x/n;
             ans=i;
         }
     }
     printf("%d\n",ans);
 }