设有一阶梯,每步跨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);
}