神奇6位数_2014决赛第二题

标题：神奇6位数


  有一个6位的正整数，它有个很神奇的性质：


  分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。


  请计算出这个6位数。

  这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int i,j,k;
	char a[11]={0};
	char b[11]={0};
	for(i=100000;i<=999999;i++){
		int s=i;
		j=0;
		while(s)a[j++]=s%10+'0',s/=10;
		sort(a,a+j);/全部从小到大排序，保证顺序相同 
		for(k=2;k<=6;k++){
			s=i*k;
			j=0;
			while(s)b[j++]=s%10+'0',s/=10;
			sort(b,b+j);//全部从小到大排序，保证顺序相同 
			if(strcmp(a,b)){//字符串比较是否相同 
				break;
			}
		}
		if(k==7){
				cout<<i<<endl;
				break;
		}
	}
	return 0;
}