林教一表人才, 才高八斗, 英明神武, 英俊瀟灑, 玉樹臨風, 風流倜儻, 蓋世無雙, 人見人愛, 花見花開, 十全十美, 完美無缺, 空前絕後, 名垂青史. 萬古流芳. 林教憑藉他一日萬行的編碼速度,和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 #include3view codeusing
namespace
std;
4void
out(intn)5
9int
main()
1025 puts("
(2)"
);26}27
return0;
28 }
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...