作者rere70697 (勘開點)
看板C_and_CPP
標題[討論] 2的2000次方,加減乘除
時間Thu Nov 17 15:04:10 2016
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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1479366252.A.C1D.html
1F:→ MOONRAKER: 標準答案: 大數運算 11/17 15:06
2F:→ MOONRAKER: 另外題目模模糊糊 是要所有答案都轉成2**k來顯示 11/17 15:09
3F:→ MOONRAKER: (包括加減)嗎 是就好笑了 11/17 15:09
4F:→ MOONRAKER: 不要說自己想 要大家隨便發揮那也應該寫在題目上 11/17 15:10
5F:→ MOONRAKER: 如果沒想到 那這就是個爛題目 11/17 15:11
8F:→ rere70697: 他題目第一張圖 11/17 15:19
9F:→ pttworld: divide and conquer 11/17 15:24
10F:→ ACMANIAC: 到底在工三小,2^1000 + 2^1001 > 2^2000 ??? 11/17 16:18
11F:→ ACMANIAC: 給個 sample input & sample output 吧 11/17 16:20
12F:→ ACMANIAC: 看懂了,你講的是 2^1000 * 2^1001 吧....... 11/17 16:21
13F:→ ACMANIAC: 這個簡單,用 bitset 去做,然後用二進位顯示就可以了。 11/17 16:22
14F:→ Chikei: 這只是把bit運算換成次方騙人的題目... 11/17 17:00
15F:→ rere70697: 用bitset最高不能到2000次方吧?因為我剛測試會一直亂跑 11/17 18:33
16F:→ ilikekotomi: 加減不曉得怎麼做bitset 乘除的話還比較簡單 11/17 18:50
17F:→ ilikekotomi: 如果要正常顯示所有數字的話應該一樓講的就是正解了 11/17 18:51
18F:→ Schottky: #include <gmp.h> 下略 11/17 23:25
19F:推 EdisonX: 加減一樣用bitset,但大數二進位轉十進位跑不掉。 11/18 00:11
21F:→ MasterChang: 會python真好 11/19 01:02
22F:→ bigpigbigpig: 會 python 真好 +1:print(2**1000) 11/19 15:40
23F:→ rere70697: 老師教拍勝,卻叫我們用c語言做出來... 11/20 13:55
24F:→ rere70697: 而且做到現在我頂多做乘除,加減太困難了 11/20 13:55