10分求调
查看原帖
10分求调
1571617
zhenman_1楼主2024/12/20 12:36
#include<bits/stdc++.h>
using namespace std;
int n,ans,cnt=1,a[100010];
void dfs(int n)
{
    //1.出口
    if(n==1)
    {
        ans++;
        return;
    }

    //2.枚举的: n的因数     枚举范围在哪里?
    for(int i=1;i<=cnt;i++)
    {
        if(a[i]>n) break;
        if(n%a[i]==0)
        {
            dfs(n/a[i]);
        }
    }
    return ;
}

int main()
{
    cin>>n;

    //把n的所有的因数放入a数组中
    a[1]=n;
    for(int i=2;i<=n/i;i++)
    {
        if(n%i==0)
        {
            a[++cnt]=i;
            a[++cnt]=n/i;
        }
    }
    if(a[cnt]==a[cnt-1])  cnt--;
    sort(a+1,a+1+cnt);
    dfs(n);
   	cout<<ans<<endl;

    return 0;
}
2024/12/20 12:36
加载中...