华为oj----上楼梯问题

最新推荐文章于 2022-11-16 22:37:20 发布

原创最新推荐文章于 2022-11-16 22:37:20 发布 · 749 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

102 篇文章

订阅专栏

探讨了爱因斯坦提出的一道数学难题：寻找一条阶梯的阶数，该阶梯在不同跨步方式下剩余的阶数各不相同，只有以7阶为单位跨步时才能恰好跨完。通过循环计算找到了满足条件的最小阶数。

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？

#include <stdlib.h>
#include "oj.h"
// 功能：计算满足条件的楼梯的长度
// 输入： 无
// 输出：无
// 返回： 无

unsigned int  GetStairNum ()
{
	int i = 1;
	int num = 7;
	int a = num % 2; //1
	int b = num % 3; //2
	int c = num % 5; //4
	int d = num % 6; //5
	while(! (a==1&&b==2&c==4&&d==5)) {

		 i++;
		 num = i * 7;
		 a = num % 2; //1
		 b = num % 3; //2
		 c = num % 5; //4
		 d = num % 6; //5
	}
	return num;

}