HUD 6033 Add More Zero(数学)

最新推荐文章于 2020-09-09 01:50:33 发布

你有多高

最新推荐文章于 2020-09-09 01:50:33 发布

阅读量347

点赞数

分类专栏： # ACM/ICPC题解文章标签：数学

本文链接：https://blog.csdn.net/mm__1997/article/details/78154475

版权

ACM/ICPC题解专栏收录该内容

166 篇文章 0 订阅

订阅专栏

http://acm.split.hdu.edu.cn/showproblem.php?pid=6033

题目大意：

给一个m 求一个最大的k 使 2^m>=10^k

^分析：

^把2^m化成以10为底然后就可以得到 k<=m*log(2)/log(10) 输出k

AC代码：

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define gcd(a,b) __gcd(a,b)
#define mset(a,n) memset(a,n,sizeof(a))
#define FIN	freopen("input.txt","r",stdin)
#define FOUT 	freopen("output.txt","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
int main (){
    int m;
    int cc=1;
    while (scanf("%d",&m)!=EOF){
        int k=(m*log(2))/log(10);
        printf ("Case #%d: %d\n",cc++,k);
    }
    return 0;
}