摘要: 题目和别人的解析传送门 我的代码 阅读全文
posted @ 2018-12-06 22:26 ZYacmer 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 比如18=2*3*3 90=2*3*3*5 每一层传导 比如90 f(90) 输出2,继续f(45) f(45) 输出3,继续f(15) f(15) 输出3,继续f(5) f(5) 输出5,继续f(1) f(1) n==1,结束 然后一层层回溯回去,也就是归回去 阅读全文
posted @ 2018-12-06 09:24 ZYacmer 阅读(1727) 评论(0) 推荐(0) 编辑
摘要: 描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行 阅读全文
posted @ 2018-12-06 08:53 ZYacmer 阅读(829) 评论(0) 推荐(0) 编辑