zoj1216 Deck

1. //zoj1216 Deck
2. //1947115 2006-07-15 20:24:46 Accepted 1216 C++ 00:00.01 1172K fairylan
3. #include <stdio.h>
4. #define MAXN 100000
5. double f[MAXN];
6. void init()
7. {
8.        f[0] = 0.0;
9.        for (int i=1; i<MAXN; ++i)
10.               f[i] = f[i-1]+0.5/(double)i;
11. }
12. int main()
13. {
14.        int n;
15.        init();
16.        printf ("# Cards  Overhang/n");
17.        while (scanf ("%d",&n) != EOF)
18.               printf ("%5d     %.3lf/n",n,f[n]);
19.        return 0;
20. }
21.