洛谷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);
    }
}

 

 

 


版权声明:本文为qq_33948567原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。