LQ0025 刷题统计数学+模拟

Posted 2022-09-27 海岛Blog

题目来源：蓝桥杯2022初赛 C++ B组C题

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

输入格式
输入一行包含三个整数a, b 和n.
50% 的评测用例：1 ≤ a, b, n ≤ 10^6；
100% 的评测用例：1 ≤ a, b, n ≤ 10^18。

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

输入样例
10 20 99

输出样例
8

问题分析
数的值比较大，需要用long long类型来存储。
这是一个数学+模拟的题，看程序，不解释。

AC的C语言程序如下：

/* LQ0025 刷题统计 */

#include <stdio.h>

int main()

    long long a, b, n, ans;
    scanf("%lld%lld%lld", &a, &b, &n);
    long long w = a * 5 + b * 2;  /* 每周刷题数量 */
    long long r = n % w;
    ans = n / w * 7;
    if (r) 
        for (int i = 1; i <= 7; i++) 
            ans++;
            if ((r -= i <= 5 ? a : b) <= 0)
                break;
        
    
    printf("%lld\\n", ans);

    return 0;