[討論] 2的2000次方,加減乘除

作者: rere70697 (勘開點)   2016-11-17 15:04:10
http://i.imgur.com/VYquvcO.
他要求是利用c or c++
做出2的次方 +,-,*,/
最高上限2的2000次方
例* 2的1000次方+2的1001次方
會超過2的2000次方。(這樣就不行
加減乘除都是不能超過2000次方
而次方是我們的輸入值!
我是用a=pow(b,c)這種做法
接下來就不知道怎麼循環了
請各位幫我想想怎麼寫程式碼
作者: MOONRAKER (㊣牛鶴鰻毛人)   2016-11-17 15:06:00
標準答案: 大數運算另外題目模模糊糊 是要所有答案都轉成2**k來顯示(包括加減)嗎 是就好笑了不要說自己想 要大家隨便發揮那也應該寫在題目上如果沒想到 那這就是個爛題目
作者: rere70697 (勘開點)   2016-11-17 15:18:00
作者: pttworld (批踢踢世界)   2016-11-17 15:24:00
divide and conquer
作者: ACMANIAC (請肥宅救救肥宅)   2016-11-17 16:18:00
到底在工三小,2^1000 + 2^1001 > 2^2000 ???給個 sample input & sample output 吧看懂了,你講的是 2^1000 * 2^1001 吧.......這個簡單,用 bitset 去做,然後用二進位顯示就可以了。
作者: Chikei ( )   2016-11-17 17:00:00
這只是把bit運算換成次方騙人的題目...
作者: rere70697 (勘開點)   2016-11-17 18:33:00
用bitset最高不能到2000次方吧?因為我剛測試會一直亂跑
作者: ilikekotomi (Young)   2016-11-17 18:50:00
加減不曉得怎麼做bitset 乘除的話還比較簡單如果要正常顯示所有數字的話應該一樓講的就是正解了
作者: Schottky (順風相送)   2016-11-17 23:25:00
#include <gmp.h> 下略
作者: EdisonX (卡卡獸)   2016-11-18 00:11:00
加減一樣用bitset,但大數二進位轉十進位跑不掉。
作者: andy79323 (‵皿′)   2016-11-18 19:56:00
還沒試過 看一下這篇 https://goo.gl/yjblF3
作者: MasterChang (我愛ASM)   2016-11-19 01:02:00
會python真好
作者: bigpigbigpig (To littlepig with love)   2016-11-19 15:40:00
會 python 真好 +1:print(2**1000)
作者: rere70697 (勘開點)   2016-11-20 13:55:00
老師教拍勝,卻叫我們用c語言做出來...而且做到現在我頂多做乘除,加減太困難了

Links booklink

Contact Us: admin [ a t ] ucptt.com