H题：UVA 701 The Archeologists' Dilemma

最新推荐文章于 2021-09-07 21:31:31 发布

Modiz

最新推荐文章于 2021-09-07 21:31:31 发布

阅读量841

点赞数

分类专栏：基础

本文链接：https://blog.csdn.net/modiz/article/details/14108285

版权

基础专栏收录该内容

107 篇文章 0 订阅

订阅专栏

题意：很简单，输入就是一个2^e的数的前面一部分，并且这部分的个数一定小于后半部分。如果能够找到这样一个2^e的数，就输出他的指数n，如果没有这样的一个数就输出：no power of 2。比如输入n=10，那么存在2^20 （1048576）而不是2^10 (1024)，因为后面部分要求严格大于前面部分的个数，也就是说10是两个数字，后面至少有3个数字，而24只有两个数字，所以不成立，所以输入10的答案是（20）...

思路：通过枚举后面部分的数字的位数k，来判断是否存在这样一个2^e这个数。n*10^k<=2^e。假设一个比2^e大点点的数，看是否满足。也就是n*10^k<=2^e<(n+1)*10^k，K的范围可娶到10^6，如果再没有满足的情况，就只能GG了...参考代码：

#include <cmath>
#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
	int n;
	while (~scanf("%d",&n))
	{
		int m=n,k=0;
		while (m) 
		{
			k++;
			m/=10;
		}
		double a,b,c;
		a=log(n*1.0)/log(2.0);
		b=log((n+1)*1.0)/log(2.0);
		c=log(10.0)/log(2.0);
		while (++k)
		{
			double a1,b1;
			a1=a+k*c;
			b1=b+k*c;
			if (ceil(a1)<=floor(b1))
			{
				int x=ceil(a1);
				cout<<x<<endl;
				break;
			}
			else 
			if (k==1000000)
			{
				printf("no power of 2\n");
				break;
			}
		}
	}
	return 0;
}