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

碰撞的小球

CCF-CSP认证试题——碰撞的小球_第1张图片CCF-CSP认证试题——碰撞的小球_第2张图片CCF-CSP认证试题——碰撞的小球_第3张图片

分析

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

流程图

CCF-CSP认证试题——碰撞的小球_第4张图片

源代码

#include 
#include 
#include 
#include
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<
        }
        //cout<
    }

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

测试结果

在这里插入图片描述

遇到的问题

将调试用的cout<
以下是笔者刚开始编写的程序,自认为思路和代码没有错误,且可以编译,但却无法跑起来,不知道是因为不支持这种语法结构还是资源不足

#include 
#include 
#include 
#include
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]<<' ';//第二个
    }
}

解决问题

起初我以为是双重for循环出错了,后来把cout<

网上搜到的一些结果

报错:
CCF-CSP认证试题——碰撞的小球_第5张图片
参考博客:https://blog.csdn.net/u012336460/article/details/78892254
CCF-CSP认证试题——碰撞的小球_第6张图片

你可能感兴趣的:(算法题)