3.18打卡

关于pta基础题目集里的6-7统计某类完全平方数
题目给的要求有两个：
1这个数有至少两位是一样的。
2这个数是完全平方数。
要达到要求1，我的想法就是运用哈希表，事实证明这也是很简单的，时间复杂度被大大减少，但是我一开始犯了个错，把常量N用到了n=n/10中。而要达到要求2，我一开始却想复杂了，因为我也想用哈希表，令一个数组元素为1到足够大，令res=sqrt（N）此时判断b[res]==sqrt(N),但是这个想法是错的，其实只要把从1开始的完全平方数和它比较就可以了。

int IsTheNumber ( const int N ){
 int a[10000]={},std=0,i,n;
 n=N;
 while(n!=0){
  if(a[n%10]==0)
  a[n%10]=1;
  else std=1;
  n=n/10;
 }
 for(i=1;i<=N;i++)
  if(i*i==N&&std==1)
  return 1;
 return 0;
}