1.刷题统计

1.题目描述

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

2.输入格式

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

3.输出格式

输出一个整数代表天数。

4.样例输入

10 20 99

5.样例输出

8

6.数据范围

$1\le a,b,n\le 10^{18}$

7.原题链接

刷题统计

2.解题思路

从数据范围来看，我们肯定不能模拟，我们可以计算出一周小明可以刷多少题 $w$，那么可求出 $w=5a+2b$。那么可以在$O(1)$的时间内计算出小明需要完整的刷多少周的题，最少再单独模拟需要刷多少天，模拟的天数肯定不超过七天。
时间复杂度$O(1)$

3.Ac_code

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef pair<int, int> PII;
#define pb(s) push_back(s);
#define SZ(s) ((int)s.size());
#define ms(s,x) memset(s, x, sizeof(s))
#define all(s) s.begin(),s.end()
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const int N = 200010;LL a, b, n;
void solve()
{cin >> a >> b >> n;LL w = a * 5 + 2 * b;LL g = n / w;n %= w;LL ans = g * 7;if (n) {for (int i = 1; i <= 7; ++i) {if (i <= 5) n -= a;else n -= b;ans++;if (n <= 0) break;}}cout << ans << '\n';
}
int main()
{ios_base :: sync_with_stdio(false);cin.tie(0); cout.tie(0);int t = 1;while (t--){solve();}return 0;
}

.