整数因子分解
来源:互联网 发布:应聘淘宝美工面试技巧 编辑:程序博客网 时间:2024/05/23 18:32
Description
大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm, 每个xi为大于1的因子,即1<xi<=n 。
例如:当n=12时,共有8种不同的分解式:
12 = 12
12 = 6*2
12 = 4*3
12 = 3*4
12 = 3*2*2
12 = 2*6
12 = 2*3*2
12 = 2*2*3
对于给定正整数n,计算n共有多少种不同的分解式。
输入格式
第一行一个正整数n (1<=n<=1000000)
输出格式
不同的分解式数目
输入样例
12
输出样例
8
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
#include <cstdio>#include <cmath>#include <algorithm>int solve(int n);int main(){ int n; scanf("%d", &n); int num = solve(n); printf("%d\n", num); return 0;}int solve(int n) { int count1 = 0; if(n == 1) return 1; for(int i = 2; i <= n; i++) { if(n % i == 0) { count1 += solve(n / i); } } return count1;}
0 0
- 整数因子分解
- 整数因子分解问题
- 9718 整数因子分解
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解问题
- 9718 整数因子分解
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解算法
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解问题
- 整数因子分解
- 整数因子分解问题
- 如何决定要使用多少点来做FFT?(转载) (2011
- Web Service简介
- js 获取页面窗口的大小
- setTimeout立即执行,没有延迟效果
- 申请 SSL 证书 并且配置 iis 启用https协议
- 整数因子分解
- Yii初学者必看-yii 表单验证规则
- 模式识别相似性测度距离计算---几种距离对比
- Memcached 工作原理
- “高维LBP”研究遇到的问题及解决方案
- 解密微博红包:架构、防刷、监控和资源调度
- python笔记
- ADB server didn't ACK解决方法
- ExtJS入门之二 事件