A. Changing Volume
音量改变方式有{-5,-2,-1,1,2,5}共六种。问将音量b到音量a最少使用多少次改变?
题解:
ans=abs(b-a)/5+abs(a-b)%5/2+abs(a-b)%5%2;
B. Fridge Lockers
每条锁链的价值是相连的两个冰箱权值之和。制造m个锁链将冰箱连在一起,问在不能打开别人冰箱的前提下,冰箱的所有者知道与他的冰箱相连的锁的密码,求最小的锁链值之和。
题解:
方法1.首先注意当m<n||n==2,应该输出-1。将冰箱权值按照从小到大排序,再 1---n 所有的冰箱连成一个圈的链,然后将权值最小的两个冰箱形成m-n个链。输出这些链的权值和以及每个链连接的冰箱编号即可。ps:这种方法并不是锁链的权值和最小。
方法2.首先注意当m<n||n==2,应该输出-1。将权值最小的两个冰箱与其余的冰箱形成n-2个锁链,然后然后将权值最小的两个冰箱形成m-n+2个锁链。输出这些链的权值和以及每个链连接的冰箱编号即可。ps:在我想来这样应该是权值和最小的冰箱连接方式。