hdu 2601 An easy problem(中)

最新推荐文章于 2019-08-03 11:54:39 发布

bearfly1990

最新推荐文章于 2019-08-03 11:54:39 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： string class c

本文链接：https://blog.youkuaiyun.com/bearfight/article/details/6799887

ACM 专栏收录该内容

73 篇文章

订阅专栏

本文提供了一种解决 HDU 2601 编程问题的方法，该问题涉及数学中的分解质因数技巧。通过 Java 实现了一个程序来计算给定数字的有效因子数量，并详细展示了算法的设计思路及实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=2601

n=i*j+i+j==>n+1=(i+1)*(j+1)==>2<=i+1<=sqrt(n+1);

/*
2011-9-22
author:BearFly1990
*/
package acm.hdu.tests;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class HDU_2601 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //java.text.DecimalFormat df = new java.text.DecimalFormat("00.00");
        int t = in.nextInt();
    
        while(t-- > 0){
            long n = in.nextLong();
            n++;
            int temp = (int) Math.sqrt(n);
            int c = 0;
            for(int i = 2; i <= temp; i++){
                if( n % i == 0)c++;
            }
            System.out.println(c);
        }
    }
}