摘要: ##题面 Problem Description 初始有 a,b 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1≤test≤1000000) 表示数据组数。 接下来 test 行,每 阅读全文
posted @ 2020-07-20 23:44 Luglucky 阅读(172) 评论(0) 推荐(0) 编辑
摘要: ##题面 小沃沃一共参加了 4 门考试,每门考试满分 100 分,最低 0 分,分数是整数。 给定四门考试的总分,请问在最优情况下,四门课绩点的和最高是多少? 分数与绩点之间的对应关系如下: 95~100 4.3 90~94 4.0 85~89 3.7 80~84 3.3 75~79 3.0 70~ 阅读全文
posted @ 2020-07-20 22:19 Luglucky 阅读(164) 评论(0) 推荐(0) 编辑