求C++或者C的一个程序

来源：百度知道 编辑：UC知道 时间：2024/06/22 10:02:02
设a1,a2,...an为一组自然数（可以相等），且满足倒数和等于1；则其和K=a1+a2+...+an称为一个“好数”
要求编写一个程序：1.输出100以内的K；2.输出当a<=10时可以得到的K；3.输出当n<=10以内的K
编写了其中任意一个题目就行，或者三个要求任选几个或者不选，只要有顺序（不必是大小顺序）输出K就行
实在不行。。给个算法吧！

我的主要问题是a1,a2,...an应该怎么遍历所有情况，我也想了几种算法，都是这一点不会。其他的方面暂时问题不大。。。

满意的话当然要加分。枚举具体应该怎么弄？如何枚举所有情况

先求a1,a2,...,an的最小公倍数p,然后求b1=p/a1,b2=p/a2,...,bn=p/an,求b1到bn得和s=b1+b2+...+bn,如果s=p则K=a1+a2+...+an称为一个“好数”。满足条件

这种问题还没分……，不过还是给你个小建议：计算机不怕麻烦，本办法永远存在，枚举如何？

有意思，留个记号