三连击

Posted 2021-02-06 gufana

题目描述

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

 

代码：

#include<stdio.h>
int gw;
int d[9];

int pd(int z)
{
    while(z!=0)
    {
        gw=z%10;
        z=(z-gw)/10;
        d[gw]++;
    }
    return 0;
}

int main()
{
    int a,b,c;
    for(int i=1;i<=3;i++)
    {
        for(int m=1;m<=9;m++)
        {
            for(int k=1;k<=9;k++)
            {
                a = i*100+m*10+k;
                b = a*2;
                c = a*3;
                pd(a);
                pd(b);
                pd(c);
                if(d[1]==1&&d[2]==1&&d[3]==1&&d[4]==1&&d[5]==1&&d[6]==1&&d[7]==1&&d[8]==1&&d[9]==1)
                {
                    printf("%d %d %d ",a,b,c);
                }
                for(int k=1;k<=9;k++)
                d[k] = 0;
            }
        }
    }
}

 

遇到的问题：

1. 三位数的表示方法

2. 不重复9位数