韩信点兵问题

最新推荐文章于 2025-03-21 13:47:42 发布

原创最新推荐文章于 2025-03-21 13:47:42 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#韩信点兵

算法专栏收录该内容

2 篇文章

订阅专栏

本文探讨了如何通过输入每种队形排尾人数，计算满足以三人一排、五人一排、七人一排变换队形的最小队伍总人数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
	韩信让士兵以三人一排，五人一排，七人一排变换队形，这样就能得到队伍总人数。
现知道每种队形排尾人数a,b,c,求满足条件的最小人数。
*/

#include <iostream>
using namespace std;

void main()
{
	int a,b,c;
	int total = 3;
	cin >> a >> b >> c;
    while(!((total % 3 == a) && (total % 5 == b) && (total % 7 == c)))
		total++;
	cout << total << endl;
}