Ultraviolet A 474-heads/tails Probability

Question: The first 4 of the values of 1/(2 ^ N) is the valid number and number of digits.

Analysis: number theory, big integer. Directly simulate it with arrays.

Description: Performs table computing and queries and outputs.

# 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] = B [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 ;}

Ultraviolet A 474-heads/tails Probability