CSP认证 碰撞的小球（C++）

最新推荐文章于 2022-05-31 21:34:10 发布
最新推荐文章于 2022-05-31 21:34:10 发布
阅读量422 收藏 3
点赞数 1
分类专栏： CCF C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38969094/article/details/104808051
版权
这篇博客介绍了CSP认证中关于小球碰撞的模拟问题。通过创建Ball结构体表示小球的坐标和速度，每秒更新小球位置并检查边界。当小球达到边界时改变方向，同时检测小球间碰撞并调整它们的方向。最终，博主提供了t秒后输出所有小球坐标的C++代码实现。
摘要由CSDN通过智能技术生成

问题描述

试题编号： 201803-2
试题名称： 碰撞的小球
时间限制： 1.0s
内存限制： 256.0MB
问题描述：

问题描述

　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。
　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。
　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。
　　现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。

提示

　　因为所有小球的初始位置都为偶数，而且线段的长度为偶数，可以证明，不会有三个小球同时相撞，小球到达线段端点以及小球之间的碰撞时刻均为整数。
　　同时也可以证明两个小球发生碰撞的位置一定是整数（但不一定是偶数）。

输入格式

　　输入的第一行包含三个整数n, L, t，用空格分隔，分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。
　　第二行包含n个整数a1, a2, …, an，用空格分隔，表示初始
最低0.47元/天 解锁文章
Absorbent
关注
专栏目录
CSP碰撞的小球c++利用两个一维数组就可以解决100分0ms
编程知识分享，主打前端
11-16 3万+
注意看注释 #include<iostream> using namespace std; //取反方向函数 void direction(bool &temp){//引用传递 temp=temp?false:true; }//碰撞或者到边界则方向取反 //碰撞转向函数 void collision(int R[],int num,bool flag[...
CCF CSP-201803-2 碰撞的小球（C++）
weixin_45964844的博客
12-08 213
#include <cstdio> struct Ball{ int loc; bool dir; }; int main(){ int n, l, t; scanf("%d %d %d", &n, &l, &t); Ball b[n]; for(int i=0; i<n; i++){ scanf("%d", &b[i].loc); b[i].dir = true; } while(t != 0){ for(int...
C++小球碰撞C++ 小球碰撞
06-30
C++ 小球碰撞 C++ 小球碰撞 C++ 小球碰撞
第十三次CCFCSP认证（2018年3月）真题碰撞的小球
徐奕的专栏
03-18 2492
问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动...
小球碰撞代码c++
12-13
c++编写，简单易懂，大师手笔 28/10/200 Programmer: Dimitrios Christopoulos * Windows Frame Code Was Published By Jeff Molofee 2000 * Code Was Created By David Nikdel For NeHe Productions * If You've Found This Code Useful, Please Let Me Know. * Visit My Site At nehe.gamedev.net #include // Header File For Windows #include // Header File For Math Library Routines #include // Header File For Standard I/O Routines #include // Header File For Standard Library #include // Header File For The OpenGL32 Library #include // Header File For The GLu32 Library #include "tvector.h" #include "tmatrix.h" #include "tray.h" #include #include "image.h"
CSP CCF： 201803-2 碰撞的小球 （C++）
qq_45936312的博客
05-31 516
记录记录
CCF-CSP认证试题——碰撞的小球
weixin_42324313的博客
03-14 1574
碰撞的小球 分析 编程对小球的运动进行模拟，随着时间的变化，小球的位置在数轴上进行变化，这也是模拟题比较麻烦的地方，变量是动态变化的，还要考虑许多情况。 本题中比较好的是只有相邻的两个小球才会发生碰撞，而且初始位置都是偶数，肯定不会紧挨着移动。 首先肯定是定义变量来存储给定的不变的信息n,L,t，其次定义一个数组a[1001]来存储小球的位置，再定义一个f[1001]记录小球运动的方向，因为每秒...
csp 详解碰撞的小球(C++实现)
weixin_44915226的博客
09-29 1484
题目什么的就不写了，觉得大家都看过，直接上思路！ 解题思路 碰撞的小球一题和下面链接里的题目类似： POJ的题目Ants 可惜还是有点区别，如果使用和上题一样的思路，会带来不必要的麻烦！（我使用上题的思路没有做出来，大家可以试试） POJ的题目Ants这道题的解题思路还是挺新颖的，建议大家看看！   在我抛弃上述思路的做法后，很快就写出了答案： 一、首先定义了一个结构体： typedef struct Ball ball; struct Ball{ int position;//表示小球位置
CCF CSP201803-2碰撞的小球（c++100）
qq_44091681的博客
12-01 283
CCF CSP201803-2碰撞的小球 简单模拟 #include<iostream> #include<cstring> #include<algorithm> using namespace std; struct Ball{ int point,v,sno; }ball[110]; bool cmp1(Ball a,Ball b){ if(a.point == b.point) return a.sno < b.sno; return a.point
CCF 201803-2 碰撞的小球（C++）
qq_41562704的博客
07-12 956
问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 ...
MFC程序-碰撞的小球
05-27
windows程序设计的练习程序，用MFC写的，环境是vc2005。程序随机生成许多小球，小球在屏幕上以一个初速度运动。当小球撞在一起时，模拟了物理碰撞效果。另外，为了防止闪屏用了双缓冲。
201803-2 碰撞的小球（C++）
啥也没有
09-10 1552
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点...
csp_碰撞的小球
Kerin的博客
09-11 391
题目链接 使用一个结构体存储小球的位置和运动方向，每过1s就改变每个小球的位置，这可以通过一层for解决，如果到达边界就方向反向，（分析出不会有俩小球同时到边界），接着用双重for检查每个小球是否存在和它位置相同的小球，（不会同时有3小球碰撞，同一位置更不会有四个小球，因此在同一位置肯定只有一对球），改变这一对球的方向，这里有一个问题是不加处理的话，A会找到B同位置然后方向互换，B会找到A同位置然后方向互换，导致相当于没变更方向，解决方法是对每个坐标位置记录在这里碰撞的次数，初值是0，有小球在此位置
201803-2 csp认证练习 碰撞的小球
weixin_42546737的博客
02-03 205
一次通过，太不容易了！！！！！！ 附上代码： #include <iostream> using namespace std; //0表示正向，1表示反向 int change(int i){ if(i==0) return 1; if(i==1) return 0; } int coordinate(int a, int b...
CCF CSP 碰撞的小球 C++
Alfrank的博客
03-31 722
碰撞的小球 代码比较长是因为看错题意，题目要求最后按序号输出位置，因此既要存序号，也要存位置。先将小球按照初始位置排序，定义另一个数组mov来记录小球移动的距离，每过一个单位时间判断是否发生碰撞，并修改mov的方向和距离。t时间后记录最后每个小球所在的位置，并按照小球序号重新排序。 #include<bits/stdc++.h> using namespace std; int n,l,t; struct Ball{ //定义一个结构体，存球的序号和初始位置 int number; in
csp 201803-2 碰撞的小球
qq_41006871的博客
10-22 243
题目 问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移...
csp 碰撞的小球
weixin_45869622的博客
11-14 182
解题思路： 用数组a[1000]记录每个球的位置，用数组direction[1000]记录小球的方向的正负性。外循环遍历时间，内循环遍历每个小球位置的更新。 import java.util.Scanner; public class Main { public static void main(String[] args) { /* 基本数据的输入操作 */ int[] direction=new int[100];//记录...
csp碰撞的小球
weixin_45686899的博客
04-09 91
题目链接 #include <bits/stdc++.h> using namespace std; int n,l,t; void re(bool &a){ if (a) a = false; else a = true; } void judge(pair<int,bool>a[]) { for (int i = 0; i < n; ++i) { for (int j = i+1; j < n; ++j) {
【C++】CCFCSP201803-2碰撞的小球
qq_36234020的博客
02-05 469
2018-3-18CCF第二题小球碰撞问题，题目意思大致如下： 两面墙之间有n个小球，初始以每单位时间1单位长度向右运动，当小球撞到墙或者两个小球相撞时，小球向反方向运动，速度不变。（各小球初始位置和墙距均为偶数，不存在三个小球同时碰撞的情况） 要求:  1.第一行输入三个正整数：小球个数n，墙之间的距离L；时间t； 2.第二行输入n个偶数表示小球的起始位置； 3.输出经过t时间后各小球...
csp认证 c++语法要求
最新发布
09-06
CSP认证是指各个国家或地区针对信息安全领域的人员进行的认证考试。CSP认证考试的内容主要包括C语言的语法要求，是考察考生在C语言编程方面的理论知识和实际运用能力的考试。C语言作为一种高级编程语言，广泛应用于软件开发、嵌入式系统、操作系统等领域，因此掌握C语言的语法要求对于从事相关工作的人员来说非常重要。 CSP认证中的C语言语法要求主要包括变量的定义与使用、运算符的使用、控制结构的使用、函数的定义与调用等。考生需要熟悉C语言的数据类型、运算符的优先级、条件语句、循环语句等基本语法知识，并能够灵活运用这些知识解决实际问题。 通过CSP认证考试，考生不仅需要掌握基本的C语言语法，还需要了解C语言的一些常用函数库和标准规范，如头文件的使用、库函数的调用等。此外，考生还需要具备良好的编程习惯和调试能力，能够编写出高效、健壮、可读性强的C语言程序。 CSP认证 C语法要求的考试内容比较全面，不仅要求考生掌握C语言的基本语法，还需要了解C语言的进阶知识和应用技巧。通过CSP认证考试取得认证证书对于求职者来说具有较大的竞争优势，也是从事C语言编程工作的必备证书之一。因此，希望有意向的人员能够加强对C语言的学习和理解，提高编程能力，争取在CSP认证考试中取得好成绩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值