c**********g
发帖数: 28 | 1 假定你可以发行货币，面值1, 3, 5, 7, 9 。。。现在每天你要交1块
前房租给房东，房东一开始没有钱，当然房东有钱以后可以找你钱。现在你要交31天房
租，问最少发行多少张货币。
想了半天，不知道怎么解
谢谢 | H*****l
发帖数: 1257 | 2 发行这些就可以了：
1, 1, 3, 5, 11, 21
【在 c**********g 的大作中提到】
: 假定你可以发行货币，面值1, 3, 5, 7, 9 。。。现在每天你要交1块
: 前房租给房东，房东一开始没有钱，当然房东有钱以后可以找你钱。现在你要交31天房
: 租，问最少发行多少张货币。
: 想了半天，不知道怎么解
: 谢谢
| h******s
发帖数: 86 | | c**********g
发帖数: 28 | 4
这应该不行吧，加起来都不到31？
【在 h******s 的大作中提到】
: 1 1 3 5 9 11
| B*****g
发帖数: 34098 | 5 假设前k个数n1, n2, ..., nk（从小到大）可以cover 1到（n1+n2+...+nk=m）所有的数
那么n（k+1）这个数最大就是m+1，如果超过m+1，那么m+1这个值就不能实现。而且如
果n（k+1)《=m+1，我们一定能保证cover1到m+n(k+1)。
由于只能选基数，所以如果m是偶数下一个可选m+1，如果是奇数下一个只可以选m。
所以对n1。。。。。系列：
n1 = 1
nk = n1 + .... + n(k-1) (k是奇数再加1)
【在 c**********g 的大作中提到】
: 假定你可以发行货币，面值1, 3, 5, 7, 9 。。。现在每天你要交1块
: 前房租给房东，房东一开始没有钱，当然房东有钱以后可以找你钱。现在你要交31天房
: 租，问最少发行多少张货币。
: 想了半天，不知道怎么解
: 谢谢
| g*********e
发帖数: 14401 | | H*****l
发帖数: 1257 | 7 你那个9没有尽可能的高，要是要付更多天数的房租就会有问题了。。。
【在 g*********e 的大作中提到】
: 1 1 3 5 9 19
| u*****o
发帖数: 1224 | 8 请教一下这题你的思路。。为什么
1 1 3 5 10 11不可以呢？
1135组成1-10的数
再加上11组成 11-21的数
再加10组成21-31的数？
【在 H*****l 的大作中提到】
: 发行这些就可以了：
: 1, 1, 3, 5, 11, 21
| H*****l
发帖数: 1257 | 9 这个跟计算和是多少不完全一样。
你把31天改成32天再想一想，就明白了。。。
另外，题目只允许发行奇数。
【在 u*****o 的大作中提到】
: 请教一下这题你的思路。。为什么
: 1 1 3 5 10 11不可以呢？
: 1135组成1-10的数
: 再加上11组成 11-21的数
: 再加10组成21-31的数？
| k***7
发帖数: 6 | |
|
