题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n =sc.nextInt();
                int count =0;
                for(int i = 1;i<=n;i++){
                    if(performNum(i)){
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
    //判断一个数是不是完全数 自己的约数除了自己以外,相加等于自己
        public static Boolean performNum(int n){
            ArrayList<Integer> list = new ArrayList();
            int sum=0;
            for(int i =1;i<=n;i++){
                if(n%i==0){
                    list.add(i);
                }
            }
            for(int j =0;j<list.size()-1;j++){
                sum +=list.get(j);
            }
            if(sum==n){
                return true;
            }
            return false;
        }
}
全部评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
object3:开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务