uva 202

最新推荐文章于 2022-01-04 17:22:29 发布

少年乖！

最新推荐文章于 2022-01-04 17:22:29 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏：紫书题解

本文链接：https://blog.youkuaiyun.com/weixin_43413621/article/details/84943042

紫书题解专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算分数小数表示中循环节的算法，通过记录每一步运算的余数和位数，找到循环开始的位置，从而计算出循环节的长度。使用C语言实现，适用于需要精确计算循环小数的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题有点难度，首先计算出小数点前面的数，并记录小数点后每一位的值以及得到该值的余数和出现该余数的位数，直到出现余数与前面相等或余数为0时终止并记下终止位数

#include<stdio.h>
#include<string.h>
int s[3003],r[3003],t[3003];
int main()
{
    int a,b,i;
    while(~scanf("%d%d",&a,&b))
    {   int n=a;int count=1;
        memset(s,0,sizeof(s));memset(r,0,sizeof(r));memset(t,0,sizeof(t));
        r[0]=a/b;
        a=a%b;
        while(!s[a]&&a)
        {
            r[count]=a*10/b;
            t[count]=a;
            s[a]=count;
            count++;
            a=a*10%b;
        }
        printf("%d/%d = %d.",n,b,r[0]);
        for(i=1;i<count&&i<=50;i++)
        {   
            if(s[a]==i) printf("(");
            printf("%d",r[i]);
        }
        if(a==0) printf("(0");
        if(count>50) printf("...");
        printf(")\n");
        printf("   %d = number of digits in repeating cycle\n\n",a==0?1:count-s[a]);
    }
}