杭电1406 完数 java

来源:互联网 发布:淘宝五张宝贝主图规律 编辑:程序博客网 时间:2024/06/05 00:11
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;    }}

0 0
原创粉丝点击