蓝桥杯-排它平方数

 

 

#include <stdio.h>
#include <stdlib.h>

typedef unsigned long long int ll;



int check(ll num)   //检查每个数位的数字是否一样
{
  int n[10]={0};
  int j=num;
  while(j)
  {
    n[j%10]++;
    j/=10;
  }
  for(int i=0;i<10;i++)
  {
    if(n[i]>=2)
     return 0;
  }
 int n1[10]={0};
  ll num2=num*num;
  while(num2)
  {
    n1[num2%10]++;
    num2/=10;
  }
    for(int i=0;i<10;i++)
  {
    if( n[i]>=1 && n1[i]>=n[i])
     return 0;
  }
   return 1;
}



int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  for(ll i=100000;i<1000000;i++)
  {
    if(i==203879)
     continue;
    if(check(i))
    {
      printf("%d",i);
      break;
    }
  }
  return 0;
}