c语言怎样找无限循环小数的循环体
生活随笔
收集整理的這篇文章主要介紹了
c语言怎样找无限循环小数的循环体
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
只對(duì)真分?jǐn)?shù)進(jìn)行討論
1)約分,得到最簡(jiǎn)分?jǐn)?shù)形式 a/b
2)判斷分母是否還有2和5之外的其它質(zhì)因數(shù),若有、則為無(wú)限循環(huán)小數(shù)
3)找到一個(gè)形為 9...90..0的數(shù)字 c,即連續(xù)m個(gè)9、n個(gè)0的一個(gè)數(shù)字(m>=1、n>=0)、且這個(gè)數(shù)字c能夠被分母b整除;且記 m個(gè)9為 c2, 則有 c=c2*10^n
4)a/b上下通分為 d/c的形式,然后分兩種情況討論:
5)若n=0,則小數(shù)部分全部為循環(huán)部分,循環(huán)體為 (d)
6)若n>0,則用計(jì)算 d被c2整除的結(jié)果,作為混循環(huán)小說(shuō)的開始部分;再用 d%c2的結(jié)果,作為循環(huán)體。1、2步驟比較簡(jiǎn)單,就不用例子討論了。
用7/45做例子看一下:3) 找到90能夠被45整除,所以 c2=9, n=1, c=9*10=90
4) 7/45通分為14/90
6) 因n>1:用計(jì)算 d被c2整除的結(jié)果,作為混循環(huán)小說(shuō)的開始部分:
14/9=1(整數(shù)除法),所以 1是小數(shù)開始部分再用 d%c2的結(jié)果,作為循環(huán)體:
14%9=5,所以循環(huán)體是5
結(jié)果是: 7/45=14/90=0.15555555555555555...=0.1(5)
先寫這么多等我周末用代碼實(shí)現(xiàn)后在附加上去
總結(jié)
以上是生活随笔為你收集整理的c语言怎样找无限循环小数的循环体的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: HTML简单音乐播放器
- 下一篇: axture动画原型制作_AxureUX