G - A simple problem HDU - 2522
Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.
Input
第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
Output
输出1/n. (是循环小数的,只输出第一个循环节).
Sample Input
4 2 3 7 168Sample Output
0.5 0.3 0.142857 0.005952380
除法模拟
#include<cstdio>
#include<stack>
#include<set>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<iostream>
#include<cmath>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;
const int N=100000+5;
const int MOD = 1e5+ 7;
int n;
int vis[N];
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
if(n<0)
{
printf("-");
n=-n;
}
if(n==1)
{
cout<<1<<endl;
continue;
}
else
{
memset(vis,0,sizeof(vis));
vis[0]=1;
printf("0.");
int mod=1;
while(!vis[mod]) /*除数问过了,就是商开始循环的时候了,同样mod==0时也退出,所以vis[0]=1;*、
{
vis[mod]=1;
mod*=10;
printf("%d",mod/n);
mod=mod%n;
}
cout<<endl;
}
}
return 0;
}