该博客介绍了如何使用Java编程解决一个面试题：找出1, 2, 5这三个数不同个数组合使得它们的和为100的组合数量。通过分析得出x+2y+5z=100，进而得出x, y, z的范围。通过对z进行循环，计算x的可能值，最终求得组合总数的公式。"
82764644,7980761,K-均值聚类算法在中文文本聚类的应用,"['机器学习', 'Python', '自然语言处理', '数据挖掘', '文本分析']
要求出用1，2，5这三个数不同个数组合的和为100的组合个数
因为x+2y+5z=100
所以x+2y=100-5z，且z<=20 x<=100 y<=50
所以(x+2y)<=100，且(x+5z)是偶数
对z作循环，求x的可能值如下：
z=0, x=100, 98, 96, … 0
z=1, x=95, 93, …, 1
z=2, x=90, 88, …, 0
z=3, x=85, 83, …, 1
z=4, x=80, 78, …, 0
…
z=19, x=5, 3, 1
z=20, x=0
因此，组合总数为100以内的偶数+95以内的奇数+90以内的偶数+…+5以内的奇数+1，
即为：
(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1**
某个偶数m以内的偶数个数（包括0）可以表示为m/2+1=(m+2)/2
某个奇数m以内的奇数个数也可以表示为(m+2)/2
最低0.47元/天 解锁文章
扫一扫
7260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
