CSP：碰撞的小球

最新推荐文章于 2024-03-02 09:41:31 发布

原创最新推荐文章于 2024-03-02 09:41:31 发布 · 216 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #csp

CSP认证专栏收录该内容

23 篇文章

订阅专栏

这是一个关于CSP（碰撞的小球）问题的代码实现。程序使用C++编写，输入包括小球数量、线段长度和结束时刻，然后模拟小球在指定时间段内的运动，处理小球间的碰撞，最后输出每个小球在结束时刻的位置。

部署运行你感兴趣的模型镜像

CSP：碰撞的小球

原题链接

满分代码

#include <bits/stdc++.h>

using namespace std;

int a[101]; // 小球的位置
int b[101]; // 小球的速度

int main()
{
    for (int i = 0; i < 101; ++i) {
        b[i] = 1;
        a[i] = 0;
    }
    int n, L, t; // 小球的个数，线段的长度，结束时刻
    cin >> n >> L >> t;
    int x;
    for (int i = 0; i < n; ++i) {
        cin >>x;
        a[i] = x;
    }
    for (int i = 0; i < t; ++i) {
        for (int j = 0; j < n; ++j) { // 更新小球的位置
            a[j] += b[j]; // 更新位置
            if (a[j] == 0 || a[j] == L) { // 注意端点处速度反向
                b[j] = -b[j];
            }
        }
        for (int k = 0; k < n; ++k) {
            for (int q = 0; q < n; ++q) {
                if (q == k) {
                    continue;
                }
                if (a[k] == a[q]) {
                    b[k] = -b[k];
                    break;
                }
            }
        }
    }
    cout << a[0];
    for (int i = 1; i < n; ++i) {
        cout << " " << a[i];
    }
    cout << endl;
    return 0;
}