华师一附中OI组

标题: 分解因数 [打印本页]

作者: admin 时间: 2018-9-11 15:06
标题: 分解因数
一个合数可以分解成某几个数字的乘积，比如100
100=2*20
100=4*25
100=5*10
100=10*10
100=2*2*25
****
100=2*2*5*5
应该有(2+1)*(2+1)=9种方法，去掉1*100 这种的话有8种。假设输出的排序有两种方法，一种是先按照* 的个数排序，再按照因子的大小排序（如上面这个100的分解）；第二种是按因子的大小字典排序，如下：100=2*2*5*5
100=2*2*25
100=2*5*10
100=4*5*5
***
输入一个合数和排序方法（1或者2），输出所有的分解方案。

欢迎光临华师一附中OI组 (http://hsyit.cn/)