uva 10169

题意：有两个缸子，最开始一个缸子里只有一个红球，另一个缸子有一个红球一个白球，然后从缸子里各取一个球出来，计算都是红球的概率，然后把球放回去，再在缸子里各放一个白球，再各取一个球出来，循环下去，问n次取球中至少有一次是两个都是红球的概率，和每次都是两个红球的时的概率小数点后有多少个连续的0。

题解：两个都是红球的概率是p = (1 / i) * (1 / (i + 1)) = 1 / (i * (i + 1))，所以不都是红球的概率q = 1 - p，n次后都不是红球的概率Q = q1 * q2 * ... qn，那么1 - Q就是第一个答案，每次都抽到红球的概率P = p1 * p2 * ... pn，pi的连续0个数是log10(i * (i + 1))。

#include <stdio.h>
#include <math.h>
const int N = 1000005;
double p[N], q[N];

int main() {
	p[0] = q[0] = 0.0;
	for (int i = 1; i < N; i++) {
		p[i] = p[i - 1] + (1 - p[i - 1]) / (1.0 * i * (i + 1));
		q[i] = q[i - 1] + log10(1.0 * i * (i + 1));
	}
	int n;
	while (scanf("%d", &n) == 1)
		printf("%.6lf %d\n", p[n], (int)q[n]);
	return 0;
}