标签: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