zoukankan      html  css  js  c++  java
  • 递归分解因数

    题目
    总时间限制: 
    1000ms 
    内存限制: 
    65536kB
    描述
    给出一个正整数a,要求分解成若干个正整数的乘积,即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<bits/stdc++.h>
    using namespace std;
    int n;
    int ans=0;
    int flag;
    void dfs(int all,int now)
    {
        if(all==n)
        {
            ans++;
            return;
        }
        for(int i=now;i<=n;i++)
        {
            if(all*i>n) break;
            if(n%i==0) dfs(all*i,i);
        }
    }
    int main()
    {
        int m;//个数
        cin>>m;
        for(int i=1;i<=m;i++)
        {
            cin>>n;
            if(n==1&&n==2)
            {
                cout<<"1"<<endl;
                return 0;
            }
            dfs(1,2);
            cout<<ans<<endl;
        }
    }
  • 相关阅读:
    多态及鸭子类型
    面向对象三大特性之——继承
    类的组合
    类的成员和命名空间
    JAVA中常用的类
    JAVA自学笔记(5)
    JAVA自学笔记(4)
    JAVA自学笔记(3)
    JAVA自学笔记(2)
    JAVA自学笔记(1)
  • 原文地址:https://www.cnblogs.com/KyleDeng/p/9248373.html
Copyright © 2011-2022 走看看