阶梯问题
2015-09-19 19:31
337 查看
设有一阶梯,每步跨2阶,最后余1阶;每步跨3阶,最后余2阶;每步跨5阶,最后余4阶;每步跨6阶,最后余5阶;每步跨7阶,刚好到阶顶,问共有多少阶梯?(求所有三位数的阶梯数)
问题详解:
按题意可知,总阶梯数对2,3,5,6,7,取余分别为1,2,4,5,0;
则有总阶梯i i%2=1;
i%3=2;
i%5=4;
i%6=5;
i%7=0;
这是个条件,只要满足这个条件则就是阶梯数i 。
又因求的是三位数,故遍历100到1000内的数即可
问题详解:
按题意可知,总阶梯数对2,3,5,6,7,取余分别为1,2,4,5,0;
则有总阶梯i i%2=1;
i%3=2;
i%5=4;
i%6=5;
i%7=0;
这是个条件,只要满足这个条件则就是阶梯数i 。
又因求的是三位数,故遍历100到1000内的数即可
/* title:阶梯问题 author:王玉杰 time:2015年9月19日19:17:13 */ #include<stdio.h> void main() { int i; for(i=100;i<1000;i++) if(i%3==2&&i%2==1&&i%5==4&&i%6==5&&i%7==0) printf("%d\n",i); }
相关文章推荐
- 测试要点的提取
- QT对话框中show和exec的区别
- Java事件类型小结
- Oracle学习笔记20150919异常处理表与方案的备份
- View机制深入学习(三) View中的消息传递及InputManagerService
- HDU 5455.Fang Fang【2015 ACM/ICPC Asia Regional Shenyang Online】【字符串处理】9月19
- Dom4J对XML文件的读取和写入
- Codeforces Round #319 (Div. 2) (ABCE题解)
- SPOJ QTREE Query on a tree
- java对象的理解
- java对象引用概念
- 由$(this).attr('id')引出的一点感想
- java quick sort(快速排序)
- ios中生成随机数
- Java单链逆转
- C++多态性——函数的覆盖和隐藏
- 10种排序法
- 程序算法艺术与实践:经典排序算法之桶排序
- 深入学习Intent和任务
- nginx笔记, 安装,配置,集群