第十三届蓝桥杯 ——刷题统计

Posted 2022-04-30 业余算法学徒

题目描述
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。

他计划周一至周五每天做 $a$ 道题目，周六和周日每天做 $b$ 道题目。

请你帮小明计算，按照计划他将在第几天实现做题数大于等于 $n$ 题？

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

输出格式
输出一个整数代表天数。

输入样例
10 20 99

输出样例
8

数据范围
对于 $50$% 的评测用例，$1\le a,b,n\le 10^6$，
对于 $100$% 的评测用例，$1\le a,b,n\le 10^{18}$。

---

题解：模拟

#include <iostream>
using namespace std;

typedef long long LL;

int main()

    LL a, b, n;
    cin >> a >> b >> n;
    
    LL week = n / (a * 5 + b * 2);
    LL last = n - week * (a * 5 + b * 2);
    
    LL ans = week * 7;
    for (int i = 1; i <= 7; i ++)
        if(last > 0)
        
            if(i < 6) last -= a;
            else last -= b;
            ans ++;
        
        
    cout << ans << endl;
    return 0;

---

蓝桥杯C/C++省赛历年题