2021牛客国庆集训派对day5 题解-A,B,F,G,J
★J-plan有n个学生要去旅行。酒店有两种类型的房间:双人房和三人间。双人房的价格是p2,三人房的价格是p3现在你需要计算这些学生的最低总成本。求得最小公倍数为6当 p32 >= p23 时(双人间更实惠)两种情况:一:当n%2 == 0 即刚好双人间可住满 , 输出 n/2 p2二:当n%2 == 1 可分为两种方案,剩一个人住双人间和剩三个人住三人间 去最小值:min( n/2p2+p2 , (n/2-1)p2+p3 )当 p32 < p23 时三种情况:if( n
原创
2022-05-15 15:52:19 ·
1119 阅读 ·
0 评论