2024年全国青少年信息素养大赛python复赛华东(浙江)赛区真题
复赛
真题
其他
2024
2025-04-04 17:46:48
115次
一、编程题
你有四个正整数n,a,b,c,并准备用它们玩一个简单的数字游戏。在每一轮游戏操作中,你可以选择将n减少a,或减少n,或减少c。游戏会进行多轮操作,直到 的值小于或等于 时游戏结束。
你的任务是计算有多少种不同的操作方法可以使n变为c或更小。
注意 :如果a,b相等,那么n-a和n-b视为不同的操作。在一个轮次中,n-a、n-b和n-c都视为不同的操作。
由于可能的答案非常大,请输出结果对100000007取余后的值。
输入描述
输入一行包含四个正整数n,a,b,c。保证1≤a,b,c≤n.
输出描述
输出一个整数,表示答案。
样例 1
输入
98 3 67 4
输出
78
【知识点】 全国青少年信息素养大赛Python编程挑战赛
小胖为了提高自己的体能制定了运动计划。在第k天时,他必须要完成k个运动项目,否则他就会偷懒小胖现在拥有n个运动计划,每个计划中有一定数量的项目。但是他十分挑剔,每个计划他只会使用一次,每天也只能使用一个计划中的项目,之后那套计划就会被弃之不用。对于每个计划,他不必完成其中的所有项
目。
那么问题来了,小胖最多会坚持运动几天才偷懒呢?
输入描述
第一行:1个整数n,表示有多少个运动计划。例如,如果n=4,这意味着小胖有4个不同的运动计划。
第二行: n个整数a1,a2...an,分别表示每个运动计划有多少个项目。这些整数表示每个运动计划的项目数量。例如,如果输入是2 4 3 1,这意味着第一个计划有2个项目,第二个计划有4个项目,第三个计划有3个项目,第四个计划有1个项目。
输出描述
输出一个整数,小胖在偷懒前最多坚持运动的天数。
样例 1
输入
4 3 1 4 1
输出
3
【知识点】 全国青少年信息素养大赛Python编程挑战赛
