刷题笔记——3008.买笔

题目

3008.买笔

代码

x = int(input())

pen_4 = int(x/4)
surplus = x%4

if(surplus == 3):
    print('{:d} {:d} {:d}'.format(1, 1, pen_4-2))
elif(surplus == 2):
    print('{:d} {:d} {:d}'.format(1, 0, pen_4-1))
elif(surplus == 1):
    print('{:d} {:d} {:d}'.format(0, 1, pen_4-1))
else:
    print('{:d} {:d} {:d}'.format(0, 0, pen_4))

算法思想

若想让笔的数量最大，应优先购买4元的。

以4为基准求余：

• 剩1元，则4元钱的笔少买1支，换成1支5元笔；

• 剩2元，则4元钱的笔少买1支，换成1支6元笔；

• 剩3元，则4元钱的笔少买2支，换成1支5元笔和1支6元笔；

参考资料

题解 3008.买笔