100c之37：爱因斯坦问题

Table of Contents

• 1 问题
• 2 分析
• 3 程序
• 4 结果

问题

爱因斯坦的数学题：一个长阶梯，每步跨两个剩一个，每步跨三个剩两个，每步跨五个剩四个，每步跨六个剩五个，每步跨七个刚好不剩。求一共有多少阶。

分析

穷举

程序

 1:  /**
 2:   * @file   037c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Thu Jun 27 17:14:23 2013
 5:   * 
 6:   * @brief  爱因斯坦的数学题：一个长阶梯，每步跨两个剩一个，每步跨三个剩两个，每步跨五个剩四个，每步跨六个剩五个，每步跨七个刚好不剩。求一共有多少阶。
 7:   * 
 8:   * 
 9:   */
10:  
11:  #include <stdio.h>
12:  
13:  int main(int argc, char *argv[])
14:  {
15:      int n=0;
16:      while( !( ( n<9999 ) && ( n%2==1 ) && ( n%3==2 ) && ( n%5==4 ) && ( n%6==5 ) && ( n%7==0 ) ) ){
17:          n++;
18:      }
19:      printf ("%d\n", n);
20:      return 0;
21:  }

结果

119