1.刷题统计
1.题目描述
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做
a
a
a 道题目, 周六和周日每天做
b
b
b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于
n
n
n 题?
2.输入格式
输入一行包含三个整数
a
,
b
a,b
a,b 和
n
n
n.
3.输出格式
输出一个整数代表天数。
4.样例输入
10 20 99
5.样例输出
8
6.数据范围
1
≤
a
,
b
,
n
≤
1
18
1≤a,b,n≤10^{18}
1≤a,b,n≤1018
7.原题链接
刷题统计
2.解题思路
从数据范围来看，我们肯定不能模拟，我们可以计算出一周小明可以刷多少题
w
w
w，那么可求出
w
=
5
a
+
2
b
w=5a+2b
w=5a+2b。那么可以在
O
(
1
)
O(1)
O(1)的时间内计算出小明需要完整的刷多少周的题，最少再单独模拟需要刷多少天，模拟的天数肯定不超过七天。
时间复杂度
O
(
1
)
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;
}
.