大致题意:求出最大m使得m! <= 2^n, 其中n=4<<(t-1960) /10),t为输入的数字,1960<=t<=2160输入0结束。
分析:两边同时取对数有(log1 + log2 + log 3 + .... + log4) / log2<= n,对前面的求和比较找出m就可以了
总结:数学还是要好好看啊。。。
代码:
#include<iostream>
#include<cstdio>
#include<cmath>
usingnamespace std;
intmain()
{
int t;
while (scanf("%d", &t), t !=0)
{
int n = 4 << ((t - 1960) / 10);
double m = 0;
int i = 1;
for (i = 1; m <= n ; i++)
m += log(1.0 * i) / log(2.0);
printf("%d\n", i - 2);
}
return 0;
}