HDU-6033 数论

最新推荐文章于 2019-04-05 23:55:59 发布

原创最新推荐文章于 2019-04-05 23:55:59 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC 专栏收录该内容

74 篇文章

订阅专栏

题目

Add More Zero

题意

给一个范围为[1，10⁵]的整数 n，求满足10^m <= 2ⁿ 的最大整数 m

题解

数论，签到题，对 2ⁿ 求对数，然后下取整就行了

代码

#include <algorithm>
#include <bitset>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <climits>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int main(){
    double x = log(2)/log(10);
    int m;
    int t = 1;
    while(cin >> m){
        int ans = (int)floor(m * x);
        printf("Case #%d: %d\n",t++,ans);
    }

    return 0;
}