韩信点兵-算法竞赛入门经典习题2-2

韩信点兵

3人一排余a人,5人一排余b人,7人一排余c人,求总共人数?
规定人数不小于10人,不大于100人

  • 按照其中一种模式枚举可能的人数,然后其中再判断是否满足另外两种模式即可。
#include 
#include 
#include 
using namespace std;
int main(){
    // 韩信点兵 
    // 3人一排余a人,5人一排余b人,7人一排余c人,求总共人数? 
    // 规定人数不小于10人,不大于100人
    int flag=0;
    int a,b,c;
    cin>>a>>b>>c;
    
    for(int i=10+b;i<100;i+=5){
        if((i-a)%3==0 && (i-c)%7==0){
            flag=1;
            cout<<"可能是:"<

你可能感兴趣的:(韩信点兵-算法竞赛入门经典习题2-2)