洛谷1008 三连击

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

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

 

思路：

将 i 从 100 循环至 333；

设置一个函数，将 i, 2i, 3i 上的各位数所对应的数组区域  置为1；

若数组各区域的值加起来为9 （即9个数字全部出现过）

将之打印出来；

 

过程中 需使用到 memset() 这个函数来作清空数组的作用

memset 函数     第一个参数是数组名，第二个参数是把每个字节改成什么（这里改成 0 即为清空数组），第三个参数为数组的长度（大小）

 

 

具体代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>


int judge[10];


int add(int x)
{
    while(x)
    {
        judge[x % 10] = 1;
        x = x / 10;
    }
}




int main()
{
    int i,j;
    int sum;
    for(i = 100; i <= 333; i++)
    {
        sum = 0;
        memset(judge,0,sizeof(judge));
        add(i);
        add(2 * i);
        add(3 * i);
        for(j = 1; j <= 9; j++)
        {
            sum = sum + judge[j];
        }
        if(sum == 9)
            printf("%d %d %d\n", i, 2 * i, 3 * i);
    }
}