作者atoi (atoi)
看板Prob_Solve
标题Re: [问题] 请问一下有关数字的排列组合(已使用动먠…
时间Thu Sep 16 16:57:42 2010
※ 引述《linkone (小豆豆)》之铭言：
: 例如 2的话 有 2 1+1 这两种组合
: 3的话 有 3 1+1+1 1+2 2+1 .....
: 请问如果数字在大一点我如何可以计算出这种排列组合
: 而且还必须知道此组合内有几个1 像1+1+1里有三个1
: 1+2里有1个1 这样. 我想了两三天想不出来= =
: ps:组合的数字不能超过3 例如: 8的话不能 4+4 OR 5+3 ... 只能 3+3+2这样
: 或是看能不能计算出 组合里面没有1这个数字的个数有几个 像5的话就有2+3 3+2两个
提供一下我的解法，不过我有剔除重复的
例如 3 = 1+2 以及 3 = 2+1 那这两组算一样的
每行印出的最後面的Count会写出有几个1
输入0表示结束，大概是这样，献丑了
http://nopaste.csie.org/b65f8
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.134.91
1F：→ yuscvscv:好酷的ID.... 09/16 17:20
3F：→ ledia:随手写的, check input 就别太在意了 orz .... 09/16 18:47