UVA 10916-Factstone Benchmark

最新推荐文章于 2019-06-24 20:58:30 发布

原创最新推荐文章于 2019-06-24 20:58:30 发布 · 403 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#uva #c语言

收录于

刷题同时被 2 个专栏收录

157 篇文章

订阅专栏

数学

14 篇文章

订阅专栏

本文介绍了解决UVA10916-Factstone Benchmark问题的方法。通过计算给定数值a，利用（a-1960）/10得到2进制数的最大位数，并求出该位数下能够表示的最大n!对应的n值。

UVA 10916-Factstone Benchmark

题目大意：自己看了几遍，没搞懂题目，看了别人的题解才知道要做什么。。给一个a，以（a-1940）/10作为2进制数的最大位数，求他能表示的最大的n！对应的n

解题思路：运算即可

#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
int main() {
    int a;
    while(scanf("%d", &a) && a != 0) {
        int n = (a - 1960) / 10;
        double m = pow(2, n+2);
        double s = 0;
        while(1) {
            s++;
            double x =log(s)/ log(2);
            m = m - x;
            if(m < 0)
                break;
        }
        s--;
        printf("%.0lf\n", s);

    }
    return 0;
}