洛谷P1008 三连击 （C语言 + 两种方法 + 详细注释）

将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入格式

木有输入

输出格式

若干行，每行33个数字。按照每行第1个数字升序排列。

输入输出样例

输入 #1复制

无

输出 #1复制

192 384 576
* * *
...

* * *
（输出被和谐了）

 

//解法一：得到a，b，c的每一位数字，把出现了的数字标记为1，没有出现的就标记为0，只有1~9都标记为1了，才符和条件

#include<stdio.h>
int is_ok(int a, int b, int c);
int main(){
    int a, b, c, flag, i;
    for(a = 123; a <= 329; a++){         //a的最大值为329
        b = 2 * a;
        c = 3 * a; 
    if(is_ok(a, b, c))       //如果这一组a,b,c满足题意就输出
        printf("%d %d %d\n", a, b , c);
    }
    return 0;
}
int is_ok(int a, int b, int c){
        int v[10] = {0};        //初始化数组v的每个元素都为0
        while(a){               //得到a的每一位，并标记为1
            v[a % 10] = 1;
            a /= 10;
        }
        while(b){                 //对b做同样的操作
            v[b % 10] = 1;
            b /= 10;
        }
        while(c){                //对c做同样的操作
            v[c % 10] = 1;
            c /= 10;
        }
        int i;
        for(i = 1; i <= 9; i++)         //遍历1~9，看是否有标记为0的
                if(!v[i])               //!v[i]等价于v[i] == 0
                    return 0;
        return 1;      //如果执行到了这一步，说明上面的return 0没被执行，即1~9全被标记为1
}

解法二（数学思维）：两个集合元素分别求和、求积都相等，则这两个集合相等

#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);
}