关于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;
}