[討論] 大一教授出了OP的作業

看板C_and_CPP (C/C++)作者 (Hao-Cher Hong)時間11年前 (2014/11/02 12:16), 11年前編輯推噓7(7015)
留言22則, 10人參與, 最新討論串1/2 (看更多)
(C語言) 題目是印出Fibonacci Number (費氏 例如: 輸入 > 輸出 1 > 1 2 > 1 3 > 2 4 > 3 真是簡單 一個遞迴輕鬆搞定 诶等等 題目限制 只能用while, for迴圈, 不能遞迴、陣列(所以沒有字串)、指標、switch... (他還沒教的東西不能用) 嗯沒關係 可以用迴圈慢慢加上去 輕鬆搞定 诶等等 輸入範圍是1~100 F(100) = 354,224,848,179,261,915,075 要69個bit才放的下 .... 連他還沒教的unsigned long long 都放不下啊啊 原來老師想考我們大數處理 又不能遞迴陣列指標 這真的是大一生該遇到的作業嗎 Orz 求解 Orz -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.127.195.43 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1414901776.A.3E8.html

11/02 12:23, , 1F
用三個unsigned int?
11/02 12:23, 1F
感謝,已實作 (兩個double,因為不能用unsigned)

11/02 13:04, , 2F
把數字拆開儲存在array?
11/02 13:04, 2F
不能用array QQ ※ 編輯: HaoCherHong (59.127.195.43), 11/02/2014 13:08:34

11/02 13:19, , 3F
如果真吃到 69 bits ,我想你用 double 會有問題 ,
11/02 13:19, 3F

11/02 13:19, , 4F
一般 double 精度只到 53 bits.
11/02 13:19, 4F
所以用了兩個double,共106 bits 就夠用了

11/02 13:20, , 5F
然後你說的似乎有點矛盾.. 大數處理不用陣列要用什麼 ?
11/02 13:20, 5F

11/02 13:20, , 6F
link list 嗎?
11/02 13:20, 6F
是老師說不能用陣列阿 Orz

11/02 13:22, , 7F
把一樓的概念,unsigned int 換成大數去做loop,應該就是
11/02 13:22, 7F

11/02 13:22, , 8F
所求了?
11/02 13:22, 8F

11/02 13:49, , 9F
說不定他只是粗心以為放得下
11/02 13:49, 9F
※ 編輯: HaoCherHong (59.127.195.43), 11/02/2014 13:52:12

11/02 14:07, , 10F
編個X64的給他阿
11/02 14:07, 10F

11/02 14:15, , 11F
兩個 double 併一起精度變 106 bits ?? 誠心請教怎做...
11/02 14:15, 11F

11/02 15:26, , 12F
沒指標 link list 也不能用吧
11/02 15:26, 12F

11/02 15:27, , 13F
感覺原po就只是把 double 當 int 用?
11/02 15:27, 13F

11/02 16:12, , 14F
茶酚洗衣精?一個大秘寶?嚴選綜藝大熱門?
11/02 16:12, 14F

11/02 16:56, , 15F
你該不會是台中教育大的吧...XD
11/02 16:56, 15F
不是 不過原來不只我們有這種題目 Orz

11/02 16:58, , 16F
不能用array就多宣告幾個數字分別儲存不同位數
11/02 16:58, 16F
對我已經這樣做出來了~ 謝謝各位解答

11/02 17:07, , 17F
我總覺得單純只是題目出錯了而已 XD
11/02 17:07, 17F

11/02 17:08, , 18F
如果題目沒出錯的話 這教授公佈的正解請務必回來分享
11/02 17:08, 18F

11/02 17:12, , 19F
推 flydragon198
11/02 17:12, 19F

11/02 17:13, , 20F
我想半天還是不知道兩個 double 怎變成 52+52+1 精度..
11/02 17:13, 20F
沒有我存脆把爆掉的位數放到另一個double而已,還是當整數在用 至於為什麼用double是因為,那是他教過的型態中,能表示的數最大的。 (他沒有教unsingned) 可能我表達能力比較差 .. Orz

11/02 18:02, , 21F
不是中教 作業都是我處理的..
11/02 18:02, 21F
※ 編輯: HaoCherHong (59.127.195.43), 11/02/2014 18:07:55

11/04 22:55, , 22F
我也覺得教授只是白爛出錯而已
11/04 22:55, 22F
文章代碼(AID): #1KLR0GFe (C_and_CPP)
文章代碼(AID): #1KLR0GFe (C_and_CPP)