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;
}