【模拟】刷题统计【蓝桥杯】

题目

刷题统计 - 蓝桥云课

---

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 $a$ 道题目, 周六和周日每天做 $b$ 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 $n$ 题?

输入描述

输入一行包含三个整数 $a$, $b$ 和 $n$.

输出描述

输出一个整数代表天数。

样例输入

10 20 99

样例输出

8

评测用例规模与约定

对于 $50 \%$ 的评测用例, $1 \leq a, b, n \leq 10^{6}$.

对于 $100 \%$ 的评测用例, $1 \leq a, b, n \leq 10^{18}$.

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

解题

方法一：模拟 数学

思路

先把一周当成整体来算需要多少周，然后再单独算剩下需要的天数。

注意：使用 StreamTokenizer 的 nval 输入 double 类型转 long 类型可能会出错。

代码

import java.util.*;
import java.io.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    long a = sc.nextLong();
    long b = sc.nextLong();
    long n = sc.nextLong();
    sc.close();
    long c = 5 * a + 2 * b;
    long ans = n / c * 7;
    n %= c;
    if (n == 0) {
        System.out.println(ans);
        return;
    }
    if (n <= a * 5) ans += (n + a - 1) / a;
    else ans += 5 + (n - a * 5 + b - 1) / b;
    System.out.println(ans);
  }
}