码迷,mamicode.com
首页 > 其他好文 > 详细

爱因斯坦的数学题

时间:2021-02-25 12:03:57      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:cpp   class   爱因斯坦   strong   stream   i++   include   iostream   mod   

题目:

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

问题分析与算法设计:

根据题意,阶梯数满足下面一组同余式:
x≡1 (mod2)
x≡2 (mod3)
x≡4 (mod5)
x≡5 (mod6)
x≡0 (mod7)

#include<iostream>
using namespace std;

int main()
{
	int i = 1; 
	while (!((i % 2 == 1) && (i % 3 == 2) && (i % 5 == 4) && (i % 6 == 5) && (i % 7 == 0)))
	{
		i++;
	}
	cout << i << endl;
	return 0;
}

  

爱因斯坦的数学题

标签:cpp   class   爱因斯坦   strong   stream   i++   include   iostream   mod   

原文地址:https://www.cnblogs.com/ITduange/p/14443611.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!