202. Happy Number

来源：互联网发布：上瘾网络剧泰国见面会编辑：程序博客网时间：2024/06/15 05:47

这里写图片描述

    bool isHappy(int n) {        set<int> s;       while(n!=1){           int t=0;           while(n/10){              t+=(n%10)*(n%10);               n/=10;           }           t+=(n%10)*(n%10);           n=t;           if(s.count(t)) break;           else s.insert(n);       }        return n==1?true:false;    }

    bool isHappy(int n) {        set<int> s;       while(n!=1){           int t=0;           while(n){              t+=(n%10)*(n%10);               n/=10;           }           n=t;           if(s.count(t)) break;           else s.insert(n);       }        return n==1?true:false;    }

关于非快乐数有个特点，循环的数字中必定会有4.

    bool isHappy(int n) {       while(n!=1&&n!=4){           int t=0;           while(n){              t+=(n%10)*(n%10);               n/=10;           }           n=t;       }        return n==1?true:false;    }

阅读全文

0 0