Re: [討論] 大一教授出了OP的作業
看板C_and_CPP (C/C++)作者flydragon198 (Richard)時間11年前 (2014/11/02 17:45)推噓1(1推 0噓 2→)留言3則, 3人參與討論串2/2 (看更多)
※ 引述《HaoCherHong (Hao-Cher Hong)》之銘言：
: (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
簡單寫個範例 http://codepad.org/6Xbvkt7G
因為int大小沒那麼大，所以兩者相加會造成錯誤
intA1 = 2147483647, intA2 = 2147483647, intA1 + intA2 = -2
把int拆開成兩個部分存，答案應該會是
42949 67294
intB1 + intB2 = 42948 167294
所以要把後面的部分進位到前面，不能用array就多宣告幾個變數
照這樣的方式去修改，應該是可以完成作業，只是不能用array還蠻沒意義的
因為多宣告幾個變數跟宣告array其實一樣意思
--
追求卓越，成功就會出其不意找上門。
Follow Excellence. Success will chase you.
Chase the excellence, success will follow you.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.44.179
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1414921504.A.A54.html
→
11/02 18:00, , 1F
11/02 18:00, 1F
推
11/02 18:05, , 2F
11/02 18:05, 2F
→
11/02 23:46, , 3F
11/02 23:46, 3F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
