【csp】2017-12

第一题：游戏

题目：

题意：啊，不多赘述。看的懂。

题解：sort一下直接暴力比较大小。

代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<stack>
 #include<cstring>
 using namespace std;
 #define ll long long
 #define INF 0x3f3f3f3f
 const int maxn = +;

 int a[maxn];

 int main(){
     int n;
     cin>>n;

     for(int i =  ; i < n ;i++){
         cin>>a[i];
     }

     sort(a,a+n);
     int minn = INF;
     for(int i = ; i < n- ;i++){
         if(a[i+] - a[i] < minn){
             minn = a[i+] - a[i];
         }
     }
     cout<<minn<<endl;

     return ;
 }

---

第二题：最小差值

题目：

题意： 同样很清晰不再赘述。但是这里看清楚，不是约瑟夫环。里面有一个当前数的余数为k也算输。

题解： 计数当前的数字，每一个小朋友都做标记，暴力循环做。最后还剩下一个人的时候就输出结果。这里有个坑，就是说应该特判一下k==1的时候，直接输出n.

代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<stack>
 #include<cstring>
 using namespace std;
 #define ll long long
 #define INF 0x3f3f3f3f
 const int maxn = +;
 int flag[maxn];

 int main(){
     int n,k;
     cin>>n>>k;
     int cnt = ;
     int count = ;
     if(k == ){
         cout<<n<<endl;
     }
     while(count < n-){
         for(int i = ; i <= n; i++){
             if(flag[i])
                 continue;
             else{
                 if(cnt % k ==  || cnt %  == k){
                     flag[i] = ;
                     cnt++;
                     count++;
                 }
                 else{
                     cnt++;
                 }
             }
         }
         //cout<<count<<" "<<cnt<<endl;
     }
     for(int i = ; i <= n ;i++){
         if(flag[i] == ){
             cout<<i<<endl;
         }
     }
     return ;
 }

---

第三题：corntab

题目：

题意：

题解：

代码：