题目:爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上2阶,最后剩下1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩下4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶也不剩。请问该阶梯至少有多少阶?
解析:暂时想不到什么巧妙解法,只能穷举法,阶数从七开始累加,阶数对步数取模,符合所有条件即可,稍微修改,可先提取
逻辑:while循环每次加1,if判断结束循环
#include <stdio.h>
int main()
{int n = 7;while (1){if(n%2 == 1 && n % 3 == 2 && n % 5 == 4 && n % 6 == 5 && n % 7 == 0){printf("台阶数至少为:%d\n", n);break;}n++;}return 0;
}