大数跨境

Python 程序赛(小学组-中学组)

Python 程序赛(小学组-中学组) 科乐维科技
2022-04-28
2

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



【声明】内容源于网络
0
0
科乐维科技
科乐维教育共享中心
内容 229
粉丝 0
科乐维科技 科乐维教育共享中心
总阅读604
粉丝0
内容229