题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
分解因数

题目题干

5.分解因数

  给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 < a < 32768)EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出EN1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1
4

答案解析

相关题目

5.分解因数 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ..
4.文件结构“图” 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化
3.矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都
2.生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会
1.和数 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 时间限制:1
5.铺砖 铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制:3000 内存限制:131072 输入 整个测试有多组数据,请做到文件底结束。每行给出一个
4. 吃糖果2 吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。 时间限制:1000 内存限制:65536 输入
3. 扩号匹配问题 扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个
2. 质数的和与积 质数的和与积 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质数的和。 输出
1.因子问题 因子问题 任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。 时间限制:10000 内存限制:65536 输入 包括两个整数N、M。N不超过1,000,000

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢