当前位置：首页 > news >正文

第13次CCF CSP认证真题解

news 2024/10/27 21:18:13

1、跳一跳

题目链接：https://sim.csp.thusaac.com/contest/13/problem/0

本题是小游戏“跳一跳”的模拟题，按照题意模拟即可。

100分代码：

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int n = 30;int sum = 0,t = 0;int a[40];for(int i = 0; i < n; i++){cin >> a[i];if(a[i] == 0)break;else if(a[i] == 1){sum += a[i];t = 0;}else if(a[i] == 2){t++;sum += t*2;}}cout << sum << endl;return 0;
}

评测结果：

2、碰撞的小球

题目链接：https://sim.csp.thusaac.com/contest/13/problem/1

本题属于简单的运动学模拟题，根据小球的运动流程模拟出算法的操作流程即可。

100分代码：

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int n,L,t;cin >> n >> L >> t;int a[110],b[110],c[110];for(int i = 1; i <= n; i++){cin >> a[i];b[i] = a[i];	}int time = 1;while(time <= t){int index[110],k = 1;for(int i = 1; i <= n; i++){for(int j = i+1; j <= n; j++){if(a[i] == a[j]){index[k] = i; k++;index[k] = j; k++;}}if(a[i] == 0){index[k] = i;k++; }if(a[i] == L){index[k] = i;k++;}}for(int j = 1; j <= n; j++){int count = 0;for(int t = 1; t < k; t++){if(j == index[t]){if(a[j] - c[j] < 0 && a[j] != 0 && a[j] != L)a[j]++;else if(a[j] - c[j] > 0 && a[j] != 0 && a[j] != L)a[j]--;else if(a[j] == 0)a[j]++;else if(a[j] == L)a[j]--;}else count++;}if(count == k-1){if(a[j] - c[j] < 0 && time > 1)a[j]--;else if(a[j] - c[j] > 0 && time > 1)a[j]++;else if(time == 1)a[j]++;}}time++;for(int j = 1; j <= n; j++){c[j] = b[j];}for(int j = 1; j <= n; j++){b[j] = a[j];	}}for(int k = 1; k <= n; k++){cout << a[k] << " ";	}cout << endl;return 0;
}

评测结果：