韩信点兵问题的c++解法【笔记】

最新推荐文章于 2024-06-08 08:00:00 发布

汐汐沐

最新推荐文章于 2024-06-08 08:00:00 发布

阅读量3k

点赞数 1

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/Nxect/article/details/124517566

版权

韩信点兵。韩信有一队兵，他想知道有多少人，便让士兵排队报数。
按从1至5报数，最末一个士兵报的数为1；
按从1至6报数，最末一个士兵报的数为5；
按从1至7报数，最末一个士兵报的数为4；
最后再按从1至11报数，最末一个士兵报的数为10。
你知道韩信至少有多少兵吗？
编写程序计算并输出结果。

首先明确要使用的方法：使用取模运算%，借助已知条件通过枚举法找到满足上述条件的一个最小整数。

简单的循环遍历：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    for( int i=1 ;i<10000;i++)//此处也可以将i的初始值赋为11
    {
        if((i%5==1)&&(i%6==5)&&(i%7==4)&&(i%11==10))
        {
            cout<<i;
            break;
        }
    }
    
    
    return 0;
}