[数据结构与算法] 第十三届蓝桥杯 —

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 第十三届蓝桥杯 ——刷题统计 -> 正文阅读

[数据结构与算法]第十三届蓝桥杯 ——刷题统计

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

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

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

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

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

输入样例
10 20 99

输出样例
8

数据范围
对于 $50$ % 的评测用例， $1≤a,b,n≤10^6$ ，
对于 $100$ % 的评测用例， $1≤a,b,n≤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;
}