UVa 701 - The Archeologists' Dilemma
传送门
UVa 701 - The Archeologists’ Dilemma
题意
给出一个数n，这个数是$2^e$的前部分，现在求出最小的e。
思路
想不到可以枚举位数。参考了Staginner。
\[n * 10^x <= 2^e\] \[(n + 1) * 10^x > 2^e\]然后解出e。
代码
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#pragma comment(linker, "/STACK:102400000,102400000")
int main()
{
int i, j, e, a;
char str[100];
while (~scanf("%d", &a))
{
sprintf(str, "%d", a);
for (i = strlen(str) + 1; ; i++)
{
int x = (int)(log2(a) + i * log2(10));
int y = (int)(log2(a + 1) + i * log2(10));
if (x != y)
{
printf("%d\n", y);
break;
}
}
}
return 0;
}