国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

【高精度】高精度分數[c++]

2019-11-06 06:06:54
字體:
來源:轉載
供稿:網友
【高精度】高精度分數

時間限制: 1 Sec 內存限制: 64 MB

題目描述 “人無遠慮,必有近憂”是修羅王一直以來恪守的信條,為了以防萬一,他在很久以前就將《魔法寶典》的全部信息編碼為一個巨大無比的自然數,并在這個數前加一個0和小數點,使它變成一個分數。然后他在戒指上刻了一個記號,使記號的兩端長度比等于這個分數。這樣,雖然他在入獄時手上只帶了一個戒指,但只要測量出戒指上記號的比值M/N,他就可以還原《魔法寶典》的全部信息。 現在的問題是:已知分數M/N,試計算M/N的值。如果M/N是無限循環小數,則計算并輸出它的第一循環節,同時要求輸出循環節的起止位置(小數位的序號)。

輸入 只有一行,即M/N,其中0 < M < N < 100。

輸出 輸出M/N的值,如為無限循環小數,則輸出第一循環節及起止位置。

樣例輸入 17/97

樣例輸出 17/97=0.175257731958762886597938144329896907216494845360824742268041237113402061855670103092783505154639 from 1 to 96

提示 【輸入樣例2】 1/2

【輸出樣例2】 1/2=0.5

可以將商存放在一維數組中,進行除法運算,模擬人的手工操作,即每次求出商的一位后,將余數乘以10,再計算商的下一位。若某次余數為0,則為有限不循環小數。若某次計算后的余數與前面某個余數相同時,則M / N是無限循環小數。

代碼[c++]

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;const int maxn = 105;int main(){ int m,n; while(scanf("%d/%d",&m,&n)!=EOF) { int modnum[100] = {0};//記錄每個余數出現的次數(余數的范圍0~98)
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 博客| 邻水| 嘉峪关市| 榆社县| 刚察县| 阳江市| 太湖县| 抚宁县| 宾阳县| 时尚| 丰城市| 年辖:市辖区| 孝昌县| 白水县| 汽车| 孟村| 蓬溪县| 平邑县| 潍坊市| 杭锦旗| 安西县| 蒙山县| 桦南县| 蕉岭县| 明水县| 玛纳斯县| 美姑县| 报价| 巴楚县| 龙井市| 建瓯市| 南丰县| 崇左市| 阳新县| 牙克石市| 邢台县| 团风县| 托里县| 远安县| 屏山县| 远安县|