您的位置：首页 > 其它

UVa 10916 - Factstone Benchmark

2014-04-22 12:38 417 查看
传送门UVa
10916 - Factstone Benchmark
水题. 
说题意之前先吐槽一下, 明明是Atmel, 竟然写成了Amtel.. 从这里可以推理出出题人在扯蛋....
题意是Atmel公司每十年会推出比上一次多一倍bit的电脑. 
给一个年份, 求这个年份的时候. 一个最大数字n,使 n! 小于电脑上能表示的最大unsined整数.
大家都知道, 最大的unsined整数就是2^bit. bit为位数.
这个式子表示出来就是1 * 2 * 3 *.....*n < 2^bit, 乍一看数字很大, 本来准备上Java的. 但是估计会超时. 
观察一下, 因为式子左边是乘积形式, 右边是幂的形式, 想到两边求对数.
这样就化成了ln(1) + ln(2) + ....+ ln(n) < bit * ln(2).
再加上另外一个约束条件, 就OK了.

#include <cstdio>
#include <cmath>

int main()
{
int y;
while (scanf("%d", &y) && y)
{
int i;
double sum = 0;
int bit = (1 << (y - 1940) / 10);
for (i = 1; ; i++)
{
if (sum + log(i) <= bit * log(2) && sum + log(i) + log(i + 1) > bit * log(2))
break;
sum += log(i);
}
printf("%d\n", i);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  ACM UVa 10616
相关文章推荐
新的分享
章节导航