题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=330
模拟一下除法,就可以过了!
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 100010;
int main()
{
bool IsUsed[MAXN];
int T, n, tmp;
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
n < 0 ? printf("-0.") : printf("0.");
memset(IsUsed, false, sizeof(IsUsed));
tmp = 1;
while(!IsUsed[tmp] && tmp)
{
IsUsed[tmp] = true;
tmp *= 10;
printf("%d", tmp/n);
tmp %= n;
}
printf("\n");
}
return 0;
}