首页 > C/C++语言 > C/C++数据结构 > 爱因斯坦阶梯问题
2006
10-17

爱因斯坦阶梯问题

 

/***************************************************
 * 问题:在你面前有一条长长的阶梯。如果你每步跨2阶,
 *      那么最后剩下1阶;如果你每步跨3阶,那么最后
 *      剩2阶;如果你每步跨5阶,那么最后剩4阶;如果
 *      你每步跨6阶,那么最后剩5阶;只有当你每步跨
 *      7 阶时,最后才正好走完,一阶也不剩。
 *     请问这条阶梯至少有多少阶?
 * 分析:所求的阶梯数应比 2、3、5、6 的公倍数
 *      (即 30 的倍数)小 1,并且是 7 的倍数。
 *       因此只需从 29、59、89、119、……中找
 *       7 的倍数就可以了。可以得到答案为 119 阶
 ***************************************************/


#include <stdio.h>


int main(void)
{
    int steps = 29, i = 1;
   
    while ( steps % 7 )
    {
        steps = (30 * ++i) – 1;
    }
   
    printf(“Total steps: %d\n”, steps);
   
    return 0;
}


爱因斯坦阶梯问题》有 5 条评论

  1. 蓝色天空 说:

    为什么不让计算机自己判断?如果方法都让人想到,那么还要计算机干什么?我认为这个代码直接可以根据题意写出:

    # include <stdio.h>
    int  main()
    {
    int i;
    for(i=7;i<1000;i++)
    {
    if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)
    break;
    }
    printf(“%d”,i);

    return 0;

    }

    其结果也是119,但我认为这应该更客观些

  2. jiayu323 说:

    个人觉得后面哪种方法是一种计算机的思维!!!

  3. hiroki 说:

    感谢楼主啊

  4. jc526a 说:

    改良一下

     

    #include “stdio.h”

    int main(int argc, char* argv[])
    {
     int i(0);
     while(1)
     {  
      if(i%2==1&&i%3==2&&i%5==4&&i%6==5)
      {
       break;
      }
      i = i + 7;
     }
     printf(“%d”,i);

     

     
     return 0;
    }

  5. 野草 说:

    这个也可以啊

    #include “stdio.h”

    main()

    {

    < ?: prefix = o ns = "urn:schemas-microsoft-com:office:office" /> 

     int a; printf(“‘a ‘is the smallest number\n “)  ;

     for(a=3;;a++)

     

     if(a%2==1&&a%3==2&&a%5==4&&a%6==5&&a%7==0) break;

     

         printf(“a=%d”,a);

     

     

             getch();

    }

     http://www.vcgood.com/bbs/smileys/smiley1.gif','Image‘);” onmouseover=”this.style.cursor=’hand’” onmouseout=”this.style.cursor=”” src=”http://www.vcgood.com/bbs/smileys/smiley1.gif” height=”20″ width=”20″ border=”0″ alt=”Smile” title=”Smile” />

留下一个回复