acm-一个简单的数学题

一个简单的数学题

时间限制: 3000  ms  |  内存限制: 65535  KB
难度: 3
描述
zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入
第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
输出
输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
4
2
3
7
168
样例输出
0.5
0.3
0.142857
0.005952380
来源
hdu
用一个数组代表余数,如果余数第二次出现,则肯定是第二个循环节的开始,则跳出循环即可。
代码:
#include 
#include 
#include 
#include 
#include 
using namespace std; 
int a[100010]; //存余数 
 
int main() 

    int ncase; 
    int num, temp; 
    scanf("%d", &ncase); 
    while(ncase--) 
    { 
        temp = 1; 
        memset(a, 0, sizeof(a)); 
        scanf("%d", &num); 
        if(num==1)
            printf("1");  
        else
  {
   if(num < 0)
    printf("-0.");
         else 
    printf("0."); 
         while(a[temp] != 1 && temp != 0) 
         { 
             a[temp] = 1; 
             temp *= 10; 
             printf("%d", temp / num); 
             temp %= num; 
         } 
  }
        printf("\n"); 
    } 
    return 0; 

你可能感兴趣的:(NYOJ)