UVA_474_Heads / Tails Probability

最新推荐文章于 2020-12-17 20:58:56 发布

原创最新推荐文章于 2020-12-17 20:58:56 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

本文探讨了数值运算和大数计算的高效方法，包括使用C++中的STL库和自定义大数类实现复杂数学操作。通过实例展示了如何在实际应用中应用这些技术，以提高计算效率。

#include<iostream>    
#include<sstream>    
#include<string>    
#include<vector>    
#include<list>    
#include<set>    
#include<map>    
#include<stack>    
#include<queue>    
#include<algorithm>  
#include<bitset>
#pragma warning(disable:4996)    
using std::cin;
using std::cout;
using std::endl;
using std::stringstream;
using std::string;
using std::vector;
using std::list;
using std::pair;
using std::set;
using std::multiset;
using std::map;
using std::multimap;
using std::stack;
using std::queue;
using std::priority_queue;
using std::bitset;
int main()
{
	//freopen("input.txt", "r", stdin);    
	//freopen("output.txt", "w", stdout);
	vector<pair<double, int>>val_pow(1000001);
	val_pow[1].first = 5.0;
	val_pow[1].second = 1;
	for (int i = 2; i <= 1000000; i++)
	{
		val_pow[i].first = val_pow[i - 1].first / 2;
		val_pow[i].second = val_pow[i - 1].second;
		if (val_pow[i].first < 1)
		{
			val_pow[i].first *= 10.0;
			val_pow[i].second++;
		}
	}
	int power;
	while (cin >> power)
	{
		printf("2^-%d = %.3lfe-%d\n",power,val_pow[power].first,val_pow[power].second);
	}
	return 0;
}