枚举法-典型问题一

题目：用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。
 

运行通过程序：

#include <stdio.h>
 
void result(int num, int &result_add, int &result_mul)
{
    int i, j, k;
 
    i = num / 100;        //i表示百位
    j = num / 10 /10;    //j代表十位
    k = num % 10;         //k代表个位
 
    result_add += i + j + k;    //分解出来的位数相加
    result_mul *= i * j * k;    //相乘
}
 
 
int main()
{
    int i, j, k;
    int result_add, result_mul;
 
    for(i = 123; i <=329; i++)
    {
        j = i * 2;
        k = i * 3;
 
        result_add = 0;
        result_mul = 1;
 
 
 
        result(i, result_add, result_mul);
        result(j, result_add, result_mul);
        result(k, result_add, result_mul);
 
        if(result_add == 45 && result_mul == 362880)
            printf("%d %d %dn", i, j, k);
    }
    return 0;
}

最后

以上就是动听自行车为你收集整理的枚举法-典型问题一的全部内容，希望文章能够帮你解决枚举法-典型问题一所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。