重庆市第六届大学生程序设计大赛真题.pdf

重庆市第六届大学生程序设计大赛 A:爬动的蠕虫 (输入 :A。 in输 :estdout,pc2时 文件 出文件 间限制 :1s) 一条蠕虫长度为 1厘米 ,在一 口深度为 n厘 的井 。己 上 u厘 米 底 知蠕虫每分钟可 以向 爬 米 ,但必须休息 1分钟后才能接着往上爬 。在休息的过程 ,蠕虫 d厘 。 中 又下滑 了 米 这样反 复进行上爬和下滑过程 ,请求 出蠕虫需要多少时间才能爬 出井 。 假定: 1)初始时蠕虫趴在井底 (高度为 0); 2)上爬过程 中,蠕虫头部到达井的顶部就 出 算 井 : 3)计算时间时,不足一分钟按一分钟计算 。 输入数据 : 测试数据有 多组,每组一行 3个数据,第 一个表示井深 n(o钪1OO0),第 二个表示蠕虫每 u(ou1000),第 分钟上爬距离 三个表示蠕虫每次休息下滑距离 d(0d(1000)。 输 出数据 : 对应每组输入数据有一行输 出数据 ,当 蠕虫能够从深井逃 出时,输 出其所需要 的时间(分 );当 ,输 :″The worm can’ 种数 蠕 不 深 逃 t escapes from we11,″ 虫 能从 井 出时 出提示信息 。 样例输入 : 52 50 5 20 67 17 71 37 37 83 40 24 78 67 8 56 12 25 4377 样例输 出: 3 1 The worm can’ t escapes from wel1. 7 3 The worm can’ t escapes from we11. 1 第 1页 共 IO页 重庆市第六届大学生程序设计大赛 B:回文 挑选 数 (输 :B.in输 pc2时 入文件 出文件 :estdclut。 间限制 :1s) 小明是 授 的 ,Jack教 一 Jack教 助手 授从实验室带 回 个数据文件 ,文件 中包含 了大量正 整数 。 ck教 (注 授要求小 尽 :回 弘 明 快将数据文件 中的回文数挑选 出来 文数就是正读反读 都相 同的数 ,例如 :123432D。 小明对着文件 中的上万个整数非常郁闷,请你编写一个程 序帮助小明 成这 巨 。 完 个艰 的任务 输入数据 : 输入数据有多组 ,每组只有一个用于判断的正整数 。 (整数长度小于 18位) 输 出数据 :