形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。

最新推荐文章于 2020-11-02 14:03:53 发布

城北徐

最新推荐文章于 2020-11-02 14:03:53 发布

阅读量2.1k

点赞数

文章标签： C++

本文链接：https://blog.csdn.net/mengdeyinji/article/details/88029284

版权

本文探讨了如何将1分解为互不相同的单位分数之和，并在最大分母不超过30的约束下，求出分解为n项的所有不同方法。问题要求输入整数n（n<12），并按分母从小到大的顺序输出分解结果，每种分解占一行。题目还给出了对内存消耗和CPU时间的限制，并强调代码需遵循ANSI C/C++标准，不依赖特定环境的函数，所有依赖的头文件需明确包含。

摘要由CSDN通过智能技术生成

形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。
例如：

1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231

等等，类似这样的分解无穷无尽。

我们增加一个约束条件：最大的分母必须不超过30

请你求出分解为n项时的所有不同分解法。

数据格式要求：

输入一个整数n，表示要分解为n项（n<12）
输出分解后的单位分数项，中间用一个空格分开。
每种分解法占用一行，行间的顺序按照分母从小到大排序。

例如，

输入：
4
程序应该输出：
1/2 1/3 1/8 1/24
1/2 1/3 1/9 1/18
1/2 1/3 1/10 1/15
1/2 1/4 1/5 1/20
1/2 1/4 1/6 1/12

再例如，

输入：
5
程序应该输出：
1/2 1/3 1/12 1/21 1/28
1/2 1/4 1/6 1/21 1/28
1/2 1/4 1/7 1/14 1/28
1/2 1/4 1/8 1/12 1/24
1/2 1/4 1/9 1/12 1/18
1/2 1/4 1/10 1/12 1/15
1/2 1/5 1/6 1/12 1/20
1/3 1/4 1/5 1/6 1/20

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 2000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ，不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

程序代码：