【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 = 100+10;


int a[maxn];


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

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


    return 0;
}

---

第二题：最小差值

题目：

题意： 同样很清晰不再赘述。但是这里看清楚，不是约瑟夫环。里面有一个当前数的余数为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 = 1000+10;
int flag[maxn];

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

 

---

第三题：corntab

 

题目：

 

 

题意：

 

题解：

 

代码：