C语言编程--爱因斯坦的阶梯问题

题目：

有一个长阶梯

若每步上2阶，最后剩下1阶

若每步上3阶，最后剩下2阶

若每步上5阶，最后剩下4阶

若每步上6阶，最后剩下5阶

只有每步上7阶，最后刚好一阶也不剩下

请问该阶梯至少有多少阶

                      

解：设为x阶，由以上可列方程：

x%2 = 1

x%3 = 2

x%5 = 4

x%6 = 5

x%7 = 0

x取100以内的最小值  

 

源码：

#include<stdio.h>

int main()

{

       int x=0;

       int i=0;

       x=7;

       while(!((x%2==1)&&(x%3==2)&&(x%5==4)&&(x%6==5)))

       {

              i++;

              x=7*(i+1);

       }

       printf("x=%d\n",x);

}