这个算法复杂度挺高的,最近没那么多精力我也不敢保可以帮到你~

还是先要算出所有因子以及和它互补因子~

然后再对每个因子再多拆分一次~
或者你需要一个快速求因子的算法~问题是普通算法或许会超时~

这个思路可以一试,但不担保可行~

1--分解质因式
可以参考

https://bbs.bccn.net/viewthread.php?tid=481800&page=1#pid2647856

2--对分解的质因式进行组合(注意考虑质因子因为重复出现而导致组合数相同),得出所有因子以及通过因子计算出与它互补的因子(这个构思是dfs递归框架,算法复杂度较高)~

3--对每个因子以及它的互补因子再进行2操作,并且验证计算结果(这里或者可以剪枝减少不必要的计算,但会增加算法复杂度感觉难控制)~

最近没啥时间精力去弄那些实在不好意思哈~只能给些参考意见希望对你有所帮助~


PS:话说简单直接做法711的三重循环(第四个数可以用数学公式表示)枚举就可以解决了,理论上不会超时~

PPS:优化一下似乎两层循环就够了~

[此贴子已经被作者于2017-11-27 21:55编辑过]

比较暴力的破解方法，没有试验能不能运行不过主体思想应该没错

#include "stdafx.h"
#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
    int sum = 711;
    for (int i = 0; i < sum; i++) {
        for (int j = 0; j < sum - i; j++) {
            for (int k = 0; j < sum - i - j; k++) {
                int l = sum - i - j - k;
                int product = i * j * k * l;
                if (product == sum * 100 * 100 * 100) {
                    printf_s("%.2f\t%.2f\t%.2f\t%.2f\n", i / 100.0, j / 100.0, k / 100.0, l / 100.0);
                }
            }
        }
    }
    getchar();
    return 0;
}

其实一开始我是打算从乘法那里分解质因子入手的~不过后来发现这种方法简单很多~

能够实现就好~其实优化一下,四个未知数两条式子,两个for循环就可以了~当然还是能够实现就好~

我写东西基本就是简单粗暴的