CCF NOI1069 分解因数

问题链接：CCF NOI1069 分解因数。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

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

输入

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

输出

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

样例输入

样例输出

数据范围限制

1<a<32768

问题分析

这是一个因子分解计数问题。

计算的是方案数，各个方案中，因子是增大的。

程序说明

编写函数plan()用于计算方案数。

要点详解

将共用功能用封装到函数中是一种好的做法。

参考链接：（略）。

100分通过的C语言程序：

#include <stdio.h>int plan(int n, int start)
{int count, i;if(n == 1)return 1;else {count = 0;for(i=start; i<=n; i++)if(n % i == 0)count += plan(n / i, i);return count;}
}int main(void)
{int n, a;scanf("%d", &n);while(n--) {scanf("%d", &a);printf("%d\n", plan(a, 2));}return 0;
}

CCF NOI1069 分解因数相关推荐

分解因数递归_递归分解WAR文件
分解因数递归抽象是否曾经需要分解WAR文件以及分解WAR文件中的所有JAR文件? 是的,我也是! 我写了ferris-war-exploder来爆炸: 一个JAR文件一个WAR文件,它找到的每 ...
2.2 基本算法之递归和自调用函数 1751 分解因数 python
http://noi.openjudge.cn/ch0202/1751/ """ 2.2 基本算法之递归和自调用函数 1751 分解因数 http://noi.openj ...
信息学奥赛一本通 1200：分解因数 | OpenJudge 2.2 1751:分解因数
[题目链接] ybt 1200:分解因数 OpenJudge 2.2 1751:分解因数 [题目考点] 1. 递归 2. 深搜 [解题思路] 解法1:递归由于要求得到的因数分解序列必须是升序的,那么 ...
信息学奥赛一本通（1200：分解因数）
1200:分解因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10230 通过数: 5869 [题目描述] 给出一个正整数aa,要求分解成若干个正整数 ...
Bailian2749 分解因数【递归+枚举】
2749:分解因数总时间限制: 1000ms 内存限制: 65536kB 描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * - * an,并且1 < ...
《分解因数》：质因数分解
目录一.题目: 二.思路: 三.代码: 一.题目: 分解因数 <分解因数>题目链接所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × ...
模板 2018-01-27 分解因数分解质因数
这里有小部分需要用到前面的素数筛, 当然没有素数筛也是OK的, 但是可能慢一点. 先是普通的分解因数, 这个函数分解出来的是不含本身和 1 的因子, 并且返回这些因子的个数. 好像是叫做真因子吧? ...
分解因数和求因子个数
1.分解因数链接:分解因数__牛客网来源:牛客网所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ...
分解因数 java版
链接:https://www.nowcoder.com/questionTerminal/0f6976af36324f8bab1ea61e9e826ef5 来源:牛客网编程题]分解因数热度指数:6 ...

CCF NOI1069 分解因数

CCF NOI1069 分解因数相关推荐

最新文章

热门文章