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

看板C_and_CPP作者 (勘開點)時間8年前 (2016/11/17 07:04), 編輯推噓2(2022)
留言24則, 11人參與, 最新討論串1/2 (看更多)
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

11/17 15:06, , 1F
標準答案: 大數運算
11/17 15:06, 1F

11/17 15:09, , 2F
另外題目模模糊糊 是要所有答案都轉成2**k來顯示
11/17 15:09, 2F

11/17 15:09, , 3F
(包括加減)嗎 是就好笑了
11/17 15:09, 3F

11/17 15:10, , 4F
不要說自己想 要大家隨便發揮那也應該寫在題目上
11/17 15:10, 4F

11/17 15:11, , 5F
如果沒想到 那這就是個爛題目
11/17 15:11, 5F

11/17 15:18, , 6F

11/17 15:18, , 7F

11/17 15:19, , 8F
他題目第一張圖
11/17 15:19, 8F

11/17 15:24, , 9F
divide and conquer
11/17 15:24, 9F

11/17 16:18, , 10F
到底在工三小,2^1000 + 2^1001 > 2^2000 ???
11/17 16:18, 10F

11/17 16:20, , 11F
給個 sample input & sample output 吧
11/17 16:20, 11F

11/17 16:21, , 12F
看懂了,你講的是 2^1000 * 2^1001 吧.......
11/17 16:21, 12F

11/17 16:22, , 13F
這個簡單,用 bitset 去做,然後用二進位顯示就可以了。
11/17 16:22, 13F

11/17 17:00, , 14F
這只是把bit運算換成次方騙人的題目...
11/17 17:00, 14F

11/17 18:33, , 15F
用bitset最高不能到2000次方吧?因為我剛測試會一直亂跑
11/17 18:33, 15F

11/17 18:50, , 16F
加減不曉得怎麼做bitset 乘除的話還比較簡單
11/17 18:50, 16F

11/17 18:51, , 17F
如果要正常顯示所有數字的話應該一樓講的就是正解了
11/17 18:51, 17F

11/17 23:25, , 18F
#include <gmp.h> 下略
11/17 23:25, 18F

11/18 00:11, , 19F
加減一樣用bitset,但大數二進位轉十進位跑不掉。
11/18 00:11, 19F

11/18 19:56, , 20F
還沒試過 看一下這篇 https://goo.gl/yjblF3
11/18 19:56, 20F

11/19 01:02, , 21F
會python真好
11/19 01:02, 21F

11/19 15:40, , 22F
會 python 真好 +1:print(2**1000)
11/19 15:40, 22F

11/20 13:55, , 23F
老師教拍勝,卻叫我們用c語言做出來...
11/20 13:55, 23F

11/20 13:55, , 24F
而且做到現在我頂多做乘除,加減太困難了
11/20 13:55, 24F
文章代碼(AID): #1OBLPimT (C_and_CPP)
文章代碼(AID): #1OBLPimT (C_and_CPP)