首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。