首页 > 代码库 > UVA 474 - Heads / Tails Probability(递推)
UVA 474 - Heads / Tails Probability(递推)
UVA 474 - Heads / Tails Probability
题目链接
题意:给定n,求出2?n的科学计数法
思路:水水的,n最多到100w,那么先递推预处理出答案,然后输出即可
代码:
#include <cstdio> #include <cstring> const int N = 1000001; const double eps = 1e-9; int n; struct Ans { double a; int b; } ans[N]; void build() { ans[1].a = 5; ans[1].b = 1; for (int i = 2; i < N; i++) { ans[i].a = ans[i - 1].a * 0.5; ans[i].b = ans[i - 1].b; if (ans[i].a < 1.0) { ans[i].a *= 10; ans[i].b++; } } } int main() { build(); while (~scanf("%d", &n)) { printf("2^-%d = %.3lfe-%d\n", n, ans[n].a, ans[n].b); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。