題意：一個(gè)考古學(xué)家發(fā)現(xiàn)一些疑似外星人的數(shù)字，然后硬扯到2的n次方上，給定一個(gè)數(shù)，使其是2的n次方的前綴，然后求n，還有個(gè)要求即該數(shù)作為前綴的長度要小于總長度的一半。

思路：想了很久不得思路的一道題目，看來查了題解，正解是枚舉其后面的數(shù)字的位數(shù)k，那 么我們會(huì)得到不等式，N*10^k<=2^E<N*10^k，化簡之后就可以得到log2(N)+k*log2(10)<=E< log2(N+1)+k*log2(10)，我們設(shè)左右邊界為a、b的話，問題就等價(jià)于如果在枚舉k的過程中出現(xiàn)了[a,b)內(nèi)有一個(gè)整數(shù)點(diǎn)的話，那個(gè)值 就是E。

code：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;

typedef long long ll;
const double lp=log2(10);
int main()
{
int n,p,q,f,i;
double t1,t2;
while (~scanf("%d",&n)&&n)
{
f=0;
t1=log2(n),t2=log2(n+1);
for (i=log10(n)+2;;i++)
{
p=t1+i*lp,q=t2+i*lp;
if (p<q)
{
printf("%d\n",q);
f=1;
break;
}
}
if (f==0) printf("no power of 2\n");
}
}

總結(jié)

以上是生活随笔為你收集整理的uva 701——The Archeologists\' Dilemma的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。