Uva 202 Repeating Decimals

最新推荐文章于 2022-02-09 23:25:18 发布

Green_G

最新推荐文章于 2022-02-09 23:25:18 发布

阅读量326

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/a409082492/article/details/43460421

版权

模拟专栏收录该内容

4 篇文章 0 订阅

订阅专栏

模拟循环小数

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;
#define N 100000
int save[N];
int rem[4000];


int main()
{
    int n,m,z,re,nn,tmp,s,e,cas=1;
    while(~scanf("%d%d",&n,&m)){
        memset(rem,-1,sizeof(rem));
        z=n/m;
        nn=1;
        re=n%m;
        rem[re]=0;
        re*=10;
        while(1){
            save[nn]=re/m;
            re=re%m;
            if(rem[re]!=-1){
                s=rem[re]+1;
                e=nn;
                break;
            }
            rem[re]=nn++;
            re*=10;
        }
        printf("%d/%d = %d.",n,m,z);
        for(int i=1;i<s;i++) printf("%d",save[i]);
        printf("(");
        for(int i=s;i<=e&&i<=50;i++){
            printf("%d",save[i]);
        }
        if(nn>50) printf("...");
        printf(")\n");
        printf("   %d = number of digits in repeating cycle\n\n",e-s+1);
        cas++;
    }

    return 0;
}