2643: Recurring Decimals

kongming_acm

于 2010-07-10 21:59:00 发布

阅读量486

点赞数

分类专栏： joj acm_数学问题

本文链接：https://blog.csdn.net/kongming_acm/article/details/5726057

版权

joj acm_数学问题专栏收录该内容

63 篇文章

订阅专栏

#include<stdio.h>
const int inf=999999;
int gcd (int x,int y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}
int main()
{
    int n,i,j;
    //freopen("out.txt","w",stdout);
    for(n=1;n<inf;n++)
    {
        int flag,l=5;
        int b=n,a[6]={0};
        while(b)
        {
            a[l--]=b%10;
            b/=10;
        }
        l=6;
        for(i=1;i<=l;i++)
            if(l%i==0)
            {
                int ok=1;
                for(j=i;j<l;j++)
                    if(a[j]!=a[j%i])
                    {
                        ok=0;
                        break;
                    }
                if(ok) {flag=i;break;}
            }
        if(flag==6)
        {
            int x=gcd(n,inf);
            printf("%d/%d/n",n/x,inf/x);
        }
    }
    return 0;
}