05.四.1 和是135，且按照从小到大的顺序，后面一个 数是前面一个数的整数倍，编写程序求这5个数

/*
05.四.1 有5个各不相同的正整数，他们的和是135，且按照从小到大的顺序，后面一个
数是前面一个数的整数倍，编写程序求这5个数

*/

#include <stdio.h>

int main()
{
    int x1,x2,x3,x4,x5;
    for ( x1=1;x1<131;x1++)
    {
        for ( x2=x1+1;x2<131;x2++)
        {
            for(x3=x2+1;x3<131;x3++)
            {
                for(x4=x3+1;x4<131;x4++)
                {
                    for(x5=x4+1;x5<131;x5++)
                    {
                        if(x1+x2+x3+x4+x5==135 && x2%x1==0 && x3%x2==0 && x4%x3==0 && x5%x4==0 )
                        {
                            printf("135= %d+%d+%d+%d+%d\n",x1,x2,x3,x4,x5);
                        }
                    }
                }
            }
        }
    }
    return 0;
}

/*
思路二
分析：这一题既然每个数都是第一个数的整数倍，则和必然也是第一个数的整数
倍，所以可以先对135作因式分解：135=5*3*3*3所以第一个数是3或者5或者9
（由于5个数各不相同，所以很容易排除第一个数是15和27,45,135的可能），
之后就是把135除以第一个数之后的数字拆成5个不同的整数（第一个整数为1）
之和。
（1） 第一个数为3，打印出和为45的所有5个不同的正整数组合
（2） 第一个数为5，打印出和为27的所有5个不同的正整数组合
（3） 第一个数为9，打印出和为15的所有5个不同的正整数组合，这个只有一组，就是1,2,3,4,5。对应的5个正整数为9,18,27,36,45