洛谷P1008 [NOIP1998 普及组] 三连击

 用限定的九个数构成三个三位数 且比值为1 2 3

我们可以用123*2 123*3 让123再加一如此循环 可这么做的难点在于如何确保九个数都只出现了一次     这里我们提到一种数学思想 将九个数拆分出来 分别求和 求乘积 若其和等于1+2+3+4+5+6+7+8+9 乘积等于1*2*3*4*5*6*7*8*9  此时就可以确保每个数都只出现了一次

附上源代码

#include <stdio.h>
int sum(int x);
int fact(int x);

int main()
{
    int a, b, c;
    for (a = 123; a <= 329; a++) 
    {
        b = a * 2;
        c = a * 3;         //对x、y、z的所有数位求和、求积，看是否等于1~9的和、积
        if (sum(a) + sum(b) + sum(c) == 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 && 
            fact(a) * fact(b) * fact(c) == 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9)
            printf("%d %d %d\n", a, b, c);
    }
    return 0;
}

int sum(int x) {        //对x的每个数位求和
    return x % 10 + (x / 10) % 10 + x / 100;
}
int fact(int x) {       //对x的每个数位求积
    return (x % 10) * ((x / 10) % 10) * (x / 100);
}

11.9