1069. 分解因数

题目描述

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

输入

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

输出

N行,每行输出一个个正整数,表示分解方案数。

样例输入

2
2
20

样例输出

1
4

数据范围限制

1< a<32768

思路:
(递归)下图是以 a =20 为例的递归调用关系树

1069. 分解因数_第1张图片

代码如下

#include
using namespace std;
int fenjie(int a,int start){
    int count=0;
    if(a==1)
        return 1;
    else{

        for(int i=start;i<=a;i++)
            if(a%i==0)
                count+=fenjie(a/i,i);
        return count;
    }
}
int main(){
    int n,a;
    cin>>n;
    for(int i=0;icin>>a;
        cout<2)<return 0;
} 

你可能感兴趣的:(CCF,NOI题解,CCF,NOI题解)