在您的冒险旅程中,您会到达一系列必须跨越的7座桥梁。每座桥下都有一个巨魔。为了过桥,您必须首先为巨魔提供一定数量的蛋糕,占所携带蛋糕的百分比。因为这些都是善意的巨魔,所以它们会把一定数量的蛋糕还给您。
每天开始时,当地巨魔国王设置每个旅行者必须支付的蛋糕税百分比,然后将巨魔蛋糕退款-每个巨魔必须退还给旅行者的蛋糕数量。
您的工作是计算当天在给定条件下通过所有7个巨魔桥所需的最少蛋糕数量。
假设:
- 输入两个参数:蛋糕税百分比(0到100之间的整数)和巨魔蛋糕退款。
- 没有人,甚至没有巨魔,都想要被另一只巨魔部分吃掉的蛋糕。如果剩下的只是一块蛋糕,那么巨魔就会得到它。
- 如果一个巨魔接受了蛋糕税,但是又不得不把所有蛋糕还给你(剩下的蛋糕比以前少或少),它就会生气并吃掉你和你的蛋糕。
- 每个巨魔必须至少保留一个完整的蛋糕。
- 您最多只能携带100个蛋糕。
- 您需要结束当前所在的日子或所有7座桥梁的另一端。
挑战:
编写一个完整的程序以输出当天要行驶的最小蛋糕数,如果今天不能安全行驶,则输出零个蛋糕-您将等待观察明天的数字。
输入应作为标准输入,命令行参数或文件输入传递。
最短的代码(字节数)获胜。
例:
蛋糕税25%,巨魔蛋糕退还2。
从
巨魔1:(19 * 0.75)= 14.25
巨魔1:(14 + 2)= 16之后开始
巨魔2之前:(16 * 0.75)= 12
巨魔2之后:(12 + 2)= 14
等等
19个蛋糕-> 16-> 14-> 12-> 11-> 10-> 9-> 8
18个蛋糕-> 15-> 13-> 11-> 10-> 9-> 8-> 8(规则3)
对于18个蛋糕,最后一个巨魔将无法保留任何蛋糕。因此,25%/ 2天的最少蛋糕数量为19。
input: 25 2
output: 19
范例2:
90%蛋糕税,1个巨魔蛋糕退款
100个蛋糕-> 11-> 2-> 1(规则4)
第三只巨魔没有留下任何蛋糕。因此,即使从最大数量的蛋糕开始,也不可能在90%/ 1天的行程中旅行。
input: 90 1
output: 0
数据
汇总输入和输出值的快速图形。我很惊讶这不是“平滑的”(像钟形曲线或类似曲线);有几个引人注目的岛屿。
那些感兴趣的数据。列分为5%的间隔,行是1个蛋糕退款间隔的单位(擅长旋转图像)。您会发现不能退款超过28个蛋糕。
27, 17, 13, 14, 15, 18, 20, 24, 53, 66, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
47, 27, 20, 19, 19, 19, 24, 39, 48, 68, 100, 0, 0, 0, 0, 0, 0, 0, 0, 0
67, 37, 28, 24, 23, 28, 27, 29, 50, 70, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
87, 47, 33, 29, 27, 28, 31, 44, 37, 72, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 57, 40, 34, 31, 29, 34, 34, 62, 74, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 67, 48, 39, 35, 38, 37, 49, 57, 76, 92, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 77, 53, 44, 39, 38, 47, 39, 59, 78, 94, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 87, 60, 49, 43, 39, 40, 54, 46, 80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 97, 68, 54, 47, 48, 44, 44, 71, 82, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 73, 59, 51, 48, 47, 59, 73, 84, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 80, 64, 55, 49, 51, 49, 68, 86, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 88, 69, 59, 58, 54, 64, 70, 88, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 93, 74, 63, 58, 57, 54, 57, 90, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 100, 79, 67, 59, 67, 69, 82, 92, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 84, 71, 68, 60, 59, 77, 94, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 89, 75, 68, 64, 74, 79, 96, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 94, 79, 69, 67, 64, 66, 98, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 99, 83, 78, 71, 79, 91, 100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 87, 78, 74, 69, 93, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 91, 79, 77, 84, 88, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 95, 88, 87, 74, 90, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 99, 88, 80, 89, 77, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 89, 84, 79, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 98, 87, 94, 97, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 98, 91, 84, 99, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 99, 94, 99, 86, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 0, 97, 89, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
25 2
11个蛋糕的情况下,您给巨魔2.75个蛋糕并取回2个,因此巨魔保持.75(+。25),您就可以生存。在90 1
2块蛋糕的情况下,您给巨魔1.8并取回1,因此巨魔保持0.8(+。2),但您死了。