首页 > 代码库 > 阶梯问题

阶梯问题

 

问题描述:有一条长长的阶梯,如果每跨2阶,那么最后剩1阶;如果每跨3阶,那么最后剩2阶;如果每跨5阶,那么最后剩4阶;如果每跨6阶,那么最后剩5阶;如果每跨7阶,刚好走完。

请问这条阶梯至少多少阶。(求所有三位阶梯数)

 

#include <stdio.h>
//阶梯问题 采用穷举

int main(void)
{
int i;
for(i=100;i<1000;i++)
{
  if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)
      {
     printf("the number of the stairs is %d\n",i);
     }
}

}

 运行结果如下: