2019快手校招面試題迴圈小數

2021-09-19 13:40:40 字數 850 閱讀 9790

求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...