美文网首页
韩信点兵-算法竞赛入门经典习题2-2

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

作者: 茶酒qqq | 来源:发表于2020-01-23 15:49 被阅读0次

韩信点兵

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

  • 按照其中一种模式枚举可能的人数,然后其中再判断是否满足另外两种模式即可。
#include <stdio.h>
#include <iostream>
#include <math.h>
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<<"可能是:"<<i<<endl;
        }
    }
    if(!flag){
        cout<<"无解"<<endl; 
    }
    return 0;
}

相关文章

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/xxunzctx.html