首页 > 代码库 > UVa 474 - Heads / Tails Probability

UVa 474 - Heads / Tails Probability

题目:计算1/(2^n)的值的前4为有效数字以及位数。

分析:数论,大整数。直接用数组模拟即可。

说明:打表计算,查询输出。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath> 

using namespace std;

double val[1000005];
int    bit[1000005];

int main()
{
	val[0] = 1;bit[0] = 0;
	for (int i = 1 ; i < 1000001 ; ++ i) {
		val[i] = val[i-1]/2;
		bit[i] = bit[i-1];
		if (val[i] < 1) {
			val[i] *= 10;
			bit[i] --;
		}
	}
	
	int n;
	while (~scanf("%d",&n))
		printf("2^-%d = %.3lfe%d\n",n,val[n],bit[n]);
		
	return 0;
}

UVa 474 - Heads / Tails Probability