BUCT OJ 分解式的个数
来源:互联网 发布:格拉斯哥大学宿舍知乎 编辑:程序博客网 时间:2024/04/30 11:44
题目描述
大于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 分解式的个数
- Buct oj
- 分解式的个数
- Buct oj 1012
- Buct oj 1013
- Buct oj 1016
- Buct oj 1015
- Buct oj 1016
- Buct oj 1018
- Buct oj 1019
- BUCT OJ 数字三角形
- BUCT-OJ 2046 数字三角形
- BUCT OJ 1711: 错位排序
- BUCT OJ 任务安排问题
- BUCT-OJ 2052 数字三角形2
- BUCT-OJ 2055 数字三角形3
- BUCT-OJ 2060 数字三角形4
- BUCT oj 1852~1856 棋盘问题
- 【Android】快速开发偷懒必备(二) 支持DataBinding啦~爽炸,一行实现花式列表
- Git分支管理策略
- Java程序员从笨鸟到菜鸟之(七十四)细谈Spring(六)spring之AOP基本概念和配置详解
- 知识库--The Manager Interface(49)
- Java程序员从笨鸟到菜鸟之(一百)sql注入攻击详解(一)sql注入原理详解
- BUCT OJ 分解式的个数
- ssh连接树莓派出现"network error:connection refused"的解决办法
- MySql安装
- 笔记
- IIS+Tomcat配置共用80端口
- <C语言漫谈录>2——C语言之路启程
- 实现弹出一个隐藏的div窗口,body页面变成灰色并且不可被编辑
- Android中AlarmManager使用示例(持续更新,关于时间的设置已经更改)
- 解读钉子的“一个 Div 可以做到的 …”