【csp】2018-3

第一题 跳一跳

题目：

题意：浅显。qwq

题解：2计数+1，到1就清空计数。

代码：

#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 main(){
    int cnt = 1;
    int sum = 0;
    int n;
    while(cin>>n && n){
        if(n == 2){
            sum += n * cnt;
            cnt++;
            //cout<<sum<<endl;
        }
        else{
            cnt = 1;
            sum += 1;
            //cout<<sum<<endl;
        }

    }
    cout<<sum<<endl;
    return 0;
}

---

第二题 小球碰撞

题目：

题意：撞到墙壁或者两球相撞都要改变方向，问t秒后各个球的位置。

题解：暴力，模拟。考虑边界。

代码：

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

int n,L,t;
int a[maxn];
int flag[maxn];

void print(){
    for(int i = 1; i <= n ; i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

int main(){
    
    cin>>n>>L>>t;
    for(int i = 1 ; i <= n ;i++){
        cin>>a[i];
        flag[i] = 1;    //初始右
    }

    for(int i = 1 ; i <= t; i++){
        for(int j = 1 ; j <= n ; j++){
            a[j] += flag[j];
            if(a[j] == 0 || a[j] == L){
                flag[j] = -flag[j];
            }
            for(int k = 1; k <= n ;k++){
                if(a[j] == a[k] && j != k){
                    flag[j] = -flag[j];
                    flag[k] = -flag[k];
                }                
            }
        } 
        //print();
    }
    print();
    return 0;
}