【题解】韩信点兵

MY_253

已于 2024-08-17 09:01:00 修改

阅读量169

点赞数 3

文章标签：算法 c++ 数据结构

于 2024-08-17 08:59:00 首次发布

本文链接：https://blog.csdn.net/MY_253/article/details/141275463

版权

相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五

人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个

非负整数 a.b.c，表示每种队形排尾的人数(a<3,b<5.c<7)，输出总人数的最小值(或报告

无解)。已知总人数不小于10，不超过 100。

样例输入:216

样例输出:41

样例输入:213

样例输出:No answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,c,m;
	cin>>a>>b>>c;
	int sum;
	for(sum=10;sum<=100;sum++)
	{   
	    if(a==sum%3 && b==sum%5 && c==sum%7)
	    {
        cout<<sum<<endl;
        m=1;
        }
    }
      if(m==0)//m的初始值为0，如果找到了sum，赋值为1；如果没找到，仍旧是0
    	printf("No answer");
return 0;
}