蓝桥杯-刷题统计
蓝桥杯-刷题统计
1、问题描述
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n 题?
输入格式
输入一行包含三个整数 a,b 和 n.
输出格式
输出一个整数代表天数。
样例输入
10 20 99样例输出
8评测用例规模与约定
对于 50% 的评测用例,
.
对于 100% 的评测用例,
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
2、解题思路
第一种方案(这种会超时)：周一到周五每天做a道题，周六周天每天b道题，直接累加就行，周内就+a，周末就+b，最后输出总数就行。
经过测试，第一种只有60%的用例可以通过，后面都超时了。
第二种方案：第一种相当于有多少天就要加多少次，太慢了。
- 我们直接看n道题目需要做多少周，由题意知，每周可以做的题目数量为
week=5a+2b，计算n道题目可以做temp=n/week周，然后计算还剩下多少道题目：sub=n%week - 如果
sub==0,说明temp周刚好可以把所有题目做完，直接输出temp*7 - 否则，我们计算下要做完剩余的
sub道题目还剩下多少天，这个时候天数只能是1-6了，写个循环判断下就行,假设做完剩下这些题需要i天，那么输出temp*7+i
3、代码实现
3.1 方案一：累加方法(超时)
//只有60%的用例可以通过，剩下的超时了
public static void count1() {
Scanner scan = new Scanner(System.in);
long a = scan.nextLong(); //周一至周五每天做a道题目
long b = scan.nextLong(); //周六周日每天b道题目
long n = scan.nextLong();
int i = 1;
int count = 0;
while (count < n) {
if (i % 7 >= 1 && i % 7 <= 5) {
count += a;
} else {
count += b;
}
if (count >= n) {
break;
}
i++;
}
System.out.println(i);
scan.close();
}3.2 方案二
//100%测试通过
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
long a = scan.nextLong(); //周一至周五每天做a道题目
long b = scan.nextLong(); //周六周日每天b道题目
long n = scan.nextLong();
//一周的刷题量
long week = 5 * a + 2 * b;
long temp = n / week; //做了多少周
long sub = n % week;//还剩下多少题没做
if (sub == 0) { //可以被整除就直接输出
System.out.println(temp * 7);
} else {
long count = 0;
long i = 1;
while (count < sub) { //做完剩下的题需要几天
if (i % 6 == 0) { //此时最多6天，不用对7取模了
count += b;
} else {
count += a;
}
if (count >= sub) {
break;
}
i++;
}
System.out.println(temp * 7 + i);
}
scan.close();
}运行结果如下：
image-20230226225246353
这道题不难，就是暴力解法直接就超时了，只能通过60%,也就是说考试的时候只能拿60%的分，第二种直接满分。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2023-03-05，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录