韩信点兵
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;
}