作者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/cn.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