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);

}