ZUFE 林教主的面試(數學題 小數進製轉換)

2021-09-06 10:20:55 字數 1456 閱讀 2429

林教一表人才, 才高八斗, 英明神武, 英俊瀟灑, 玉樹臨風, 風流倜儻, 蓋世無雙, 人見人愛, 花見花開, 十全十美, 完美無缺, 空前絕後, 名垂青史. 萬古流芳. 林教憑藉他一日萬行的編碼速度,和5分鐘內秒殺一切能做題目的驚人思維,還有對計算幾何優化網路流等神級演算法的深刻理解,獲得所有集訓隊的一致認可, 在亞洲區域賽上更是摘金奪銀, 獨占鰲頭.

已經進入大四的林教, 由於難遇敵手, 以致於心灰意冷, 無心戀戰, 毅然選擇了直接進入人生的下一階段----工作.

林教首先來到了某國內知名公司(簡稱a公司). 由於a公司的所有員工都害怕林教進入a公司之後, 會掩蓋了他們所有人的光芒, 但又不能明目張膽地去拒絕乙個大大的人才, 於是都絞盡腦汁幫助面試官出各種世界性難題阻止林教拿到offer. as we all know, 林教的演算法幾乎是無敵的, 這些難題均被林教一一破解. 無奈之下, 面試官得知, 儘管林教懂二進位制, 也懂小數, 但對二進位制小數的理解頗為困惑(都怪當年逃課逃得太厲害了- -! ), 於是面試官眼前一亮, 臨時出了一道具有一定誤導性的題目: 請寫出7.7(10)的二進位制表示, 小數點後保留3位, 結果不需要四捨五入. 林教心想: 7(10)=111(2)這是無可辯駁的事實, 那7.7(10)就等於111.111(2). 於是, 他在面試官剛說完題目0.00000001秒便在紙上寫上這個答案. 毫無懸念地, 林教就這樣被無情地刷掉了!!! 林教在面試完回到寢室, 便發表狀態: 在屌絲們的眼裡, 7.7(10)也就只能等於111.111(2)了… 假如你是林教主, 你會給出什麼樣的答案呢?

輸入描述:

輸入檔案的第一行是乙個正整數t, 代表測試資料的數量.

接下來t行, 每行為乙個測試資料, 有兩個數字, 第乙個數字為乙個十進位制小數d, 為面試官出的題目裡的數字, 0<=d<=10000, 且小數點後的數字都是4位; 第二個數字是乙個非負整數k(1<=k<=100), 代表要給出的答案小數點後需要輸出k位.

輸出描述:

對於輸入檔案裡的每個測試資料, 輸出相應的答案, 答案的格式為n(10)=m(2), 具體可參照樣例輸出.

樣例輸入

7.7000 3

0.5000 5

3.1416 2

樣例輸出:

7.7000(10)=111.101(2)

0.5000(10)=0.10000(2)

3.1416(10)=11.00(2)

這道題當時真是無語了,整數部分轉換2進製,從右往左,除二取餘;小數部分從左往右,乘二取整。

**如下:

1 #include2 #include3

using

namespace

std;

4void

out(intn)5

9int

main()

1025 puts("

(2)"

);26}27

return0;

28 }

view code

L Change the WorLd中的數學題

電影中涉及數學的地方很少有經得起仔細琢磨的。記得 考試一家親 中那個小屁孩兒上去背圓周率沒背幾位就開始亂整了 要想騙騙觀眾,至少你得查一查前20位的精確值吧。這些細節很多電影都忽視掉了,就連電影pi開頭的圓周率都是錯的。但在l change the world裡,幾處涉及數學的地方都經得起推敲。估計...

ACM小明的數學題

小明的數學題 description 小明是個小學五年級的學生,為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題,小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的,有兩個實數a,b,計算a b,要求保留小數點後面n 位 0 n 100...

ACM小明的數學題

小明的數學題 description 小明是個小學五年級的學生,為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題,小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的,有兩個實數a,b,計算a b,要求保留小數點後面n 位 0 n 100...