【2020.10.29 牛客 普及组 模拟赛6】T1 七七七七

题目描述
牛牛最近对7很感兴趣，他想到了一个问题。

牛牛想存n元钱，他决定第1天存1元，第2天存7元，第3天存49元，以此类推，每天存的钱是前一天的7倍。

牛牛想知道几天后，存款的总额能大于等于n元钱。

---

输入描述:
第一行输入一个整数n，表示牛牛想存的钱数。

对于$40$%的数据有$n\le 10$。

对于$100$%的数据有$1\le n\le 10000$。

---

输出描述:
一行一个整数表示答案。

---

示例1
输入
复制
52
输出
复制
3

---

说明
3天后，牛牛的存款为$1+7+49=57$元。

---

解题思路
由于每次的答案的增长是以指数增长的，所以直接枚举日期的复杂度为O（log n） 。那就直接暴力枚举就可以了。总的复杂度为 O（log n）.

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n,ans,k;
int main() {
	scanf("%d",&n);
	k=1,ans=1;
	while(k<n)
	{
		k+=pow(7,ans);
		ans++;
	} 
	printf("%d",ans);
}