高精度小數

来源:http://www.cnblogs.com/Jack1816274408/archive/2017/11/12/7820957.html
-Advertisement-
Play Games

題目內容: 由於電腦內部表達方式的限制,浮點運算都有精度問題,為了得到高精度的計算結果,就需要自己設計實現方法。 (0,1)之間的任何浮點數都可以表達為兩個正整數的商,為了表達這樣兩個數的商,可以將相除的結果以多個整數來表示,每個整數表示結果的一位。即商的第一位用一個整數來表示,第二位用另一個整數 ...


題目內容:

由於電腦內部表達方式的限制,浮點運算都有精度問題,為了得到高精度的計算結果,就需要自己設計實現方法。

(0,1)之間的任何浮點數都可以表達為兩個正整數的商,為了表達這樣兩個數的商,可以將相除的結果以多個整數來表示,每個整數表示結果的一位。即商的第一位用一個整數來表示,第二位用另一個整數來表示,以此類推,就可以輸出一個高精度的除法結果了。

如16/19的結果0.8421052631...就可以依次輸出8、4、2、1、0、5、2、6、3、1...。

而除法的過程,則可以模仿人工列豎式做除法的方式,先將被除數乘以10,得到一位商以後,將餘數乘以10作為下一輪計算的被除數:

    160/19->8餘8

    80/19->4餘4

    ...

當某次餘數為0時,則表明除盡。

現在,請寫一個程式,輸入一個分數,計算出它的小數形式。無論是否可以除盡,輸出最多小數點後200位。

 

輸入格式:

形如

    a/b

的兩個數,其中10<=a<b<100。也就是說,這個小數一定是小於1的正數。

 

提示:輸入是帶著兩個數中間的“/”的,所以scanf應採用“%d/%d”這樣的輸入格式。

 

輸出格式:

形如

    0.xxxxxxxxx

的小數,小數點後最多200位。輸出結束的時候要帶著回車換行。如果a/b是一個有限不迴圈小數,則輸出完所有的有效位就可以了,不需要再輸出後面的0來湊滿200位。

 

 

# include <stdio.h>
int main()
{
int n,m,c = 0;
scanf("%d/%d",&n,&m);
printf("0.");
while ( c < 200) {
c++;
n *= 10;
printf("%d",n/m);
n %= m;
if ( n == 0)
break;
}

return 0;
}


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • man命令是Linux下的幫助指令,通過man指令可以查看Linux中的指令幫助、配置文件幫助和編程幫助等信息 可以按章節來搜索內容: man 1: 用戶命令(ls,cd,cp,rm,tar等) man 2: 系統調用(與linux內核相關的,比如open函數,read函數,poll函數等) man ...
  • 在上一篇隨筆中記錄瞭如何在Centos7上安裝MongoDB資料庫,這一篇我們就一起來學學基本的操作命令。 安裝完成後,shell互動式下輸入mongo就可以直接無密碼登錄到資料庫。 創建一個test資料庫例子: db.dropDatabase(); #刪除當前使用資料庫 db.stats(); # ...
  • stm32燒錄常用的方式一般為ST-LINK(或者J-tag)下載模擬和ISP下載 一、模擬器下載 模擬器分為J-TAG和SWD模擬,SWD模擬只需要4根線(VCC、GND、CLK、DATA)就可以了,傳輸速率也相當更快,是模擬調試的首選。模擬器的軟體設置網上一大堆,這裡不再贅述。J-TAG模擬用到 ...
  • Nmon(得名於 Nigel 的監控器)是IBM的員工 Nigel Griffiths 為 AIX 和 Linux 系統開發的一款電腦性能系統監控工具。Nmon 可以把操作系統的統計數據展示在屏幕上或者存儲到一份數據文件里,來幫助瞭解電腦資源的使用情況、調整方向和系統瓶頸。這個系統基準測試工具只 ...
  • 1、firewalld的基本使用 啟動: systemctl start firewalld 查看狀態: systemctl status firewalld 停止: systemctl disable firewalld 禁用: systemctl stop firewalld 2.systemc ...
  • 1 #include <sys/types.h> 2 #include <sys/socket.h> 3 #include <sys/epoll.h> 4 #include <netdb.h> 5 #include <string.h> 6 #include <stdio.h> 7 #include ...
  • Tomcat配置 1.官網下載Tomcat配置包:http://tomcat.apache.org/download-70.cgi 2.下載之後,將解壓後的的整個文件夾重新命名:ApacheTomcat(這個名字隨便起),然後放在一個文件目錄下,我把它放在了:/Users/電腦用戶名/Library ...
  • 題目內容: 你的程式要讀入一行文本,其中以空格分隔為若幹個單詞,以‘.’結束。你要輸出這行文本中每個單詞的長度。這裡的單詞與語言無關,可以包括各種符號,比如“it's”算一個單詞,長度為4。註意,行中可能出現連續的空格。 輸入格式: 輸入在一行中給出一行文本,以‘.’結束,結尾的句號不能計算在最後一 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...