HDU6033 Add More Zero

dDarkdawn

于 2017-07-30 14:00:50 发布

阅读量325

点赞数

分类专栏：多校赛文章标签： acm

本文链接：https://blog.youkuaiyun.com/dDarkdawn/article/details/76380778

版权

多校赛专栏收录该内容

45 篇文章

订阅专栏

本文解析了一道算法题，给定数字m，求满足10^k<=2^m-1的最大k值。通过计算2^m的对数值并转换成以10为底的指数形式来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6033

【题意】给定一个数字m，求出满足10^k<=2^m-1的最大的k。

【分析】对2^m取对数，然后求解该数以10为底数时幂即可，比赛时考虑多了加了精度判断，实际不会出现10^k=2^m的情况

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
#define LL long long
#define eps 1e-8
#define PI acos(-1.0)
int main(){
    int m,cas=1;
    while(~scanf("%d",&m)){
        if(m==1){
            printf("Case #%d: 0\n",cas++);
            continue;
        }
        double tmp=m*log(2.0);
        tmp/=log(10.0);
        int ans=tmp;
        if(tmp-ans<eps)
            ans--;
        printf("Case #%d: %d\n",cas++,ans);
    }
}