小屋創作

日誌2017-01-11 22:48

【C++原始碼討論】E-Tutor-程式練習-[中文題庫]數學類 I -[C_MM17-易]-求最大公因數

作者:朔哥

求最大公因數

題目:求最大公因數
難易度:容易
命題老師:樹德科大-蘇怡仁老師
網址:http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=6903

這題應該可以用多維做,會有點麻煩,我這裡就用最直接的做法。
這做法會用到雙層迴圈!

這題我們先宣告3個vector裡面塞int
迴圈走訪1~a 如果i可以整除a即i為a的因數,把i塞給word1
迴圈走訪1~b 如果i可以整除b即i為b的因數,把i塞給word2
用兩層迴圈
第一層迴圈走訪word1在用第二層迴圈走訪word2
示意圖:
第一層迴圈 第二層迴圈

如果一樣塞給word
0 0,1,2,3,....word2.size()
1 0,1,2,3,....word2.size()
2 0,1,2,3,....word2.size()
... 0,1,2,3,....word2.size()
word1.size() 0,1,2,3,....word2.size()

如果一樣就塞給word
int i=word.size()-1(第一個元素位置為0所以印出最後一個元素的元素位置要-1)
印出word[i]即可!

這一題我覺得可以用多維vector做,感覺會有點麻煩,等我研究出來再放上來

是不是很簡單呢??
原始碼:
http://pastebin.com/aGT1tJRF
http://codepad.org/uLkv7Km6

結果


BUG &問題回報
可寄站內信、在底下留言或到我個人FB私下詢問喔
https://www.facebook.com/creeperking

0

0

LINE 分享

相關創作

[達人專欄] [ OpenGL 入門到入土 # 2] Compute shader、GPU Instance、DrawIndirect與實作Frustum culling

Gard of War漫畫翻譯-[HololiveEN短漫]不是只有數學

LeetCode - 1492. The kth Factor of n 解題心得

留言

開啟 APP

face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】