第一节 时空复杂度的分析作业

第一节 时空复杂度的分析作业

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

输入格式
输入一行包含三个整数 a, ba,b 和 nn.

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

输入输出样例
输入 #1复制
10 20 99
输出 #1复制
8
说明/提示
对于 50 %50% 的评测用例，1 \leq a, b, n \leq 10^{6}1≤a,b,n≤10
6
.

对于 100 %100% 的评测用例，1 \leq a, b, n \leq 10^{18}1≤a,b,n≤10
18
.

我的答案

#include<iostream>
using namespace std;

int main() {
    long long a, b, n, sum = 0, k = 0, day = 0;
    cin >> a >> b >> n;

    while (6) {
        k++;
        day++;
        if (k <= 5) {
            sum += a;
        }
        if (k == 6||k == 7) {
            sum += b;
        }
        if (k == 7) {
            k = 0;
        }
        if (sum >= n) {
            cout << day;
            break;
        }
    }
    return 0;
}

这个题容易得50分，但仔细搞，O（n)
可以过