刷题统计

[蓝桥杯 2022 省 B] 刷题统计

题目描述

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

输入格式

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

输出格式

输出一个整数代表天数。

样例 #1

样例输入 #1

10 20 99

样例输出 #1

8

提示

对于 $50 %$ 的评测用例，1<=a,b,n<=1e6

对于 $100 %$ 的评测用例，1<=a,b,n<=1e18.

理解

数据比较大，注意用long long类型，求出共有多少周，再求出不足一周的有多少天。

代码

#include <iostream>
#include<cstdio>
#include <sstream>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,a,b;
int main(){

    cin>>a>>b>>n;
    long long sum=5*a+2*b;
    long long week=n/sum;
    n=n%sum;
    long long num=0;long long day=0;
    while(num<=n)
    {
       day++;
      if(day<=5){
        num+=a;
      }
      else num+=b;
    }
    cout<<week*7+day<<endl;


    return 0;
}