23.c

C语言实战105例/王为青, 陈圣亮编著 北京-人民邮电出版社 2007 光盘源码及可运行程序 附注项:共汇集了105个实例

#include<stdio.h>
void main()
{
    int i=1,j=1; 
    /*i为所设的阶梯数,j是一个计数器*/                 
    clrscr();
    puts("***************************************************");
    puts("|        This program is to solve                 |");
    puts("|     Einstein's interesting math question,       |");
    puts("|     which is presented by Albert Einstein.      |");
    puts("| The Problem is: there is a long ladder,         |");
    puts("| if one step strides 2 stages, 1 stages left,    |");
    puts("| if one step strides 3 stages, 2 stages left,    |");
    puts("| if one step strides 5 stages, 4 stages left,    |");
    puts("| if one step strides 7 stages, 0 stages left,    |");
    puts("| the question is, how many stages the ladder has?|");
    puts("***************************************************");
    /*取前是个满足条件的数*/
    while(j<11)
    {
    	/*满足一组同余式的判别*/
    	if((i%2==1)&&(i%3==2)&&(i%5==4)&&(i%6==5)&&(i%7==0))
    	{
    		printf("  The ladder may has %d stages.\n",i);
    		/*计数器加1*/
    		j++;
    	}
    	/*判断下一个数*/
    	i++;
    }
    getch();
}