平方に並べる

1302 ワード

/*排他平方:
明ちゃんは203879という数字を見てぼんやりしています.
203879*203879=41566646641
何が不思議なの?よく見ると、203879は6桁であり、その各桁の数字は異なり、平方後のすべての桁にはそれ自体を構成する数字は現れない.
このような特徴を持つ6桁の数字はもう一つあります.それを見つけてください.
フィルタリングの要件をさらにまとめます.
    1. 6ビット正の整数
    2. 数桁ごとに数字が違います
    3. その平方数の各数位は元の数字のいかなる構成数位を含まない
答えは6桁の正の整数です.
ブラウザで答えを提出してください.
注意:もう一つの6桁しか提出しません.問題ですでに与えられたこれは提出しないでください.*/
#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
",i,i*i); } }//end if }//end for finish=clock(); printf("
all time is: %lfs",(finish-start)/1000.0); printf("
"); system("pause"); }