您的位置:首页 > 其它

阶梯问题

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内的数即可
/*
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);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: