hdu 6033 | 2017 Multi-University Training Contest - Team 1 A Add More Zero
tags:
- codeforces
- 算法竞赛
- acm
- ACM
http://acm.hdu.edu.cn/showproblem.php?pid=6033
题意：
问最大的x,满足 $$ 10^{x} \geq 2^{m}-1 $$
思路：
看到指数的比较大小，直觉就是取下对数啦
其实直接可以把1忽略，因为2的幂次显然不会出现末尾是0，所以不会影响结果
两边对10取对数得到 $$ x\leq \log_{10} 2^{m} $$
右边用换底公式就是 $$ \frac{m}{\log_{2}10 } $$
代码：
1/* ***********************************************
2Author :111qqz
3Created Time :2017年10月31日 星期二 23时12分47秒
4File Name :6033.cpp
5************************************************ */
6
7#include <bits/stdc++.h>
8#define PB push_back
9#define fst first
10#define sec second
11#define lson l,m,rt<<1
12#define rson m+1,r,rt<<1|1
13#define ms(a,x) memset(a,x,sizeof(a))
14typedef long long LL;
15#define pi pair < int ,int >
16#define MP make_pair
17
18using namespace std;
19const double eps = 1E-8;
20const int dx4[4]={1,0,0,-1};
21const int dy4[4]={0,-1,1,0};
22const int inf = 0x3f3f3f3f;
23int m;
24int main()
25{
26 #ifndef ONLINE_JUDGE
27 //freopen("./in.txt","r",stdin);
28 #endif
29 int cas = 0 ;
30 while (~scanf("%d",&m))
31 {
32 double p = log(10)/log(2);
33 int ans = int(m/p);
34 printf("Case #%d: %d\n",++cas,ans);
35 }
36
37 #ifndef ONLINE_JUDGE
38 fclose(stdin);
39 #endif
40 return 0;
41}