东方博宜【入门】1261. 韩信点兵

问题描述

韩信有一队士兵，他想知道有多少人，他就让士兵报数，如果按照 11 到 55 报数，最末一个士兵报的数为 11 。

按照 11 到 66 报数，最末一个士兵报的数为 55 。

按照 11 到 77 报数，最末一个士兵报的数为 44 。

最后再按 11 到1111 报数，最末一个士兵报的数为 1010 。

请问韩信这队士兵最少有多少人？

输入

无。

输出

输出这队士兵最少有多少人？

编辑代码

语言 C++

有不懂的地方可以评论。 

代码：

#include <bits/stdc++.h>

#include<string>

#include<algorithm>

using namespace std;

int sh(int n){
    
    if(n%5==1&&n%6==5&&n%7==4&&n%11==10){
        
        return n;
        
    }
    
    else{
        
        return sh(n+1);
        
    }
    
}

int main(){
    
    int n;
    
    cout<<sh(1);
    
}