YTU 1439: 2.4.5 Fractions to Decimals 分数化小数

自己不会从他人那里转载的，十分感谢。

版权声明：-------------------千千 公众号:imqxms 《千与梦随》欢迎关注哦！-------------------

1439: 2.4.5 Fractions to Decimals 分数化小数

时间限制: 1 Sec  内存限制: 64 MB
提交: 194  解决: 13

题目描述

写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3) 41/333 = 0.123123123...　写成0.(123) 用xxx.0 成表示整数 典型的转化例子： 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857) 2/2 = 1.0 3/8 = 0.375 45/56 = 0.803(571428)

输入

单独的一行包括被空格分开的　N和D，　1 <= N,D <= 100000。

输出

小数的表示方法上面说的很明白了，如果输出的长度超过76个字符，每行输出76个。

样例输入

<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background: none 0px 0px repeat scroll rgb(141, 184, 255);">45 56</span>

样例输出

<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background: none 0px 0px repeat scroll rgb(141, 184, 255);">0.803(571428)</span>

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

[cpp] view plain copy

 print?

1. #include <stdio.h>  
2. #include <string.h>  
3. #define N 100010  
4. int rm[N],c;  
5. char buf[N],dev[N];  
6. int main()  
7. {  
8.     int m,n,i;  
9.     scanf("%d%d",&m,&n);  
10.     sprintf(buf,"%d.",m/n);  
11.     memset(rm, -1, sizeof(rm));  
12.     m = m % n;  
13.     dev[0] ='0';  
14.     for(i= 0;; i++)  
15.     {  
16.         if(m==0)  
17.         {  
18.             sprintf(buf + strlen(buf),"%s", dev);  
19.             break;  
20.         }  
21.         if(rm[m]!= -1)  
22.         {  
23.             sprintf(buf + strlen(buf), "%.*s(%s)", rm[m], dev, dev + rm[m]);  
24.             break;  
25.         }  
26.         rm[m] = i;  
27.         m *= 10;  
28.         dev[c++] = m / n + '0';  
29.         m = m % n;  
30.     }  
31.     for(i = 0; i<(int)strlen(buf); i+=76)printf("%.76s\n", buf + i);  
32.     return 0;  
33. }