考研机试 3.约数的个数

 

 时间：2021/02/21

 

 一.题目描述

输入n个整数,依次输出每个数的约数的个数

输入描述

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)

输出描述

可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

题目链接

 https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6?

tpId=40&tags=&title=&diffculty=0&judgeStatus=0&rp=1&tab=answerKey

 

二.算法

题解

由于题目中说可能有多组输入数据，所以我们以一组数据为单位进行运算。对于一组数据，首先读取该组数据的个数，然后循环对每个数据进行处理。这里求约数个数时，我们先将输入数据开平方后取整，记为sign，对于小于sign的数进行循环，当这个数可以将输入数据整除时约数个数要加2，因为还说明一定有一个大于sign的值可以将该输入整除。最后要确认一下sign*sign是否等于输入值，之所以不把这个放到循环中，是因为这个会使约数个数加1而不是2，所以放在循环外比较好。

代码

import java.util.Scanner;

public class Main{
    
    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        int num;
        
        while(in.hasNext()){
            int len = in.nextInt();
            
            for(int i = 0; i < len; i++){
                num = in.nextInt();
                aNumber(num);
            }
        }
    }
    
    //计算一个数的约数个数并输出
    public static void aNumber(int num){
        
        double d = Math.sqrt(num);
        int sign = (int)d;
        int count = 0;
        
        for(int i = 1; i < sign; i++){
            if(num % i == 0){
                count += 2;
            }
        }
        
        if(sign*sign == num){
            count += 1;
        }
        
        System.out.println(count);
    }
}