看板Examination
: 各位大大好~~
: 小弟想問一下演算法的問題
: 95年地特,計概的第四題
: http://wwwc.moex.gov.tw/ExamQuesFiles/Question/095/024333500.pdf
: 請設計一個演算法來產生只可以被5及 7整除的數列 5, 7, 25, 35, 49, 125, 175,
: 245, 343, …, M, M<10^9
: 我看鼎茂的解答,看得不知所勻 Orz
: 我另外google找答案,知識+有人問,也有人回答
: 但回答主要寫程式碼,小弟太淺看不懂 QQ
: http://tw.knowledge.yahoo.com/question/question?qid=1507011709814
: 能否請各位高手幫小弟解惑,用文字解釋一下該怎麼得到這串數列
: 話說這題再考機會也不高,不會也就算了,不過有點興趣想知道怎麼作就是了..
: 先謝謝各位高手~
由於M < 10^9 所以宣告M為int或是unsigned int都可以
以下是我的解法,還請不吝指教。
unsigned int M = 1000000000;
unsigned int i;
for(i=1; i<M; i++){
if(i%5 == 0 || i%7 == 0 || i%35 == 0)
printf("%d ", i);
}
--
◆ From: 1.174.244.218
※ 批踢踢實業坊(ptt.cc)※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1368005251.A.FF5.html
→ atoi:i等於70呢?? 可以被2整除 05/08 18:06
→ malowda:i%35是多寫的,35的倍數也會被5或7整除 05/08 20:11
噓 FableKevinS:這很明顯錯....y 05/09 11:18