HDU 1346（Coconuts, Revisited）

原创于 2020-03-21 23:23:23 发布 · 223 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU

本文介绍了一种通过暴力破解寻找特定条件下最大人数的算法实现。该算法从n-1开始递减枚举人数，直至找到第一个满足条件的人数，即为所求的最大值。代码示例使用C++编写，详细展示了如何检查一组给定数量的椰子和人数是否满足题目要求。

暴力破解即可，从 n-1 开始枚举人数，最先找到的满足要求的人数即为最大人数。

#include <iostream>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		if (n < 0)
			break;

		bool flag = false; //是否存在满足要求的人数
		int num; //人数
		for (num = n - 1; num >= 2; num--) //暴力破解
		{
			int sum = n;
			int i;
			for (i = 1; i <= num; i++)
			{
				if ((sum - 1) % num != 0)
					break;
				sum = sum - 1 - (sum - 1) / num;
			}
			if (i > num && sum % num == 0)
			{
				flag = true;
				break;
			}
		}

		if (flag)
			cout << n << " coconuts, " << num << " people and 1 monkey" << endl;
		else
			cout << n << " coconuts, no solution" << endl;
	}
	return 0;
}

继续加油。