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

一个简单的数学题

时间限制： 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

上传者

路过这

这题做法相当巧妙啊！！很有学习价值！！我想了半天没想出来还是看别人的才发现……

题解：这个题模拟除法的计算过程。然后记录下来曾经除过的数。

如果之后重新除到了这个数或者被除数等于0了，那么说明这是一个循环节。

#include<stdio.h>
#include<string.h>
#define Max 100011
int a[Max];

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