1050: 买钢笔

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

期末来临了,班长小Q决定将剩余班费X元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。

已知商店里有三种钢笔,它们的单价为6元、5元和4元。小Q想买尽量多的笔 (鼓励尽量多的同学),同时他又不想有剩余钱。

请您编一程序,帮小Q制订出一种买笔的方案。

输入

一行,输入一个整数x

输出

一行,表示买笔的方案的三个数字:4元笔的数量,5元笔的数量,6元笔的数量 a,b,c

样例输入

10

样例输出

1 0 1

提示

对于以上的实际问题,要买尽量多的笔,易知都买4元的笔肯定可以买最多支笔。因此最多可买的笔为X/4支。由于小q要把钱用完,故我们可以按以下方法将钱用完:

(1)若买完X/4支4元钱的笔,还剩0元,则只需要买X/4支4元的笔即可
(2)若买完X/4支4元钱的笔,还剩1元,则4元钱的笔少买1支,换成一支5元笔即可;
(3)若买完X/4支4元钱的笔,还剩2元,则4元钱的笔少买1支,换成一支6元笔即可;
(4)若买完X/4支4元钱的笔,还剩3元,则4元钱的笔少买2支,换成一支5元笔和一支6元笔即可。

来源/分类