蓝桥杯算法提高VIP-寻找三位数 （C++代码）简单思路，易懂

解题思路:

按照题意，1：2：3的要求，而且每个数字只能使用一次

那么最小的不同的三位数那就是 123了，然后最大的数字就是333，333*3=999

然后对 123-333中的每一个数字，进行*2和*3

for (int i = 123; i <= 333; i++)

int s,j, k,sum = 0;

s = i,j = i * 2 , k = i * 3;

然后对s,j,k三位数进行取余

while (s){
   a[s % 10]=1; s /= 10;
  }
  while (j){
   a[j % 10]=1; j /= 10;
  }
  while (k){
   a[ k % 10]=1; k /= 10;
  }

这样子就可以分离出每一个数字，然后用数组下标1--9代表分离的数字，若是出现了，就标记成1

当9个数字都分离和标记后，用sum变量累加a[1]-a[9]的数字

if (sum == 9)//就是满足条件，1：2：3的要求，而且每个数字只能使用一次

就输出答案

注意事项:

参考代码:

int main(){
           int a[16];
           for (int i = 123; i <= 333; i++){
                       memset(a, 0, sizeof(a));
                       int s,j, k,sum = 0;
                       s = i,j = i * 2 , k = i * 3;
                       while (s){
                               a[s % 10]=1; s /= 10;
                        }
                        while (j){
                               a[j % 10]=1; j /= 10;
                        }
                        while (k){
                               a[ k % 10]=1; k /= 10;
                         }
                        for (int i = 1; i <=9; i++)sum += a[i];
                        if (sum == 9)cout << i << " " << i * 2 << " " << i * 3 << endl;
          }
          return 0;
}