您的位置:首页 > 其它

LightOj 1045 大数处理

2016-01-21 00:03 525 查看
LightOj 1045

题目链接:

http://lightoj.com/volume_showproblem.php?problem=1045

题意:

给n和base,求n!在base进制下最大位数。

思路:

看题解。

用log表示特别大的数,然后答案时log(n)/log(base)+1

源码:

[code]#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
const int MAXN = 1000000 + 5;
double fac[MAXN];
int main()
{
    fac[0] = 0;
    for(int i = 1 ; i < MAXN ; i++) fac[i] = fac[i - 1] + log(1.0 * i);
    int T;
    scanf("%d", &T);
    for(int cas = 1 ; cas <= T ; cas++){
        int n, m;
        scanf("%d%d", &n, &m);
        int ans = fac
 / log(1.0 * m) + 1;
        printf("Case %d: %d\n", cas, ans);
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: