POJ 2479 分解因数

原创 2018年04月17日 19:58:46

题目链接
http://bailian.openjudge.cn/practice/2749/

#include <iostream>
#include <cstdio>

using namespace std;

int f(int begin, int tot)
{
    int res = 1;        // 自己本身就是1个

    if(begin == tot)
        return 1;
    if(begin > tot)
        return 0;
    for(int i=begin;i<tot;i++)
    {
        if(tot%i == 0)
        {
            res += f(i, tot/i);
        }
    }

    return res;
}


int main()
{
    int n, a;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &a);
        printf("%d\n", f(2, a));
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pku_Coder/article/details/79979836

Java重构与TDD测试驱动开发实际案例一

本课程将高深的重构与TDD理论埋藏在一个实际案例中,深入浅出地演示了重构与TDD的完整步骤。 在这个真实的案例中,一个银行项目的2000多行的模块,最终被重构为仅有160多行,并实现了单元测试级别的自动化测试。实际重构耗时1天,本课程将1天的时间用近百个片段重现出来,并增加了一些新功能来演示更多重构所需的技术。
  • 2018年03月03日 22:05

poj之2749分解因数

#include #include using namespace std; int t(0); void f(int a,int b) { for(int i(a);i*i
  • zhu_9527
  • zhu_9527
  • 2011-09-07 15:57:21
  • 955

poj2479Maximum sum

刚刚开始一直错 一直错 原来是i+1已经大于n了。。。本以为是0没关系的,看来不能想当然#include #include #include int main() { int i,t,n,m...
  • su20145104009
  • su20145104009
  • 2015-03-26 20:42:08
  • 1536

POJ 2479 (算不上简单的dp,可以称为简单的求两个子串和最大)

题意: 题意很简单,给n个数,求出两个无交叉的两段和最大,输出和。 思路: 一般会想到,求两次子串,但是问题是这样会出现重合的现象。 所以按照书上的方法是不合适的,所以需要另寻方法。问...
  • Since_natural_ran
  • Since_natural_ran
  • 2017-03-17 09:38:52
  • 558

poj2479 - Maximum sum

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410                              ...
  • wangjian8006
  • wangjian8006
  • 2012-05-21 18:48:29
  • 4571

OpenJudge2749:分解因数

分解因数      总时间限制:  1000ms 内存限制: 65536kB 描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1...
  • cherrcy
  • cherrcy
  • 2015-10-12 17:49:11
  • 1801

POJ NOI0105-43 质因数分解

问题链接:POJ NOI0105-43 质因数分解。 总时间限制:1000ms内存限制: 65536kB 描述  已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。输入...
  • tigerisland45
  • tigerisland45
  • 2017-05-11 10:10:22
  • 978

百练 2749: 分解因数

百练 2749: 分解因数
  • coding_sun
  • coding_sun
  • 2017-08-26 16:25:55
  • 246

百练 分解因数(递归)

E:分解因数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * .....
  • qq_27601815
  • qq_27601815
  • 2017-06-26 19:31:30
  • 750

1751:分解因数

总时间限制: 1000ms 内存限制: 65536kB 描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 输入第1行是...
  • qq_16964363
  • qq_16964363
  • 2018-01-21 18:32:31
  • 113
收藏助手
不良信息举报
您举报文章:POJ 2479 分解因数
举报原因:
原因补充:

(最多只允许输入30个字)