895
HDU 2522 有理分数的循环节
题意：输出1/n. (是循环小数的,只输出第一个循环节).
定理：有理数a/b (其中0<a<b，(a,b)=1)能表示成纯循环小数的充要条件是(b,10)=1
定理：有理数a/b, 0<a<b, (a,b)=1,b=(2^α)*(5^β)*b1, (b1,10)=1,b1不等于1，α，β不全为零，则a/b可以表示为纯
循环小数，其不循环的位数为u = max(α,β)
直接模拟除法了。。
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool a[200000];
int main()
{
int n,t,div;
scanf("%d",&t);
while(t--)
{
memset(a,0,sizeof(a));
scanf("%d",&n);
if(n<0) printf("-"),n=-n;
if(n==1)
{
puts("1");continue;
}
div=1,a[1]=1;
printf("0.");
while(div)
{
div*=10;
printf("%d",div/n);
div%=n;
if(a[div]) break;
a[div%n]=1;
}
puts("");
}
return 0;
}
最后更新：2017-04-03 16:49:00