问题1821--买铅笔

1821: 买铅笔

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 期末来临了,班长小Q决定将剩余班费x元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为6元、5元和4元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余的钱。请编一程序,帮小Q制订出一种买笔的方案。

输入

一个整数,代表剩余班费的金额(单位:元)

输出

一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。(注意输出的先后顺序!!!)

样例输入 Copy

13

样例输出 Copy

0 1 2

提示

要买尽量多的笔,易知都买4元的笔肯定可以买最多支笔。因此最多可买的笔为x/4支。但由于小Q要把钱用完,故我们可以按以下方法将钱用完:
若买完x/4支4元钱的笔,还剩1元,想想看,应该怎么办才能把钱花完?
若……,则……
其他情况请自己动脑筋分析!

来源/分类