AcWing 869. 试除法求约数JAVA    原题链接    简单

作者： 作者的头像   ARM ,  2020-09-03 22:55:54 ,  所有人可见 ,  阅读 731

5


1

java 代码

import java.util.*;

class Main{
    static int n = 0;
    static void isYueShu(int n){
        ArrayList<Integer> lis = new ArrayList<>();
        for(int i = 1; i <= n / i; ++i){
            if(n % i == 0){
                lis.add(i);
                if(n / i != i)lis.add(n / i);
            }
        }
        Collections.sort(lis, (a, b)->a - b);
        for(int c : lis){
            System.out.print(c + " ");
        }
        System.out.println();
    }
    public static void main(String[] args)throws Exception{
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        while(n -- != 0){
            int a = sc.nextInt();
            isYueShu(a);
        }
    }
}

2 评论

用户头像
Wind_59   10个月前         踩      回复

你没去重啊

用户头像
Wind_59   10个月前         踩      回复 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
    static void divisors(int x) {
        ArrayList<Integer> list=new ArrayList<>();  
        for(int i=1;i<=x/i;i++) {
             if(x % i == 0){
            list.add(i);
            if(x / i != i)list.add(x / i);
             }
        }
        Collections.sort(list, (a, b)->a - b);
        int r=-1;
        for(int c : list){
            if(r!=c)
            System.out.print(c + " ");
            r=c;
        }
        System.out.println();
    }
    public static void main(String[] args) throws IOException {
       BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
       int n=Integer.parseInt(br.readLine());
       for (int i=0;i<n;i++) {
           int x=Integer.parseInt(br.readLine());
           divisors(x);
       }

    }
}