韩信点兵

本文最后更新于 690 天前，其中的信息可能已经有所发展或是发生改变。

题目描述

相传韩信才智过人，从不直接清点自己的军队的个数，只要让士兵先后以三人一排，五人一排，七人一排，变换队形，而他每次只掠一眼队伍的排尾人数就知道总人数了，输入三个非负整数,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;
}

相关