韩信点兵

525 词

题目描述

相传韩信才智过人,从不直接清点自己的军队的个数,只要让士兵先后以三人一排,五人一排,七人一排,变换队形,而他每次只掠一眼队伍的排尾人数就知道总人数了,输入三个非负整数,a,b,c表示每种队形排尾的人数,(a < 3, b < 5,c < 7)输出总人数的最小值(或报告无解),已知总人数不超过100,不少于10人

输入

,输入三个非负整数,a,b,c表示每种队形排尾的人数,(a < 3, b < 5,c < 7)

输出

输出总人数的最小值(或报告无解)

注:需使用**中国剩余定理**

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,t;
while(scanf(“%d %d %d”,&a,&b,&c)!=EOF){
t=a*70+21*b+c*15;
while(t>105){
t=t-105;
}
if(t>100){
cout<<”No answer”<<endl;
}
else{
cout<<t<<endl;
}
t=0;
}

return 0;

}