UVA10916取对的简单应用

最新推荐文章于 2019-07-31 10:04:30 发布

翻译最新推荐文章于 2019-07-31 10:04:30 发布 · 387 阅读

UVA 同时被 2 个专栏收录

131 篇文章

订阅专栏

数学基础

48 篇文章

订阅专栏

本文介绍了一种利用对数比较来确定计算机位数能表示的最大无符号十进制整型数的方法。通过迭代计算累加对数值，判断其是否超过特定阈值来确定该界限。

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

这题是一水题，取对数比较大小即可，重点在于题意的理解，求计算机的位数能表示的无符号十进制整型数能表示的最大的n

使n!，小于这个数

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<map>
#include<set>
#include<cmath>
#include<cstring>
#include<cctype>
#include<climits>
#include<memory>
#include<climits>
#include<cstdlib>
using namespace std;
#define LL long long
#define INT (1<<31)-1;
LL a[10][105],b[10][105];
int main()
{
    int y;
    while(cin>>y&&y)
    {
        double sum=0;
        int k=(y-1960)/10+2;
        int i;
        for(i=1;i<=1000000;i++)
        {
            sum+=log10(i);
            if(sum>pow(2,k)*log10(2))
                break;
        }
        cout<<i-1<<endl;
    }

    return 0;
}