第十三次CCFCSP认证(2018年3月)真题碰撞的小球

2023-05-16

问题描述
  数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。
  当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。
  当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。
  现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。
提示
  因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。
  同时也可以证明两个小球发生碰撞的位置一定是整数(但不一定是偶数)。
输入格式
  输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。
  第二行包含n个整数a1, a2, …, an,用空格分隔,表示初始时刻n个小球的位置。
输出格式
  输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。
样例输入
3 10 5
4 6 8
样例输出
7 9 9
样例:
这里写图片描述
样例输入
10 22 30
14 12 16 6 10 2 8 20 18 4
样例输出
6 6 8 2 4 0 4 12 10 2
数据规模和约定
  对于所有评测用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ L ≤ 1000,0 < ai < L。L为偶数。
  保证所有小球的初始位置互不相同且均为偶数。

更多内容访问omegaxyz.com

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

第十三次CCFCSP认证(2018年3月)真题碰撞的小球 的相关文章

  • sata2.0和sata3.0的区别

    sata是指电脑主板上的硬盘接口 xff0c 3 0是2 0的升级版本 xff0c 发布于2009年 xff0c 所以2010年之前的电脑主板基本都只提供sata2 0接口 xff0c 如果你不知道自己的电脑是sata2 0还是sata3
  • NLTK在python中文字所表达的情感预测

    NLTK是python环境下NLP工具包 xff0c 包含了丰富的文本处理和文本挖掘API 自然语言处理是计算机科学领域与人工智能领域中的一个重要方向 自然语言工具箱 xff08 NLTK xff0c Natural Language To
  • Python实现Windows电脑定时关机

    定时关机 xff0c 功能 xff1a windows下 xff0c 用户按照一定格式输入关机时间 xff0c 系统到指定时间自动关闭 思路 xff1a 从用户输入获取指定时间 分别以时分秒减去当前时间 最终计算得到当前时间距离指定 时间还
  • Python利用结巴模块统计《水浒传》词频

    中文分词是中文文本处理的一个基础性工作 xff0c 结巴分词利用进行中文分词 其基本实现原理有三点 xff1a 基于Trie树结构实现高效的词图扫描 xff0c 生成句子中汉字所有可能成词情况所构成的有向无环图 xff08 DAG 采用了动
  • Python支持向量机(SVM)实例

    SVM Support Vector Machine 指的是支持向量机 xff0c 是常见的一种判别方法 在机器学习领域 xff0c 是一个有监督的学习模型 xff0c 通常用来进行模式识别 分类以及回归分析 Matlab中有林智仁编写的l
  • Sci-Hub

    Sci Hub是一个线上数据库 xff0c 其上提供62 000 000篇科学学术论文和文章 网站透过 edu 代理服务器访问相关页面 xff0c 每天会上传新的论文文章 2011年 xff0c 哈萨克研究生亚历珊卓 艾尔巴金因为研究论文成
  • 30个谷歌开源项目

    更多内容访问omegaxyz com 1机器学习系统 TensorFlow TensorFlow 是谷歌的第二代机器学习系统 xff0c 据谷歌说 xff0c 在某些基准测试中 xff0c TensorFlow 的表现比第一代的 DistB
  • MATLAB粒子群优化算法实现(PSO)

    PSO xff08 PSO Particle Swarm Optimization xff09 xff08 基于种群的随机优化技术算法 xff09 粒子群算法模仿昆虫 兽群 鸟群和鱼群等的群集行为 xff0c 这些群体按照一种合作的方式寻找
  • NSGA2 算法Matlab实现

    为了能随时了解Matlab主要操作及思想 故本文贴上NSGA 算法Matlab实现 xff08 测试函数为ZDT1 xff09 更多内容访问omegaxyz com NSGA 就是在第一代非支配排序遗传算法的基础上改进而来 xff0c 其改
  • NSGA2算法MATLAB

    NSGA2算法MATLAB实现 xff08 能够自定义优化函数 xff09 以前写了一个简单的NSGA2的算法能够用在ZDT1函数上 xff1a http www omegaxyz com 2017 05 04 nsga2matlabzdt
  • 编程语言编年史

    编程语言有上千种 xff0c 但是流行的不过10来种 xff0c 那些我们经常使用的编程语言都是谁在什么时候创造出来的呢 xff1f 1800年 Joseph Marie Jacquard教会了一台织布机读穿孔卡片 xff0c 制造出了第一
  • Java的密钥库jks文件放在/src/main/resources目录下报错的解决办法

    Java的密钥库jks文件放在 src main resources目录下 到了编译的时候 就会自动增长变大 导致java读取keystore文件异常 爆出 java io IOException Invalid keystore form
  • Python模拟电脑按键

    按键精灵是一个很好的Windows按键模拟器 xff0c 下面用python简单地实现所需要的功能 下面提供两种方式 xff0c 第一种一种是简单模拟 发的是虚拟消息给程序的消息队列 但是有些软件比如360和一些游戏大部分都是直接和硬件通信
  • 区块链技术认识整理

    区块链技术 腾讯视频讲解 xff1a https v qq com x page a03569ty8mu html 搜狐漫画 xff1a http www sohu com a 162764647 673573 CSDN区块链技术概念及基础
  • MATLAB中SVM(支持向量机)的用法

    LIBSVM是台湾大学林智仁 Lin Chih Jen 教授等开发设计的一个简单 易于使用和快速有效的SVM模式识别与回归的软件包 xff0c 他不但提供了编译好的可在Windows系列系统的执行文件 xff0c 还提供了源代码 xff0c
  • Python在指定文件夹生成随机文件

    有时我们需要生成一些写有随机字符串的txt文件进行测试 xff0c 这里我们采用生成随机字符串的形式来创建并命名文件 xff0c 然后再在txt文件中生成随机的字符串作为内容写入到文件里面 整个过程很简单 xff0c 但是可以作为一个模板在
  • Python字符串加密

    base64 Base64是一种用64个字符来表示任意二进制数据的方法 用记事本打开exe jpg pdf这些文件时 xff0c 我们都会看到一大堆乱码 xff0c 因为二进制文件包含很多无法显示和打印的字符 xff0c 所以 xff0c
  • Python文章归档

    下面是最新的Python文章目录导航 Python基础面向对象语句函数文件正则表达式Python GUI 程序Python模块Python机器学习Python爬虫与Python相关的 内容更新至2018年1月22日 Python基础 xff
  • 7个优秀的境外程序员博客

    如果你想成为程序员 xff0c 你需要沉浸在编程文化中 如果你仍然是一个学生 xff0c 这是更真实的 编程领域非常广泛 xff0c 吸收了太多的信息 xff0c 如果你远距离参与 xff0c 你永远不会出现在最前面 幸运的是 xff0c
  • k-means算法概述

    优点与缺点 K means算法思想 K MEANS算法是输入聚类个数k xff0c 以及包含 n个数据对象的数据库 xff0c 输出满足方差最小标准k个聚类的一种算法 k means 算法接受输入量 k xff1b 然后将n个数据对象划分为

随机推荐

  • MATLAB随机数生成器

    1 rand 生成 0 1 区间上均匀分布的随机数 基本语法 xff1a rand M N P 生成排列成M N P 多维向量的随机数 如果只写M xff0c 则生成M M矩阵 xff1b 如果参数为 M N 可以省略方括号 2 randn
  • Python弹球游戏(tkinter模块编写)

    python弹球游戏 xff0c 能够选择难度和分数控制 程序利用tkinter模块编写 xff08 说到这里吐槽一下tkinter模块 xff0c 虽然tkinter是python自带的模块 xff0c 但是编写手感真没有wxpython
  • SSH登录时提示Read from socket failed: Connection reset by peer.

    首先查看日志 tail f var log auth log 添加参数 v 获得更详细的连接信息 ssh user 64 computerB v 1 如果是 rsa and dsa keys 丢失产生的问题 可以通过下面的方式进行修复 ss
  • Python密码存储器

    xff08 不使用数据库 xff09 设计一个密码记录及查询小软件 xff0c 模拟记录自己在各个网站上所使用的账号及密码 xff0c 保存在文件中 要求自行设计存储方式 xff0c 并实现浏览 xff0c 查询 xff0c 增加 xff0
  • Python英文搜索引擎(模糊搜索)

    假设在C Record下面有若干个 txt文件 xff0c 均为纯英文文档 以这些文档为内容 xff0c 实现一个本地搜索引擎 xff0c 当用户给出某个输入时 xff0c 列出相关的搜索结果 可以自行决定改搜索引擎的功能强弱 xff0c
  • wxpython记录生词GUI程序

    不使用数据库 实现一个简单的记生词软件 xff0c 基本功能包括 xff0c 添加新的生词及其中文含义 xff0c 浏览已经记录的单词 xff0c 随机选择部分单词进行复习 可考虑其它拓展的功能 这里使用wxpython的基本操作 xff0
  • 数据结构电视大赛投票系统

    电视大赛观众投票及排名系统的设计与实现 8学时 问题描述 xff1a 在很多的电视大赛中 xff0c 通常当选手表演结束后 xff0c 现场观众通过手中的按键对参赛选手进行投票 xff0c 然后对选手获得的票数进行统计 xff0c 从高到低
  • 监督学习与无监督学习

    机器学习如果按照训练样本标签的有无可以分为以下两种常用方法 有监督学习 supervised learning 和无监督学习 unsupervised learning 以机器学习中的分类 classification 来说 xff0c 输
  • Python授权码生成器(密码生成器)

    有时候我们需要为自己的产品设置一些使用权限 xff0c 这就需要随机授权码生成器 当然这是简单的随机生成器 xff0c 像Adobe这种授权码是需要一定的加密算法生成 xff0c 然后再验证授权码是否正确 xff0c 而不是简单的生成 本文
  • C语言赌博机掷骰子

    一个C语言写的小游戏 赌博机 xff0c 适合学习C语言的人学习借鉴 A C language to write a small game gambling machines suitable for learning C language
  • Linux基本命令

    由于参加了机器人社团 xff0c 涉足了Linux的知识 xff0c 今天开始写第一篇关于Linux的文章 Linux简介 xff08 百度百科 xff09 xff1a https baike baidu com item linux 27
  • 如何正确给锂电池充电

    刚给手机换了新电池 xff0c 发现很多人在手机和电脑充电方面存在着误区 xff0c 比如下面这个流言 流言 xff1a 新买的手机必须充满8小时以上并重复几次完全充电放电 xff0c 这个过程叫做激活 xff0c 这样可以使手机的电池达到
  • Python代码刷博客访问量

    寒假闲着无聊自习研究了一下Python爬虫与代理 就发现了一个很简单的刷博客访问量的技巧 首先 xff0c 我们设置一个代理池 xff0c 可以用数据库导入也可以简单的用一个数组 代理池可以从http www xicidaili com 选
  • eclipse svn 分支合并到主干

    首先需厘清SVN的分支以下几个概念 xff1a trunk 主干 可以理解为开发环境的代码 xff0c 平常做开发的工作目录 branches xff1a 从主干拷贝了一份代码重新在svn服务器上的建了个分支目录 通常叫branch xff
  • Python GUI程序整理

    文章目录 GUI程序 Python课程设计Windows系统资源探测器 Python密码存储器 wxpython简单记录生词GUI程序 python微博爬虫GUI程序 Python刷访问量GUI程序 Python弹球游戏 xff08 tki
  • 基于词典的社交媒体内容的情感分析(Python实现)

    之前写了一篇基于NLTK情感预测的文章http www omegaxyz com 2017 12 15 nltk emotion hilite 61 27NLTK 27b 更多内容访问omegaxyz com 情感词典是从微博 新闻 论坛等
  • 在Linux(Ubuntu)下编写编译C语言

    大家都知道在Windows中运行C语言很简单 xff0c 打开一个IDE xff08 VS或者codeblocks xff09 编写代码 xff0c 点击一个按钮就能运行了 在Linux中 xff0c 大家不怎么习惯用IDE xff0c 更
  • 提高C++运行效率的方法

    一 尽量减少值传递 xff0c 多用引用来传递参数 至于其中的原因 xff0c 相信大家也很清楚 xff0c 如果参数是int等语言自定义的类型可能能性能的影响还不是很大 xff0c 但是如果参数是一个类的对象 xff0c 那么其效率问题就
  • 第十三次CCF CSP认证(2018年3月)真题跳一跳

    跳一跳 问题描述 近来 xff0c 跳一跳这款小游戏风靡全国 xff0c 受到不少玩家的喜爱 简化后的跳一跳规则如下 xff1a 玩家每次从当前方块跳到下一个方块 xff0c 如果没有跳到下一个方块上则游戏结束 如果跳到了方块上 xff0c
  • 第十三次CCFCSP认证(2018年3月)真题碰撞的小球

    问题描述 数轴上有一条长度为L xff08 L为偶数 的线段 xff0c 左端点在原点 xff0c 右端点在坐标L处 有n个不计体积的小球在线段上 xff0c 开始时所有的小球都处在偶数坐标上 xff0c 速度方向向右 xff0c 速度大小