p1008三连击，状压

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char** argv) {
	for(int i=123;i<=987/3;i++){
		int x=i, j=i<<1, k=i*3,flag=0;
		while(x) flag|=1<<x%10-1, x/=10;
		while(j) flag|=1<<j%10-1, j/=10;
		while(k) flag|=1<<k%10-1, k/=10;
		if(flag==(1<<9)-1) printf("%d %d %d\n",i,i<<1,i*3);
	} 
	return 0;
}

#include <bits/stdc++.h>

using namespace std;

int a[15];

bool isok(int x){
	for(int i=1,dig=100;i<=3;i++){
		if(a[x/dig]>=1) return false;
		a[x/dig]++;
		x%=dig;
		dig/=10;
	}
	return true;
}
void judge(int x){
	memset(a,0,sizeof a);

	if(isok(x)&&isok(x*2)&&isok(x*3)&&!a[0])//if(isok(x)&&isok(x*2)&&isok(x*3)) 共9位数所以a【0】==1必有一位为0 
		printf("%d %d %d\n",x,x*2,x*3);
}
int main(int argc, char** argv) {
	for(int i=1;i<=3;i++){
		for(int j=1;j<=9;j++){
			if(i*100+j*10>987/3) break;
			for(int k=1;k<=9;k++){
				if(i*100+j*10+k>987/3) break;
				judge(i*100+j*10+k);
			}
		}
	}
	return 0;
}