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

思路：想了很久不得思路的一道題目，看來查了題解，正解是枚舉其后面的數字的位數k，那 么我們會得到不等式，N*10^k<=2^E<N*10^k，化簡之后就可以得到log2(N)+k*log2(10)<=E< log2(N+1)+k*log2(10)，我們設左右邊界為a、b的話，問題就等價于如果在枚舉k的過程中出現了[a,b)內有一個整數點的話，那個值 就是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");
}
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。