UVA545 LA5263 Heads【对数】

The probability of n heads in a row tossing a fair coin is 2⁻ⁿ
Input
The first line of the input contains an integer r. Then r lines containing each one an integer number n. The value of n is as follows: 0 < r < 10, 0 < n ≤ 9000.
Output
Print r lines each with the value of 2⁻ⁿ for the given values of n, using the format:
2^-n = x.xxxE-y
where each x is a decimal digit and each y is a decimal integer with no leading zeroes or spaces.
Sample Input
8271
6000
1
Sample Output
2^-8271 = 1.517E-2490
2^-6000 = 6.607E-1807
2^-1 = 5.000E-1

问题链接：UVA545 LA5263 Heads
问题简述：（略）
问题分析：
计算2−n。简单题不解释。
程序说明：
后一个程序出现WA，是2^-6和2^{-7计算结果出现四舍五入错误导致。也许只能说测试数据是根据前一个程序做的。

参考链接：

UVA474 Heads / Tails Probability【数学】

题记：（略）}

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

/* UVA545 LA5263 Heads */#include <bits/stdc++.h>using namespace std;int main()
{int r, n;scanf("%d", &r);while(r--) {scanf("%d", &n);int e = floor(-n * log10(2));printf("2^-%d = %.3lfE%d\n", n, pow(10, -n * log10(2) - e), e);}return 0;
}

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

/* UVA545 LA5263 Heads */#include <bits/stdc++.h>using namespace std;const int N = 9000;
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 r, n;scanf("%d", &r);while(r--) {scanf("%d", &n);printf("2^-%d = %.3lfE-%d\n", n, x[n], y[n]);}return 0;
}

UVA545 LA5263 Heads【对数】相关推荐

Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
LeetCode简单题之好对数的数目
题目给你一个整数数组 nums . 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组好数对 . 返回好数对的数目. 示例 1: 输入 ...
java 随机数平均值_从平均值，变异系数生成对数正态分布随机数
结果并不令人惊讶 . 对于具有大峰度的分布,样本方差的预期方差大致为mu4 / N,其中mu4是分布的第4个时刻 . 对于对数正态,mu4指数地取决于参数sigma ^ 2,这意味着对于足够大的sig ...
python对数运算符号_科学网—Python中算数运算符之注意及np.logspace - 张伟的博文...
(一)算数运算符数字2 是一个整数的例子. 长整数不过是大一些的整数. 3.23和52.3E-4是浮点数的例子.E标记表示10的幂.在这里,52.3E-4表示52.3 * 10-4. (-5+4j ...
MIT自然语言处理第五讲：最大熵和对数线性模型（第一部分）
发表于 2009年04月25号由 52nlp 自然语言处理:最大熵和对数线性模型 Natural Language Processing: Maximum Entropy and Log-linea ...
pandas使用shift函数对数数据进行向上偏移（-1）或者向下偏移（1）、索引不移动，移动之后无值的赋值为NaN、将原数据列与偏移后的数据列相加生成新的数据列
pandas使用shift函数对数数据进行向上偏移(-1)或者向下偏移(1).索引不移动,移动之后无值的赋值为NaN.将原数据列与偏移后的数据列相加生成新的数据列目录
python使用matplotlib可视化函数曲线、设置y轴为对数坐标（log scale）、默认情况下坐标轴为线性坐标
python使用matplotlib可视化函数曲线.设置y轴为对数坐标(log scale).默认情况下坐标轴为线性坐标目录
R语言数学函数：abs绝对值、sqrt平方根、ceiling向上近似整数、floor向下近似整数、trunc去除小数部分、round近似到指定小数位、signif近似到有效数字、三角函数、指数、对数
R语言数学函数:abs绝对值.sqrt平方根.ceiling向上近似整数.floor向下近似整数.trunc去除小数部分.round近似到指定小数位.signif近似到有效数字.三角函数.指数.对数 ...
Matplotlib可视化散点图、配置X轴为对数坐标、并使用线条（line）连接散点图中的数据点、基于分组变量配置数据点的颜色(connecting two coordinates with line
Matplotlib可视化散点图.配置X轴为对数坐标.并使用线条(line)连接散点图中的数据点.基于分组变量配置数据点的颜色(connecting two coordinates with line ...

UVA545 LA5263 Heads【对数】

UVA545 LA5263 Heads【对数】相关推荐

最新文章

热门文章