zoj 1216 Deck

zoj 1216 Deck

#include<stdio.h>#define MAX_CARDS 100000double Overhang[MAX_CARDS];void init( void){    Overhang[0] = 0;    int i;    for( i=1; i < MAX_CARDS; i++)Overhang[i] = Overhang[i-1] + 0.5/ (double)i ;    return;}int main(void){    int n;    init();    printf("# Cards  Overhangn");    while( EOF != scanf("%d", &n) )printf("%5d     %4.3fn", n, Overhang[n]);    return 0;}