您的位置:首页 > 其它

HDU 6033 Add More Zero 简单数学

2017-08-03 11:06 453 查看

题目:

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

题意:

求2m中有多少个10k(k>=1)这样的数

思路:

其实就是求2m的位数减去1,即log102m+1−1就是答案:

log102m

=log22mlog210

=mlog210

到这里就可以编程序求出来了,就几行。。。

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int N = 10000 + 10, INF = 0x3f3f3f3f;
int cas = 0;

int main()
{
int m;
while(~ scanf("%d", &m))
printf("Case #%d: %d\n", ++cas, int(m / log2(10.0)));
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: