OpenJudge | 分解因数

总时间限制: 1000ms 内存限制: 65536kB

描述

给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。

输入

第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)

输出

n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数

样例输入

cpp 复制代码
2
2
20

样例输出

cpp 复制代码
1
4

Code

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;

int f(int num, int begin) {
  int res = 0;
  if(num == 1) return 1;
  for(int i = begin; i <= num; i++) {
    if(num % i == 0) res += f(num/i, i);
  }
  return res;
}

int main() {
  int n, a, res;
  cin >> n;
  for(int i = 1; i <= n; i++) {
    cin >> a;
    res = f(a, 2);
    cout << res << endl;
  }
}
相关推荐
bkspiderx14 分钟前
C++设计模式之行为型模式:状态模式(State)
c++·设计模式·状态模式
Voyager_428 分钟前
图像处理踩坑:浮点数误差导致的缩放尺寸异常与解决办法
数据结构·图像处理·人工智能·python·算法
会开花的二叉树33 分钟前
分布式文件存储 RPC 服务实现
c++·分布式·网络协议·rpc
文艺倾年33 分钟前
【八股消消乐】手撕分布式协议和算法(基础篇)
分布式·算法
abcd_zjq1 小时前
VS2026+QT6.9+opencv图像增强(多帧平均降噪)(CLAHE对比度增强)(边缘增强)(图像超分辨率)
c++·图像处理·qt·opencv·visual studio
万岳科技系统开发1 小时前
从源码优化外卖配送系统:算法调度、智能推荐与数据分析应用
算法·数据挖掘·数据分析
Algebraaaaa2 小时前
Qt中的字符串宏 | 编译期检查和运行期检查 | Qt信号与槽connect写法
开发语言·c++·qt
信奥卷王4 小时前
[GESP202503 五级] 原根判断
java·数据结构·算法
兮山与4 小时前
算法4.0
算法
nju_spy4 小时前
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆