杭电1406 完数 java

最新推荐文章于 2020-03-30 17:31:43 发布

bruce_suxin

最新推荐文章于 2020-03-30 17:31:43 发布

阅读量306

点赞数

分类专栏： java解题-杭电水题100道文章标签：杭电1406 基础算法题数据结构与算法完数 java程序模块化思想

本文链接：https://blog.csdn.net/bruce_suxin/article/details/54958905

版权

java解题-杭电水题100道专栏收录该内容

58 篇文章 3 订阅

订阅专栏

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            for (int j = 0; j < n; j++) {
                int start = sc.nextInt();
                int end = sc.nextInt();
                if (start > end) {
                    int t = start;
                    start = end;
                    end = t;
                }
                int cnt = 0;
                for (int i = start; i <= end; i++) {
                    if (f(i)) {
                        cnt++;
                    }
                }

                System.out.println(cnt);

            }
        }
    }

    public static boolean f(int n) {
        int s = 0;
        for (int i = 1; i < n; i++) {
            if (n % i == 0) {
                s += i;
            }
        }
        return n == s;

    }
}