作者ghost00343 (Gh05t_c@t)
看板Examination
标题Re: [考题] 95年地方特考计算机概论(演算法)
时间Wed May 8 17:27:29 2013
※ 引述《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
1F：→ atoi:i等於70呢?? 可以被2整除 05/08 18:06
2F：→ malowda:i%35是多写的，35的倍数也会被5或7整除 05/08 20:11
3F：嘘 FableKevinS:这很明显错....y 05/09 11:18