book数组妙用(pta 6-7 统计某类完全平方数)

一道简单算法题,但一开始没想到用book数组,记录下来鞭策自己
题目链接https://pintia.cn/problem-sets/14/problems/739
book数组:即对每个出现的元素标记,以元素值为下标,在桶排序,dfs,bfs等算法都有所应用

int IsTheNumber ( const int N )
{   
 	int n=N;   
	if(n<100)    
	return 0;    
	int flag=0;   
	int book[10]={0};     
	int temp;                                                                                    
	for(int i=n;i>=10;i--) 
	{        if(n==i*i) 
	        {     while(n>0)          
               	  {temp=n%10; n=n/10;  book[temp]++; }     
           		  for(int i=0;i<=9;i++)        
                		{ if(book[i]>1) return 1; } 
                                  
         	 }  
         } 
                                    return 0;
}

另外有没有人知道为啥代码复制到csdn格式直接乱了啊,有什么办法让它可以不乱地复制过来吗。每次都懒得排好。。。

发布了30 篇原创文章 · 获赞 5 · 访问量 6958

猜你喜欢

转载自blog.csdn.net/weixin_44735312/article/details/90110376
6-7
今日推荐