C练习——爱因斯坦台阶问题(穷举法)

2023-12-31 20:31:56

题目:爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上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;
}

文章来源:https://blog.csdn.net/2301_76271519/article/details/135304878
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。