programming-challenges The Archeologists' Dilemma (110503) 题解

最新推荐文章于 2024-07-04 07:00:00 发布

houxiangxiang

最新推荐文章于 2024-07-04 07:00:00 发布

阅读量342

点赞数

分类专栏：算法文章标签： algorithm c++

本文链接：https://blog.csdn.net/houhouzhe/article/details/47008479

版权

算法专栏收录该内容

43 篇文章 0 订阅

订阅专栏

这道题难度是1，对我却比较难，参考了Internet上找到的方法，不过google又挂了，回头再把解法的帖子url帖上来。基本上是利用了log运算，简化了寻找答案操作的过程。代码如下：

#include <iostream>
#include <sstream>
#include <fstream>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <assert.h>
#include <algorithm>
#include <math.h>
#include <ctime>
#include <functional>
#include <string.h>
#include <stdio.h>
#include <numeric>
#include <float.h>

using namespace std;

int main() {
	long long l; 
	while (cin >> l) {
		long long t = ceil(log10(l) + 1);
		if (fabs((int)log10(l) - log10(l)) < DBL_EPSILON) {
			t++; 
		}

		do {
			long long l1 = ceil((log10(l) + t) / log10(2)); 
			long long l2 = ceil((log10(l + 1) + t) / log10(2));

			if (l1 < l2) {
				cout << l1 << endl;
				break;
			}

			t++; 
		} while (true);
	}

	return 0; 
}