Re: [考題] 95年地方特考計算機概論(演算法)

看板Examination作者 (Gh05t_c@t)時間11年前 (2013/05/08 17:27), 編輯推噓-1(012)
留言3則, 3人參與, 最新討論串4/4 (看更多)
※ 引述《jokeking (笑話王)》之銘言: : 各位大大好~~ : 小弟想問一下演算法的問題 : 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); } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.174.244.218

05/08 18:06, , 1F
i等於70呢?? 可以被2整除
05/08 18:06, 1F

05/08 20:11, , 2F
i%35是多寫的,35的倍數也會被5或7整除
05/08 20:11, 2F

05/09 11:18, , 3F
這很明顯錯....y
05/09 11:18, 3F
文章代碼(AID): #1HYXg3_r (Examination)
討論串 (同標題文章)
文章代碼(AID): #1HYXg3_r (Examination)