蓝桥杯-刷题统计

问题描述

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

输入格式

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

输出格式

输出一个整数代表天数。

样例输入">样例输入

10 20 99

样例输出

8

评测用例规模与约定

对于 50%50% 的评测用例, 1≤1061≤a,b,n≤106.

对于 100%100% 的评测用例, 1≤10181≤a,b,n≤1018.

运行限制

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

代码展示

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long a = scan.nextLong();
        long b = scan.nextLong();
        long n = scan.nextLong();
        long oneweek = 5*a+2*b;
        long week = n/oneweek;
        long yu = n%oneweek;
        long sum = 0;
        long day = 0;
        long days = 0;
        while(sum<yu){
          days++;
          day++;
          day%=7;
          if(day>0&&day<6){
            sum+=a;
          }else{
            sum+=b;
          }
        }
        days +=7*week;
        System.out.println(days);
        scan.close();
    }
}