C语言 爱因斯坦阶梯问题

            著名的爱因斯坦阶梯问题是这样的：有一条长长长的阶梯，，如果你每步跨2阶，那么最后剩1阶；如果你每步跨3阶，那么最后剩2阶；如果你每步跨5阶，那么最后剩4阶；如果你每步跨6阶，那么最后剩5阶；最有当你每步跨7阶时，最后正好走完，一阶也不剩。请问这条阶梯最少有多少阶。

       从题目条件：“如果你每步跨2阶，那么最后剩1阶；如果你每步跨3阶，那么最后剩2阶；如果你每步跨5阶，那么最后剩4阶；如果你每步跨6阶，那么最后剩5阶；最有当你每步跨7阶时，最后正好走完，一阶也不剩。”可以得出规律，总的阶梯数对每步跨的阶梯数求余的结果正好是剩余阶梯数。满足题目的阶梯数必须符合的条件是：

        (num%2==1&&num%3==2&&num%5==4&&num%6==5&&num%7==0)   假设阶梯数为num。

源程序：

#include<stdio.h> int main(){    int i;            //阶梯数    int count = 0;    //记录满足条件的阶梯个数    for (i = 1; i < 1000; i++)    {        if (i % 2 == 1 && i % 3 == 2 && i % 4 == 3&& i % 5 == 4 && i % 6 == 5 && i % 7 == 0)   //题目条件        {            count++;            while (count == 1)            {                printf("最少阶梯数为：%d\n", i);      //输出结果                break;                                //如果有一个数满足条件则跳出循环            }        }            }            return 0;}

 

最总求出结果为：119。