CCF-CSP认证试题——碰撞的小球

最新推荐文章于 2023-01-05 15:10:45 发布

Fly-U

最新推荐文章于 2023-01-05 15:10:45 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/weixin_42324313/article/details/88547841

算法题专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个关于小球碰撞的编程模拟题目，通过定义数组存储小球位置和方向，实现小球在数轴上的动态变化及碰撞后的方向反转，讨论了程序实现细节及调试过程中遇到的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

碰撞的小球

在这里插入图片描述

分析

编程对小球的运动进行模拟，随着时间的变化，小球的位置在数轴上进行变化，这也是模拟题比较麻烦的地方，变量是动态变化的，还要考虑许多情况。
本题中比较好的是只有相邻的两个小球才会发生碰撞，而且初始位置都是偶数，肯定不会紧挨着移动。
首先肯定是定义变量来存储给定的不变的信息n,L,t，其次定义一个数组a[1001]来存储小球的位置，再定义一个f[1001]记录小球运动的方向，因为每秒移动一个单位，所以f[i]可以当做移动的距离，向右为正，向左为负。

流程图

在这里插入图片描述

源代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include<string.h>
using namespace std;
int a[101];
int f[101];
int main()
{
    int n,L,t;
    cin>>n>>L>>t;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        f[i] = 1;
    }

    while(t--)
    {

        for(int i=0;i<n;i++)
        {
            if(a[i] == 0)
                f[i] = -f[i];
            if(a[i] == L)
                f[i] = -f[i];
            for(int j=0;j<n;j++)
            {
                if(a[i]==a[j]&&i!=j)
                {
                    f[i] = -f[i];
                }
            }
        }

        for(int i=0;i<n;i++)
        {
            a[i] += f[i];
            //cout<<a[i]<<' ';
        }
        //cout<<endl;
    }

    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<' ';
    }
}

测试结果

在这里插入图片描述

遇到的问题

将调试用的cout<<a[i]<<’ '(第一个)；和cout<<endl；注释掉后也是满分代码
以下是笔者刚开始编写的程序，自认为思路和代码没有错误，且可以编译，但却无法跑起来，不知道是因为不支持这种语法结构还是资源不足

#include <iostream>
#include <cstdio>
#include <algorithm>
#include<string.h>
using namespace std;
int a[101];
int f[101];
int main()
{
    int n,L,t;
    cin>>n>>L>>t;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        f[i] = 1;
    }

    while(t--)
    {

        for(int i=0;i<n;i++)
        {
            if(a[i] == 0)
                f[i] = -f[i];
            if(a[i] == L)
                f[i] = -f[i];
         
        for(int j=0;j<n-1;j++)   
        {
           for(int k=j+1;k<n;k++)
            {
                if(a[j] == a[k])
                {
                    f[j] = -f[j];
                    f[k] = -f[k];
               }
            }
        }
        for(int i=0;i<n;i++)
        {
            a[i] += f[i];
            cout<<a[i]<<' ';//第一个
        }
        cout<<endl;

    }

    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<' ';//第二个
    }
}