Happy Number

浏览数：17 / 时间：2015年06月11日
技术分享 
 1 class Solution {
 2 public:
 3     bool isHappy(int n) {
 4         int dig[1000],cnt,ans;
 5         memset(dig,0,sizeof(dig));
 6         while(1)
 7         {
 8             ans=0;
 9             while(n)
10             {
11                 cnt=n%10;
12                 n/=10;
13                 ans+=cnt*cnt;
14             }
15             n=ans;
16             if(ans==1)return 1;
17             if(dig[ans]==0)
18                 dig[ans]=1;
19             else if(dig[ans]==1)
20                 return 0;
21         }
22     }
23 };
View Code

 

若是10位整数，9999999999，平方和是81，所以只需要开一个1000的数组，将每个出现过的数字记为1，就能知道有没有出现循环了

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： Android iOS 移动互联 终端开发

相关文章

随机文章

您可能还喜欢

您可能还喜欢