分解式的个数
来源:互联网 发布:mac您的磁盘未能分区 编辑:程序博客网 时间:2024/04/30 13:28
题目描述
大于1的正整数可以分解成一组因子的乘积,例如12可以分解成:12、6*2、4*3、3*4、3*2*2、2*6、2*3*2、2*2*3,共8个分解式。请设计算法,计算指定的大于1的正整数的分解式的个数。
输入
第一行为测试用例个数n,n≤100000。 从第二行开始,共有n行,每行为一个大于1的正整数m,m≤10001。
输出
对每个测试用例m,输出其分解式的个数,每个输出占一行。
样例输入
2412
样例输出
28
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<malloc.h>using namespace std;int dp[10005];int main(){ int t; while(~scanf("%d",&t)){ dp[2]=1; int m; m=2; while(t--){ int n; scanf("%d",&n); if(m>=n) printf("%d\n",dp[n]); else{ int i,j; for(m=m+1;m<=n;m++){ dp[m]=1; //printf("%d %d\n",m,dp[m]); for(j=2;j<m;j++){ if(m%j==0){ dp[m]+=dp[j]; } } } m--; printf("%d\n",dp[n]); } } } return 0;}
0 0
- 分解式的个数
- BUCT OJ 分解式的个数
- 质因数能分解出的最高个数
- 统计一个数分解质因数中不同因子的个数
- 阶乘末尾0的个数(分解质因数)
- Professor Ben 唯一分解定理:因子的因子个数
- 一个线性时间复杂度的质因数分解函数(查找全部的素数、得到全部的质因数分解个数)
- Poj 1401 Factorial(计算N!尾数0的个数——质因数分解)
- UVa 10892 LCM的个数 (GCD和LCM 质因数分解)
- 分解质因数和求因数个数
- java 根据每个分组个数,分解数组.
- 分解阶乘中某个因子个数
- 数的分解、分解质因数
- 打印整数的所有分解式
- n ! 的素数因子分解式
- 整数因子分解:计算一个整数所有的分解式(递归实现)
- 5. 矩阵的LU分解、QR分解
- 约数个数与约数和(质因素分解)
- 数字三角形
- 2016-10-24
- Problem 1 Multiples of 3 and 5 (暴力)
- 【MySQL】配置和安装
- 【Zookeeper学习】(一):Zookeeper的Java API
- 分解式的个数
- jsp访问操作mysql数据库
- 419. Battleships in a Board
- FAT和NTFS文件系统 续
- 进程间的通信
- xml的序列化和反序列化
- 共享内存
- 创业公司任职有感
- TYVJ 1098 任务安排