已知,每脚踢足球可达距离4300米,总共45次出脚次数,目标完成累积总距离60W米,
现有4种加成,
第一种,每次花4块钱,每次加成100米,可叠加10次
第二种,每次花17块钱,每次加成400米,可叠加10次
第三种,每次花35块钱,每次加成800米,可叠加10次
第四种,每次花40块钱,每次距离增加0.12倍,可叠加10次
前三种加成会影响第四次加成距离,
请寻找完成60W米目标花钱最少最优解。
性价比第一种最高,第三种最低
第四种是浮动性价比,
单次超过8333.33米时性价比超过第一种。但单靠第一种只能到5300米
单次超过7843.138米时性价比超过第二种。累计第一种和第二种能到9300米,所以在用了10次第一种,6~7次,距离为7700米或8100米后用第四种。
因为求总距离,所以不需要进行平均。
除第四种全加满后累计花费40+170+350=560元,累计增加1000+4000+8000=13000米
然后叠加第四种10次,1.12^10=3.105848,叠加后距离是54352.34米
此时累计花费560+400=960元,累计增加距离为54352.34-4300=50052.34米
平均每4元增加了208.55米,远超单独第一种的加成。
因此最优解为选择部分全加满+部分免费。
全免费能踢4300*45=193500米,还差406500米。
406500米除以全加满增加的50052.34米=8.12脚
按整数8脚算,还差6081.28米
此时这一脚需要踢够6081.28+4300=10381.28米
此时超过8333.33米,所以最后一脚为第四种,踢最后一脚之前为10381.28/1.12=9269米,仍然超过8333.33米,所以倒数第二脚为第四种,倒数第二脚前为8275.893米。
仍然超过7700米或8100米,所以倒数第三脚为第四种,倒数第三脚前为7389.19米
7389.19小于7700米所以要算出踢出7390米的最小花费,因为前三种最小单位都是百,所以7390米可以认为是7400米。
7400-4300=3100米,踢完第一种还差2100米,2100米需要踢6次第二种,但多出了300米,所以可以少踢3次第一种。
7次第一种,6次第二种花费为28+102=130元,踢了7400米
所以这一脚累计花费130+3*40=250元
一共累计花费
250+8*960=250+7680=7830元。
验算:
7830元多踢了406500米,平均每元踢了51.9米,4元踢了207.66米,远超固定性价比最高的第一种。
所以此时只要确认第四种都是踢的最高性价比的就可以了。
前8次踢满的都是在全加满后踢得,所以性价比自然是最高的。
最后一次是在累计超过7400米后踢的,性价比超过第二种,第一种虽然没加满,但是加满了也不会减少别的要加的次数,所以可以确认此时第四种也是最高性价比的。
现有4种加成,
第一种,每次花4块钱,每次加成100米,可叠加10次
第二种,每次花17块钱,每次加成400米,可叠加10次
第三种,每次花35块钱,每次加成800米,可叠加10次
第四种,每次花40块钱,每次距离增加0.12倍,可叠加10次
前三种加成会影响第四次加成距离,
请寻找完成60W米目标花钱最少最优解。
性价比第一种最高,第三种最低
第四种是浮动性价比,
单次超过8333.33米时性价比超过第一种。但单靠第一种只能到5300米
单次超过7843.138米时性价比超过第二种。累计第一种和第二种能到9300米,所以在用了10次第一种,6~7次,距离为7700米或8100米后用第四种。
因为求总距离,所以不需要进行平均。
除第四种全加满后累计花费40+170+350=560元,累计增加1000+4000+8000=13000米
然后叠加第四种10次,1.12^10=3.105848,叠加后距离是54352.34米
此时累计花费560+400=960元,累计增加距离为54352.34-4300=50052.34米
平均每4元增加了208.55米,远超单独第一种的加成。
因此最优解为选择部分全加满+部分免费。
全免费能踢4300*45=193500米,还差406500米。
406500米除以全加满增加的50052.34米=8.12脚
按整数8脚算,还差6081.28米
此时这一脚需要踢够6081.28+4300=10381.28米
此时超过8333.33米,所以最后一脚为第四种,踢最后一脚之前为10381.28/1.12=9269米,仍然超过8333.33米,所以倒数第二脚为第四种,倒数第二脚前为8275.893米。
仍然超过7700米或8100米,所以倒数第三脚为第四种,倒数第三脚前为7389.19米
7389.19小于7700米所以要算出踢出7390米的最小花费,因为前三种最小单位都是百,所以7390米可以认为是7400米。
7400-4300=3100米,踢完第一种还差2100米,2100米需要踢6次第二种,但多出了300米,所以可以少踢3次第一种。
7次第一种,6次第二种花费为28+102=130元,踢了7400米
所以这一脚累计花费130+3*40=250元
一共累计花费
250+8*960=250+7680=7830元。
验算:
7830元多踢了406500米,平均每元踢了51.9米,4元踢了207.66米,远超固定性价比最高的第一种。
所以此时只要确认第四种都是踢的最高性价比的就可以了。
前8次踢满的都是在全加满后踢得,所以性价比自然是最高的。
最后一次是在累计超过7400米后踢的,性价比超过第二种,第一种虽然没加满,但是加满了也不会减少别的要加的次数,所以可以确认此时第四种也是最高性价比的。