题目:
105元,发100个红包,每个红包不小于1元,不大于90元,最小单位是1元。
问:有多少种不同的红包组合,用程序实现。不考虑顺序。
例如:6+99个1元的组合
整理下题目:
总数:105,1<= x <=90,x为正整数。
解法:
这里我们知道每个红包最少1元,于是我们拿出100元,分成100个,于是,还剩下5个
对这5个进行分配,就是所有的方案了。
5元可以如下划分:
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
5
有7中情况,所有,该题目,有7中分配方案。
但是,这样只是105的情况,那如果是110了,200了?
所以,并没有总结出算法程序。
实际上,这一题非常难,他对应数学上的问题就是:整数拆分。
参考:
https://www.cnblogs.com/wicub/p/6096897.html
这个程序实现,只是实现了符合要求的发红包,没有列举出所有的可能
所以和本题还有所区别
https://blog.csdn.net/Brave_heart4pzj/article/details/114833518 数学解释
下面是三个代码实现
https://www.cnblogs.com/smilexuezi/p/11553105.html
https://blog.csdn.net/sysleo/article/details/83148171
https://blog.csdn.net/u011889952/article/details/44813593