NYOJ 330 一个简单的数学题【数学题】

/*
题目大意：求解1/n;
解题思路：写一个输出小数的算法
关键点：如何处理小数点循环输出
解题人：lingnichong
解题时间：2014-10-18 09:04:22
解题体会：输出小数的算法还没完全理解，先记着
*/

一个简单的数学题

时间限制： 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<stdio.h>
#include<string.h>
#define MAXN 100000+10
char a[MAXN];
int main()
{
    int n,s,t;
    scanf("%d",&s);
    while(s--)
    {
        scanf("%d",&n);
        if(n==1||n==-1)//分情况，当n为1时，直接算
        	printf("%d\n",1/n);
    	else
		{
		    memset(a,0,sizeof(a));//考虑n为0的情况
		    if(n<0)
		    {
		        n=-n;
		        printf("-0.");
		    }  
      		else
        		printf("0.");  
    		t=1;
    		while(a[t]!=1&&t!=0)//输出小数
    		{
    		    a[t]=1;
    		    t*=10;
    		    printf("%d",t/n);
    		    t%=n;
    		}  
      		printf("\n");  
		}    
    }    
    return 0;
}