
Python 程序赛
绿色出行
绿色出行,低碳生活,采用对环境影响较小的出行方式。既节约能源、提高能效、减少污染,又益于健康、兼顾效率的出行方式。可以多乘坐公共汽车、地铁等公共交通工具,合作乘车,环保驾车,或者步行、骑自行车等。只要是能降低自己出行中的能耗和污染,就叫做绿色出行、低碳出行、文明出行。请用程序解决“绿色出行”的各种问题吧!
参赛对象
小学组、中学组
比赛形式
线上比赛
知识范围
01
信息知识知识范围
计算机科技发展史
逻辑判断与推理
二进制及其它进制
算法与复杂度评价
02
程序设计知识范围
• (小学组)基本语法;数据类型
• (小学组)程序控制结构;函数和代码复用
• (中学组)面向对象编程 ;
• (中学组)组合数据类型 ;
评分标准
► 比赛试题由信息知识题和程序题两部分组成。通过在线竞赛系统进行作答;
► 第一部分:信息知识,选择题形式;共 20 题,每题答案唯一且清晰无歧义,答对得 5 分,答错不得分,共 100 分。
► 第二部分:程序设计,提交代码形式;设置3道程序题,共300分,每题下设10个测试点,各测试点分数相等,由系统判分。
► 最终成绩计算方式为:信息知识与程序设计的总分和(共 400 分)
程序样题
在社交媒体上,经常会看到针对绿色出行的观点同意与否的民意调查以及结果。例如,对绿色出行表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。
不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为 5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。
现给出支持人数 A,反对人数 B,以及一个上限 L,请你将 A 比 B 简化为 A’比 B’,要求在 A’和 B’均不大于 L 且 A’和 B’互质(两个整数的最大公约数是 1)的前提下,A’/B’ ≥ A/B 且 A’/B’ - A/B 的值尽可能小。
• 输入:三个整数A、B、L
• 输出:两个整数A’、B’
• 样例输入:1498 902 10
• 样例输出:5 3

