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

 int main(){
     int cnt = ;
     int sum = ;
     int n;
     while(cin>>n && n){
         if(n == ){
             sum += n * cnt;
             cnt++;
             //cout<<sum<<endl;
         }
         else{
             cnt = ;
             sum += ;
             //cout<<sum<<endl;
         }

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

---

第二题 小球碰撞

题目：

题意：撞到墙壁或者两球相撞都要改变方向，问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 = +;

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

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

 int main(){

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

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