循环小数（Repeeating Decimals)

港控/mmm° 2022-11-24 11:21 133阅读 0赞

输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。例如a=5,b=43,小数表示为0.（11627906976441860465）,循环节长度为21。

#include<stdio.h>
    #include<string.h>
    int book[3000],v[3000],s[3000];
    int main()
    { 
        int n,m,i,j=0;
        while(~scanf("%d%d",&n,&m))
        { 
      	memset(book,0,sizeof(book));
      	memset(v,0,sizeof(v));
      	memset(s,0,sizeof(s));
      	int x=n,num=0;
      	v[num++]=n/m;
      	n=n%m;
      	while(!book[n]&&n)
      	{ 
                book[n]=num;
                s[num]=n;
                v[num++]=n*10/m;
                n=n*10%m; 
      	}
      	printf("%d/%d = %d.",x,m,v[0]);
      	for(i=1;i<num&&i<=50;i++)
      	{ 
       	      if(s[i]==n&&n!=0)
      	      { 
        		  printf("(");
       	      }
       	      printf("%d",v[i]);
            }
            if(n==0)
            { 
       	      printf("(0");
            }
            if(num>50)
            { 
                  printf("..."); 
            }
            printf(")\n");
            if(n==0)
            { 
       	     printf(" 1 = number of digits in repeating cycle\n\n");
            }
       
            else 
            { 
                 printf(" %d = number of digits in repeating cycle\n\n",num-book[n]);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 Mysql——》decimal

> 推荐链接： > [总结——》【Java】][Java] > [总结——》【Mysql】][Mysql] > [总结——》【Redis】][Redis] >

川长思鸟来/ 2024年03月31日 15:34/ 0 赞/ 50 阅读

相关 decimal system

Problem Description As we know , we always use the decimal system in our common life,

浅浅的花香味﹌/ 2023年07月17日 04:57/ 0 赞/ 15 阅读

相关循环小数(Repeating Decimals, ACM/ICPC World Finals 1990,UVa202)题解

文章目录题目描述输入输出原题（PDF）题目分析案例分析解题标程（C）

我就是我/ 2022年12月28日 04:25/ 0 赞/ 129 阅读

相关循环小数（Repeeating Decimals)

输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。例如a=5,b=43,小数表示为0.（116279069764418604

港控/mmm°/ 2022年11月24日 11:21/ 0 赞/ 134 阅读

相关 SQL decimal介绍

具有固定有效位数和小数位数的数值资料类型。 decimal[ (p[ , s] )] and numeric[ (p[ ,

我不是女神ヾ/ 2022年07月14日 12:44/ 0 赞/ 227 阅读

相关【EOJ】2895循环小数

这题主要是难在边界处理，有的情况想不到，我自己这个代码，改到后来，我自己都蒙圈了，看来还是加强代码风格。不过我很喜欢用数组模拟hashmap，也是以前用pascal留下的毛病，

r囧r小猫/ 2022年06月13日 12:57/ 0 赞/ 266 阅读

相关 leetcode 166. Fraction to Recurring Decimal 循环小数的展开

Given two integers representing the numerator and denominator of a fraction, return the

深碍√TFBOYSˉ_/ 2022年06月08日 07:25/ 0 赞/ 161 阅读

相关无限循环小数转化分数

问题给出一个无限循环小数以及循环节，求原最简分数，例如输入 5.3 1 表示从小数点后一位开始循环，也就是循环小数是5.33333….. 输出结果是 16/3 分析

我会带着你远行/ 2022年05月17日 08:49/ 0 赞/ 178 阅读

相关 3. 求循环小数

对于任意的真分数 N/M （ 0 < N < M ），均可以求出对应的小数。如果采用链表表示各个小数，对于循环节采用循环链表表示，则所有分数均可以表示为如下链表形式。 ![循

分手后的思念是犯贱/ 2022年04月11日 09:58/ 0 赞/ 185 阅读

相关 mysql decimal

可能做程序的人都知道，float类型是可以存浮点数（即小数类型），但是float有个坏处，当你给定的数据是整数的时候，那么它就以整数给你处理。这样我们在存取货币值的时候

深藏阁楼爱情的钟/ 2021年09月14日 09:08/ 0 赞/ 321 阅读