/*排它平方數:
小明正看著 203879 這個數字發呆。
原來，203879 * 203879 = 41566646641
這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數位上的數字都是不同的，並且它平方後的所有數位上都不出現組成它自身的數字。
具有這樣特點的6位數還有一個，請你找出它！
再歸納一下篩選要求：
1. 6位正整數
2. 每個數位上的數字不同
3. 其平方數的每個數位不含原數字的任何組成數位
答案是一個6位的正整數。
請通過浏覽器提交答案。
注意：只提交另一6位數，題中已經給出的這個不要提交。*/
[cpp]
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
int xiangtong(int a[],int k)
{for(int c1=0;c1<k;c1++)
for(int c2=0;c2<k;c2++)
if(c1!=c2&&a[c1]==a[c2])
return 1;//表示相同
return 0;//表示不同
}
int main()
{long long kk;//保存平方後的結果
long int start,finish;
start=clock();
for(long long int i=102345;i<987654;i++)//這裡不能用long型,會出錯
{int a[6],b[12],k=0,k1=0;//用來保存i中的每一位
long long temp=i;
while(temp>0)
{a[k++]=temp%10;
temp=temp/10;
}//a的地位保存數的低位,a的高位保存數的高位
if(!xiangtong(a,k))
{ kk=i*i;
while(kk>0)
{b[k1++]=kk%10;
kk=kk/10;}
int key=0;//相同為1,不同為0
for(int c1=0;c1<6;c1++)
for(int c2=0;c2<k1;c2++)
if(a[c1]==b[c2]) {key=1; break; }
if(!key)
{printf("%lld^2=%lld\n",i,i*i); }
}//end if
}//end for
finish=clock();
printf("\nall time is: %lfs",(finish-start)/1000.0);
printf("\n");
system("pause");
}
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
int xiangtong(int a[],int k)
{for(int c1=0;c1<k;c1++)
for(int c2=0;c2<k;c2++)
if(c1!=c2&&a[c1]==a[c2])
return 1;//表示相同
return 0;//表示不同
}
int main()
{long long kk;//保存平方後的結果
long int start,finish;
start=clock();
for(long long int i=102345;i<987654;i++)//這裡不能用long型,會出錯
{int a[6],b[12],k=0,k1=0;//用來保存i中的每一位
long long temp=i;
while(temp>0)
{a[k++]=temp%10;
temp=temp/10;
}//a的地位保存數的低位,a的高位保存數的高位
if(!xiangtong(a,k))
{ kk=i*i;
while(kk>0)
{b[k1++]=kk%10;
kk=kk/10;}
int key=0;//相同為1,不同為0
for(int c1=0;c1<6;c1++)
for(int c2=0;c2<k1;c2++)
if(a[c1]==b[c2]) {key=1; break; }
if(!key)
{printf("%lld^2=%lld\n",i,i*i); }
}//end if
}//end for
finish=clock();
printf("\nall time is: %lfs",(finish-start)/1000.0);
printf("\n");
system("pause");
}
