穷举法之韩信点兵

1. 问题描述
   在中国数学史上，广泛流传着一个“韩信点兵”的故事。韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓绝的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少个兵，同时又能保住军事机密，便让士兵排队报数:
   按从1至5报数,记下最末一个士兵报的数为1；
   再按从1至6报数,记下最末一个士兵报的数为5；
   再按1至7报数,记下最末一个报的数为4；
   最后按1至11报数,最末一个士兵报的数为10。
   你知道韩信至少有多少兵?

2. 算法分析
   应用穷举可得到至少的兵数。x从1开始递增1取值穷举当然可以，但不必要。事实上穷举次数可联系问题的具体实际大大缩减。

3. 程序代码

#include <iostream>

using namespace std;

int main()
{
    for (int i=21; ; ++i)
    {
        if (i%5 == 1 && i%6 == 5 && i%7 == 4 && i%11 == 10)
        {
            cout << i << endl;
            break;
        }
    }

    return 0;
}

• 一般化情况下
  上述点兵是报4遍数，一般化为报n遍数，第i次从1至p(i)报数时，最末一名士兵报数为r(i)，（i=1,2,…,n）。
  这里，n与p(i),r(i)（i=1,2,…,n）均从键盘输入。