第十三届蓝桥杯 C++ B组省赛 C 题——刷题统计（AC）-Toy模板网

这篇具有很好参考价值的文章主要介绍了第十三届蓝桥杯 C++ B组省赛 C 题——刷题统计（AC）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1.刷题统计

1.题目描述

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

2.输入格式

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

3.输出格式

输出一个整数代表天数。

4.样例输入

10 20 99

5.样例输出

6.数据范围

$1≤a,b,n≤10^{18}$

7.原题链接

刷题统计

2.解题思路

从数据范围来看，我们肯定不能模拟，我们可以计算出一周小明可以刷多少题 $w$ ，那么可求出 $w = 5 a + 2 b$ 。那么可以在 $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;
}