`
vcdemon
  • 浏览: 20120 次
社区版块
存档分类
最新评论
  • djx410249: 简单的自己想了几个数字测试了下,发现这个数会在经过几次跳动之后 ...
    3n+1
  • I白I: 怎么回事,好多字都卡在外面了 不显示。。。还要查看源代码看内容 ...
    3n+1

F(X)

    博客分类:
  • java
阅读更多

F(X)

题目详情:

我们定义 F(x)是满足 x  mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n)

输入格式:

多组数据,每组第一行有一个整数n, 0 < n <= 10^11。

输出格式:

每组输出一行,满足条件的(a,b)对数

 

 

 

答题说明:

输入样例

1

2

3

4

输出样例:

1

3

3

6

解释

第一组: (1,1)

第二组:  (1,1) (1,2) (2, 1)

第三组:  (1,1) (1,3) (3,1)

第四组:   (1,1) (1,2) (1, 4) (2, 1) (2,2) (4,1)

 

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class TestFive {
    public static Integer Test(long n) {
        if (n == 1) {
            return 1;
        }
        return PrintPrimeFactors(n) * 3;
    }

    public static Integer PrintPrimeFactors(long n) {
        Integer count0 = 0;
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                if (!arrayList.contains(i)) {
                    arrayList.add(i);
                }
                if (map.containsKey(i)) {
                    Integer count = map.get(i);
                    count++;
                    map.remove(i);
                    map.put(i, count);
                } else {
                    map.put(i, 1);
                }
                n = n / i;
            }
        }

        for (int i = 0; i < map.size(); i++) {
            count0 = CombineArray(map.get(arrayList.get(i)), count0);
        }
        return count0;
    }

    public static Integer CombineArray(Integer m, Integer n) {
        return (m + n + m * n);
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (cin.hasNext()) {
            long n = cin.nextLong();
            System.out.println(Test(n));
        }
        cin.close();
    }
}

 

分享到:
评论

相关推荐

    声艺SOUNDCRAFT EFX12_EFX8调音台使用手册.pdf

    声艺Soundcraft EFX12和EFX8调音台使用手册提供了详细的指导,让操作者能够安全有效地使用这两款专业级调音台。手册内容包括了从安全指南到具体功能设置的全方位信息,让用户能够快速上手,并且对设备有一个全面的...

    proe结构设计efx教程

    ### PRO/E结构设计EFX教程知识点详述 #### 桁架设计(EFX)培训概览 **程红**,由PTCGSO上海提供的**桁架设计(EFX)培训**,旨在深入讲解Pro/ENGINEER(现升级为Creo)的EFX模块在桁架结构设计中的应用。课程分为...

    EFX小程序框架

    **EFX小程序框架详解** EFX小程序框架是一个基于微信小程序原生结构的扩展框架,它旨在为开发者提供更高效、更灵活的开发体验。在微信小程序的基础上,EFX框架引入了新的特性和优化,以适应现代前端开发的需求,...

    1166:求f(x,n).cpp

    1166:求f(x,n) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 28850 通过数: 19003 【题目描述】 已知 http://ybt.ssoier.cn:8088/problem_show.php?pid=1166 计算x=4.2,n=10 以及x=2.5,n=15 时的f 的值。 ...

    奥托尼克斯FXY系列计数器样本.pdf

    奥托尼克斯FXY系列计数器样本pdf,提供“奥托尼克斯FXY系列计数器样本”下载,资料主要介绍了FXY系列计数器的特点、规格参数、参数设置及使用等,可供选型及使用时参考。

    AUTOSAR_SWS_EFXLibrary.pdf

    同时,对于`Efx_Add`、`Efx_Mul`和`Efx_Div`等现有函数,增加了饱和度相关的规定(SWS_Efx_00823、SWS_Efx_00824、SWS_Efx_00825),以防止溢出或下溢的情况发生,保证运算的健壮性。 在R19-11版本中,文档状态由...

    efx_ti180_oob_v3_1.zip

    efx_ti180_oob_v3_1.zip

    PyPI 官网下载 | fxy-0.2.0.tar.gz

    资源来自pypi官网。 资源全名:fxy-0.2.0.tar.gz

    AFSA_fxy.rar_afsa_afsa matlab_二元函数 鱼群_二元函数鱼群_函数寻优

    AFSA_fxy是用人工鱼群算法(artificial fish swarm algorithm)解决二元函数寻优问题。文件打开后运行AFSA_fxy.m文件即可得到结果,代码中有详细注释,方便修改。运行示例已经保存为图片附在压缩包中。

    TMS320F28004x-技术手册.pdf

    TMS320F28004x技术手册 TMS320F28004x是Texas Instruments( TI)公司生产的一款实时微控制器,主要应用于工业自动化、汽车电子、医疗设备、消费电子等领域。本手册是TMS320F28004x的技术参考手册,旨在为开发者...

    TMS320F2833x TMS320F2833x TMS320F2833x

    TMS320F2833x TMS320F2833x TMS320F2833x

    AT32F435移植THreadX;AT32F437移植THreadX,移植最新版THreadX

    STM32可以有STM32CubeMX轻松移植THreadX,雅特力从AT43F435/437系列开始不能完全兼容STM32,用不了THreadX了。 本移植采用最新(截至2023年3月12号)的AT32F435/437固件库V2.1.2,THreadX版本V6.2.1;依照雅特力官方...

    TMS320F2802x.zip

    《深入解析TMS320F2802x系列微控制器》 TMS320F2802x系列是由德州仪器(TI)公司推出的高性能数字信号处理器(DSP),广泛应用于工业控制、电机驱动、电力电子和自动化等领域。这个系列的微控制器以其卓越的计算能力、...

    TMS320F2803X中文手册,值得收藏

    TMS320F2803X系列微控制器是德州仪器公司(Texas Instruments)生产的一款性能卓越、功能丰富的32位微处理器。这款控制器基于C28x™ CPU内核,拥有高达60MHz的主频,是专为控制应用领域设计的。它集成了多种功能,使...

    x-door[F321] x-door[F321]

    【标题】"x-door[F321]"是一个可能与网络安全相关的术语,暗示着这可能是一个特定的软件或系统组件,或者是某种恶意软件的名称。在IT领域,特别是网络安全中,"door"通常指的是后门,即非法或非授权访问系统的一种...

    C语言程序设计-编写函数fun计算下列分段函数的值:x^2+x+6 x0且x≠-3 f(x)= x^2-5x+6

    编写函数fun计算下列分段函数的值: x^2+x+6 x且x≠-3 f(x)= x^2-5x+6 0≤x且x≠2及x≠3 x^2-x-1 其它

    f2823x_revA_csp.exe

    标题 "f2823x_revA_csp.exe" 指的是TI(Texas Instruments)公司的C2000系列微控制器F2823x的Rev A版本的一个固件更新或开发工具。这个文件是与Code Composer Studio (CCS) 3.3版本兼容的烧写程序补丁。Code ...

    TMS320F2802x Piccolo系列DSC原理及应用.doc

    《TMS320F2802x Piccolo系列DSC原理及应用》文档是针对德州仪器(Texas Instruments,TI)推出的高性能数字信号控制器(Digital Signal Controller,DSC)——TMS320F2802x的深度解析资料。这份文档详细介绍了...

    TMS320F28004x ePWM中文手册.pdf

    【TMS320F28004x ePWM 中文手册】是针对TI公司TMS320F28004x系列微控制器的增强型脉宽调制器(ePWM)功能的详细指南,由翻译软件翻译而成。尽管可能存在翻译误差,但这个手册仍然是理解该芯片ePWM模块的重要参考资料。...

    TMS320F2803x综合例程

    《TMS320F2803x综合例程详解》 TMS320F2803x是一款由德州仪器(Texas Instruments)推出的高性能数字信号处理器(DSP),广泛应用在嵌入式系统设计中。这个综合例程集成了多种关键功能模块的示例代码,包括模拟数字...

Global site tag (gtag.js) - Google Analytics