看板 C_and_CPP 關於我們 聯絡資訊
http://i.imgur.com/VYquvcO. 他要求是利用c or c++ 做出2的次方 +,-,*,/ 最高上限2的2000次方 例* 2的1000次方+2的1001次方 會超過2的2000次方。(這樣就不行 加減乘除都是不能超過2000次方 而次方是我們的輸入值! 我是用a=pow(b,c)這種做法 接下來就不知道怎麼循環了 請各位幫我想想怎麼寫程式碼 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.251.150 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1479366252.A.C1D.html
MOONRAKER: 標準答案: 大數運算 11/17 15:06
MOONRAKER: 另外題目模模糊糊 是要所有答案都轉成2**k來顯示 11/17 15:09
MOONRAKER: (包括加減)嗎 是就好笑了 11/17 15:09
MOONRAKER: 不要說自己想 要大家隨便發揮那也應該寫在題目上 11/17 15:10
MOONRAKER: 如果沒想到 那這就是個爛題目 11/17 15:11
rere70697: http://i.imgur.com/XsYUSKZ.jpg 11/17 15:18
rere70697: http://i.imgur.com/Gu3R1fg.jpg 11/17 15:18
rere70697: 他題目第一張圖 11/17 15:19
pttworld: divide and conquer 11/17 15:24
ACMANIAC: 到底在工三小,2^1000 + 2^1001 > 2^2000 ??? 11/17 16:18
ACMANIAC: 給個 sample input & sample output 吧 11/17 16:20
ACMANIAC: 看懂了,你講的是 2^1000 * 2^1001 吧....... 11/17 16:21
ACMANIAC: 這個簡單,用 bitset 去做,然後用二進位顯示就可以了。 11/17 16:22
Chikei: 這只是把bit運算換成次方騙人的題目... 11/17 17:00
rere70697: 用bitset最高不能到2000次方吧?因為我剛測試會一直亂跑 11/17 18:33
ilikekotomi: 加減不曉得怎麼做bitset 乘除的話還比較簡單 11/17 18:50
ilikekotomi: 如果要正常顯示所有數字的話應該一樓講的就是正解了 11/17 18:51
Schottky: #include <gmp.h> 下略 11/17 23:25
EdisonX: 加減一樣用bitset,但大數二進位轉十進位跑不掉。 11/18 00:11
andy79323: 還沒試過 看一下這篇 https://goo.gl/yjblF3 11/18 19:56
MasterChang: 會python真好 11/19 01:02
bigpigbigpig: 會 python 真好 +1:print(2**1000) 11/19 15:40
rere70697: 老師教拍勝,卻叫我們用c語言做出來... 11/20 13:55
rere70697: 而且做到現在我頂多做乘除,加減太困難了 11/20 13:55