神奇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;}