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?

#include?<stdio.h>??

#include?<string.h>??

#define?N?100010??

int?rm[N],c;??

char?buf[N],dev[N];??

int?main()??

{??

????int?m,n,i;??

????scanf("%d%d",&m,&n);??

????sprintf(buf,"%d.",m/n);??

????memset(rm,?-1,?sizeof(rm));??

????m?=?m?%?n;??

????dev[0]?='0';??

????for(i=?0;;?i++)??

????{??

????????if(m==0)??

????????{??

????????????sprintf(buf?+?strlen(buf),"%s",?dev);??

????????????break;??

????????}??

????????if(rm[m]!=?-1)??

????????{??

????????????sprintf(buf?+?strlen(buf),?"%.*s(%s)",?rm[m],?dev,?dev?+?rm[m]);??

????????????break;??

????????}??

????????rm[m]?=?i;??

????????m?*=?10;??

????????dev[c++]?=?m?/?n?+?'0';??

????????m?=?m?%?n;??

????}??

????for(i?=?0;?i<(int)strlen(buf);?i+=76)printf("%.76s\n",?buf?+?i);??

????return?0;??

}??

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的1439: 2.4.5 Fractions to Decimals 分数化小数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。