HDU2522 A simple problem 【類比】

標籤：hdu2522

A simple problemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3133    Accepted Submission(s): 1144

Problem DescriptionZty很癡迷數學問題.。一天，yifenfei出了個數學題想難倒他，讓他回答1 / n。但Zty卻回答不了^_^. 請大家編程協助他.
 
Input第一行整數T，表示測試組數。後面T行，每行一個整數 n (1<=|n|<=10^5). 
Output輸出1/n. (是迴圈小數的,只輸出第一個迴圈節). 
Sample Input

4237168

 
Sample Output

0.50.30.1428570.005952380

 
Authoryifenfei 
SourceHDU 2008-10 Programming Contest 

#include <stdio.h>#include <string.h>#define maxn 100002bool vis[maxn];int main(){    int n, i, t, m;    scanf("%d", &t);    while(t--){        scanf("%d", &n);        if(n < 0){            printf("-"); n = -n;        }        if(n == 1){            printf("1\n"); continue;        }                memset(vis, 0, sizeof(bool) * n);        printf("0."); m = 1; vis[0] = 1;        while(!vis[m]){            vis[m] = 1; m *= 10;            printf("%d", m / n);            m %= n;        }        printf("\n");    }    return 0;}

HDU2522 A simple problem 【類比】