杭州 做网站,广东如何做网络推广营销策划方案,简洁的网页模板,网络营销推广方式包括什么题目总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a#xff0c;要求分解成若干个正整数的乘积#xff0c;即a a1 * a2 * a3 * ... * an#xff0c;并且1 a1 a2 a3 ... an#xff0c;问这样的分解的种数有多少。注意到a a也是一种分解…题目总时间限制: 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解析 #includebits/stdc.h
using namespace std;
int n;
int ans0;
int flag;
void dfs(int all,int now)
{if(alln){ans;return;}for(int inow;in;i){if(all*in) break;if(n%i0) dfs(all*i,i);}
}
int main()
{int m;//个数cinm;for(int i1;im;i){cinn;if(n1n2){cout1endl;return 0;}dfs(1,2);coutansendl;}
} 转载于:https://www.cnblogs.com/KyleDeng/p/9248373.html
