zzuli 1150: 组合三位数之一（函数专题）

1150: 组合三位数之一（函数专题）

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 68
[提交][状态][讨论版]

题目描述

把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。

输入

无

输出

按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。

样例输入

样例输出

 

枚举答案+判断

#include
using namespace std;
#define sz(v) ((int)v.size())
#define N 10
vectora;
bool judge(int i,int j,int k){
    vectorvis(N,0);
    int x=a[i];
    while(x){
        int t=x%10;
        x/=10;
        vis[t]++;
    }
    x=a[j];
    while(x){
        int t=x%10;
        x/=10;
        vis[t]++;
    }
    x=a[k];
    while(x){
        int t=x%10;
        x/=10;
        vis[t]++;
    }
    for(int i=1;i