求a/b的小數表現形式。如果a可以整除b則不需要小數點。如果是有限小數,則可以直接輸出。如果是無限迴圈小數,則需要把小數迴圈的部分用"()"括起來。
輸入描述:
兩個整數a和b,其中輸出描述:0 <= a <= 1000 000
1 <= b <= 10 000
乙個字串,該分數的小數表現形式示例1
10 1
10
10/1 = 10示例2
1 2
0.5
1/2 = 0.5示例3
1 3
0.(3)
1/3 = 0.333333...示例4
1 6
0.1(6)
1/6 = 0.16666666....示例5
1 7
0.(142857)
1 / 7 = 0.1428571428...這是一道經典的模擬除法的題目,注意,判斷是否迴圈的標準,是看被除數是否重複出現,而不是答案是否重複出現。所以需要用hash表記錄下每一次出現的a以及位置,如果發現a重複出現了,說明迴圈了。輸出的時候分為三部分,先輸出整數部分,小數部分分為迴圈前的部分和迴圈的部分,依次思路可以寫出**
#include #include #include using namespace std;
int main()
else
}}
校招經典面試題
作業系統 執行緒同步的方式有哪些 程序的通訊方式有哪些 什麼是緩衝區溢位?有什麼危害?造成的原因是什麼 什麼是死鎖?死鎖產生的條件?解決死鎖的方法?解決方法 程序有哪幾種狀態?程序排程策略有哪幾種?為什麼在儲存中引入虛擬儲存器 核心的作用 使用者態和核心態 資料結構和演算法 有哪些常見的資料結構 常...
易用校招面試題
1.寫一段 實現刪除arraylist 集合中值為 123 的功能。public class oneprivate static arraylist deletelist arraylist strs,string s return strs 2.arraylist 中 假設user有2個字段,分別...
快手校招面試題 最少數量貨物裝箱問題
時間限制 c c 1秒,其他語言2秒空間限制 c c 32m,其他語言64m 有重量分別為3,5,7公斤的三種貨物,和乙個載重量為x公斤的箱子 不考慮體積等其它因素,只計算重量 需要向箱子內裝滿x公斤的貨物,要求使用的貨物個數盡可能少 三種貨物數量無限 輸入描述 輸入箱子載重量x 1 x 10000...