【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2
2
20

【输出样例】

1
4

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 1000010
using namespace std;
int a[32768];
int tot;
int x;
void calculate(int n,int step)
{int ans=1;for(int i=1;i<=step-1;i++)ans*=a[i];if(ans>x)return;if(ans==x){tot++;return;}for(int i=a[step-1];i<=x;i++)if(n%i==0){n/=i;a[step]=i;calculate(n,step+1);n*=i;}
}
int main()
{int n;cin>>n;while(n--){tot=0;cin>>x;a[0]=2;calculate(x,1);cout<<tot<<endl;}return 0;
}

分解因数（信息学奥赛一本通-T1200）相关推荐

质因数分解（信息学奥赛一本通-T1098）
[题目描述] 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. [输入] 输入只有一行,包含一个正整数 n. 对于60%的数据,6≤n≤1000. 对于100%的数据,6≤n≤2×10^9. ...
信息学奥赛一本通（2032：【例4.18】分解质因数）
2032:[例4.18]分解质因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
信息学奥赛一本通（1098：质因数分解）
1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
最近公共祖先三种算法详解 + 模板题建议新手收藏例题：信息学奥赛一本通祖孙询问距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...

分解因数（信息学奥赛一本通-T1200）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

分解因数（信息学奥赛一本通-T1200）相关推荐

最新文章

热门文章