［笔试题］快乐数

蔚落 2023-06-15 13:24 10阅读 0赞

# １问题描述 #

编写一个算法来判断一个数是否为快乐数

快乐数定义：对于一个正整数，每一次将该数替换为它每个位置数字的平方和，重复，如果能变到１就是快乐数否则就不是快乐数

//测试：
    
    //输入19
    
    //运算：
    
    1^2+9^2=82
    
    8^2+2^2=68
    
    6^2+8^2=100
    
    1^2+0^2+0^2=1
    
    //输出：true

注意的点：

出现环：不是快乐数

package se.SE.practice;
    public class HappyNumber {
            /**
             * @param n an integer
             * @return true if this is a happy number or false
             */
            public boolean isHappy(int n) {
                if(n==1){
                    return true;
                }
                if(n<1){
                    return false;
                }
                int count=0;
                while(n!=1){
                    String s=n+"";
                    char []arr=s.toCharArray();
                    int sum=0;
                    for(int i=0;i<arr.length;i++){
                        sum+=Integer.parseInt(arr[i]+"")*Integer.parseInt(arr[i]+"");
                    }
                    n=sum;
                    count++;
                    if(count>1000){
                        return false;
                    }
                }
                return true;
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关［笔试题］快乐数

１问题描述编写一个算法来判断一个数是否为快乐数快乐数定义：对于一个正整数，每一次将该数替换为它每个位置数字的平方和，重复，如果能变到１就是快乐数否则就不是快乐数

蔚落/ 2023年06月15日 13:24/ 0 赞/ 11 阅读

相关【笔试题】相似数

map，0和null不是一码事。注意在线编程别System import com.sun.org.apache.bcel.internal.generic.NE

淩亂°似流年/ 2023年03月01日 13:40/ 0 赞/ 10 阅读

相关 mysql查询笔试题_mysql笔试题

\-- 查询每位会员在7月份的订单数、订单总额，并以订单总额进行降序排列 select dimMemberID, -- 会员ID count(salesID) as ‘o

旧城等待，/ 2022年10月27日 05:21/ 0 赞/ 280 阅读

相关笔试题②

1、写出几种常见的设计模式，并详细列举出一种。单例设计模式，工厂设计模式，适配器设计模式，模板设计模式，装饰设计模式 2、描述下tcp接收数据的过程。 1:建立服务器端

﹏ヽ暗。殇╰゛Y/ 2022年10月03日 01:00/ 0 赞/ 253 阅读

相关笔试题

输入一个数组大小n，步长r和数组a，做一个操作，使得b\[i\]=MED(a\[i\], a\[i+1\]modn, ... a\[i+r-1\]modn)，MED方法是返

待我称王封你为后i/ 2022年07月16日 10:44/ 0 赞/ 321 阅读

相关笔试题

strstr include <stdio.h> include <stdlib.h> include <string.h> include

落日映苍穹つ/ 2022年07月16日 00:51/ 0 赞/ 259 阅读

相关笔试题

最近做了一些公司的笔试题，将所记部分整理一下。 1、查询该目录及子目录下所有的以.conf为后缀的文件：find . -name “\.conf”由此题扩展到linux的指

左手的ㄟ右手/ 2022年06月08日 08:28/ 0 赞/ 304 阅读

相关笔试题

搜狗2017年校招笔试编程题题目：在一个圆形上的若干点，点的位置以角度的形式表示，（0-360），输入若干的点的位置，点的距离以劣弧对应角度表示，求距离最远的两个点的角

小咪咪/ 2022年06月08日 02:44/ 0 赞/ 380 阅读

相关笔试题字符集合、删数

\[编程题\] 字符集合输入一个字符串，求出该字符串包含的字符集合输入描述: 每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大

偏执的太偏执、/ 2021年10月01日 08:18/ 0 赞/ 205 阅读

相关快乐数

问题描述：写一个算法来判断一个数是不是“快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个

朴灿烈づ我的快乐病毒、/ 2021年09月26日 15:12/ 0 赞/ 390 阅读