时间限制: 3s 内存限制: 320MB 提交: 31968 解决: 5255

题目描述

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

输入格式

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

输出格式

输出一个整数代表天数。

样例输入

10 20 99

样例输出

8

提示

对于 50% 的评测用例，1 ≤ a, b, n ≤ 106 . 对于 100% 的评测用例，1 ≤ a, b, n ≤ 1018 .

思路：

没啥好说的，n作为string类型，接收输入的A0到A9，然后通过n[1]来决定循环次数，当a大于b，

就a除二，反之就b除二，即可

代码：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main() {string n;cin >> n;float a=1189, b=841;for (int i = 0; i <n[1]-'0'; i++){if (n[1] == 0)break;if (a > b)a = a / 2;else{b = b / 2;}}if (a > b){cout << (int)a << endl << (int)b;}else{cout << (int)b<< endl << (int)a;}
}