华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1465|回复: 0
打印 上一主题 下一主题

分解因数

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-9-11 15:06: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),输出所有的分解方案。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 01:52 , Processed in 0.094827 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表