一个简单的数学题

题目描述

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

提示：自己需要先琢磨一下，找出循环流程，也就是如何进行循环的，下一步按照这一流程，写出循环代码。余数为0时，则代表能够除尽，不为0时：当余数的前后两个数相同时，则进入下次循环，

#include<iostream>
#include<cstring>
#define N 100000
int a[N];
using namespace std;
int main()
{
	int s;
	cin>>s;
	while(s--)
	{
		int n,s=1;
		cin>>n;                   //每输入一个数，数组要进行初始化0处理，
		memset(a,0,sizeof(a));   //否则编译器不知数组的值，下面的循环截止条件就会出现错误 
		if(n==1||n==-1){         1  -1  为整数部分>0的，特殊处理 
		printf("%d\n",n);continue;}
		else{
		
		if(n<0)printf("-0.");
		else if(n>0)printf("0.");
		while(1)
		{
			a[s]=1;  
			s=s*10;
			printf("%d",s/n);
			s=s%n;
			if(s==0||a[s]==1)break;   
		}printf("\n");
		
}
		
	}
}