【蓝桥杯试题 练习题 组合数】

 【问题】

1-9组成三个3位数，每个数字恰好使用一次，要求3个数的比例满足1：2：3

例如：

192 394 576

【解析】

循环初始可以从123开始，是最小的且数字不重复的三位数。3个三位数中最小的那一个，最大可以循环到333，333*3=999。数组中记录的是数字出现的次数，也就是每出现一次就+1，如s[i/100]+=1; 然后后面就要判断数组中1~9每个元素的数字是否都是1。在最后判断的地方，只需要把数组1~9元素的值相加，如果相加结果是9则说明每个数字都只出现一次，毕竟如果有一个数字出现两次的话相加不可能为9的。

#include<iostream>
using namespace std;

int main()
{
    int nums[10], sum;

    for (int i = 123; i < 333; i++)
    {
        for (int m = 0; m < 10; m++)
        {
            nums[m] = 0;
        }

        nums[i / 100] = 1;
        nums[i / 10 % 10] = 1;
        nums[i % 10] = 1;
        int j = i * 2;
        nums[j / 100] = 1;
        nums[j / 10 % 10] = 1;
        nums[j % 10] = 1;

        int k = i * 3;
        nums[k / 100] = 1;
        nums[k / 10 % 10] = 1;
        nums[k % 10] = 1;

        sum = 0;

        //将1-9每个数字出现次数加起来，如果等于9则每个数字都出现了一次
        for (int m = 1; m < 10; m++)
        {
            sum = sum + nums[m];
        }

        if (sum == 9)
        {
            cout << i <<" "<< j << " " << k << endl;
        }

    }
    return 0;
}