c++分解因数
来源:互联网 发布:程序员需要什么学历 编辑:程序博客网 时间:2024/06/06 05:41
#include <iostream>#include <string>#include <sstream>using namespace std;void resolve(int n,int start,string c){ //start比n大的情况在之前已经完成,所以不做任何操作 if (n==1) {//已经不能再分解 c+="1"; cout<<c<<endl; return; } else{ for (int i=start; i<=n; i++) { if (n%i==0) { stringstream ss;//把因数从int转为string ss<<i; string c1=c+ss.str()+"*";//c1保存之前的因数和当前的因数继续往下走。 resolve(n/i, i,c1); } } }}int main(){ int a; while (scanf("%d",&a)!=EOF) { string c=""; resolve(a, 2,c); cout<<c; }}
阅读全文
0 0
- Codeforces 151C(分解因数)
- 分解因数
- 因数分解
- 分解因数
- 因数分解
- 因数分解
- 分解因数
- 百炼-2749-分解因数-C语言-递归算法
- 百炼-2749-分解因数-C语言-递归算法
- 质因数分解 PLUS 因数分解
- 素因数分解
- 因数分解问题
- n!分解质因数、因数
- 因数分解问题
- OpenJudge2749:分解因数
- 分解素因数 1
- 分解素因数 2
- 分解素因数 3
- [Win10]安装msi时2503,2502错误及其解决
- Cocos Creator基本结构
- 与小涛涛下赌注
- 吴恩达深度学习笔记(一)week4 深层神经网络
- OSI与TCP/IP模型
- c++分解因数
- 菜鸟学习数据结构算法之路之折半搜索法
- 设置vsftp
- Ubantu16.04配置Matcaffe
- python中使用正则
- HDU1213并查集解题报告
- Storm WordCount 代码
- halcon模板匹配
- SpringMVC基本原理