NWAFU-(OJ)22.爱因斯坦阶梯问题

题目描述

 爱因斯坦阶梯问题。设有一阶梯，每步跨2阶，最后剩1阶；每步跨3阶，最后剩2阶；每步跨5阶，最后剩4阶；每步跨6阶，最后剩5阶；每步跨7阶，正好到阶梯顶。问满足条件的最少阶梯数是多少。

输入

无

输出

阶梯数

样例输入

无

样例输出

119

问题分析：

① 设一个变量x作为循环控制变量也代表阶梯数，让其从1开始每次增1，用while循环
② 判断x何时满足所有给定条件，此时的x即为所求阶梯数。

循环体内必须有能使x发生变化的语句,且可在该语句处设置断点,进行观察。

#include<stdio.h>
int main()
{
	int x=1;
	while(1)
	{
		if(x%2==1&&x%3==2&&x%5==4&&x%7==0)//在此处设置断点，满足这个条件即结束循环
		break;
		else
		x++;
	}
	printf("%d",x);
	return 0;
}

运行结果：

 欢迎批评指正！