hdu 1346 Coconuts, Revisited

最新推荐文章于 2018-08-20 23:28:08 发布

原创最新推荐文章于 2018-08-20 23:28:08 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2010

HDU 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一种解决HDU1346 Coconuts, Revisited问题的方法，通过模拟递减枚举的方式寻找符合条件的最大人数。程序使用C++编写，并在输入循环中处理每个测试案例。

/* Author: ACb0y Date: 2010-8-25 Type: Water~~(force) ProblemId: hdu 1346 Coconuts, Revisited */ #include <iostream> using namespace std; int n; int get_ans() { int i, j; /* 从n开始递减枚举(n -> 1) */ for (i = n; i > 0; i--) { int total = n; //模拟处理过程 for (j = 0; j < i; j++) { if (total % i == 1) { total -= total / i + 1; } else { break; } } //如果模拟成功则返回结果,第一个符合要求的数就是最大的数。 if (j == i && total % i == 0) { return i; } } return 0; } int main() { #ifndef ONLINE_JUDGE freopen("1346.txt", "r", stdin); #endif while (cin >> n) { if (n == -1) { break; } else { int ans = get_ans(); if (ans == 0) { cout << n << " coconuts, no solution" << endl; } else { cout << n << " coconuts, " << ans << " people and 1 monkey" << endl; } } } return 0; }