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