UVA474 Heads / Tails Probability【数学】

The probability of n heads in a row tossing a fair coin is 2⁻ⁿ. Calculate the probability for any positive integer n (1 ≤ n ≤ 1000000).
Input
A list of valid values of n (one per line).
Output
Print a table of n and 2⁻ⁿ in the following for the given values of n, using the following format:
2^-n = z.xxxe-y
where z is a nonzero decimal digit, each x is a decimal digit and each y is a decimal integer with no leading zeros or spaces.
Sample Input
1
100
10000
1000000
Sample Output
2^-1 = 5.000e-1
2^-100 = 7.889e-31
2^-10000 = 5.012e-3011
2^-1000000 = 1.010e-301030

问题链接：UVA474 Heads / Tails Probability
问题简述：（略）
问题分析：
计算2⁻ⁿ。简单题不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA474 Heads / Tails Probability */#include <bits/stdc++.h>using namespace std;const int N = 1e6;
int y[N + 1];
double x[N + 1];void init()
{x[1] = 5;y[1] = 1;for(int i = 2; i <= N; i++) {x[i] = x[i - 1] * 0.5;y[i] = y[i - 1];while(x[i] < 1.0) {x[i] *= 10;y[i]++;}}
}int main()
{init();int n;while(~scanf("%d", &n))printf("2^-%d = %.3lfe-%d\n", n, x[n], y[n]);return 0;
}

UVA474 Heads / Tails Probability【数学】相关推荐

hdu6595 Everything Is Generated In Equal Probability 数学期望
链接 Everything Is Generated In Equal Probability 题意 ①给个N(1≤N≤3000),在1~N中等概率取一个数n ②随机产生一个1~n的排列,记录逆序对个 ...
UVA545 LA5263 Heads【对数】
The probability of n heads in a row tossing a fair coin is 2−n Input The first line of the input con ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
贝叶斯统计推断_统计推断对决：频繁主义者与贝叶斯主义者
贝叶斯统计推断 by Kirill Dubovikov 通过基里尔·杜博维科夫(Kirill Dubovikov) 统计推断对决:频繁主义者与贝叶斯主义者 (Statistical Inference ...
(译) 函数式 JS #2: 函数!
"close-up photo of factory" by Taton Moïse on Unsplash 原文链接 By: Krzysztof Czernek 这是 " ...
抛硬币正面期望_如果抛硬币，正面的数量多于反面的可能性
抛硬币正面期望 Problem statement: 问题陈述: Let N be a positive odd number. There are N coins, numbered 1, 2 , ...
Gambler's Ruin（赌徒破产问题概率论）
赌徒破产问题,做tc时遇到,顺便拿来好好研究下英文原版地址为:Gambler's Ruin 问题如下: 一个赌徒有h枚金币,每次有概率a获得一枚金币或者概率(1-a)丢掉一枚金币,直到其所有的金币总 ...
java---解惑--
Java谜题1--表达式谜题谜题1:奇数性下面的方法意图确定它那唯一的参数是否是一个奇数.这个方法能够正确运转吗? public static boolean isOdd(int i){ ret ...
Java解惑电子书
--表达式谜题 Java 谜题 1--表达式谜题谜题 1:奇数性下面的方法意图确定它那唯一的参数是否是一个奇数.这个方法能够正确运转吗? public static boolean isOdd( ...

UVA474 Heads / Tails Probability【数学】

UVA474 Heads / Tails Probability【数学】相关推荐

最新文章

热门文章