信息学奥赛一本通-2059：【例3.11】买笔

【题目描述】

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

【输入】

一个正整数x（剩余班费）。

【输出】

一行，依次为6元、5元和4元钱笔的数目，用一个空格隔开。

【输入样例】

10

【输出样例】

1 0 1

------------------------------

买较多的笔，则先全买4元的笔共c支，剩余d元钱：

d要考虑3种情况：

1->d=1时，将一只4元笔加上这一元重新买一只五元笔，c-1，b+1；

2->d=2时，将一只4元笔加上这两元重新买一只六元笔，c-1，a+1；

3->d=3时，将两只4元笔加上这三元重新买一只五元笔，一只六元笔，c-2，a+1，b+1。

------------------------------

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x;
	scanf("%d",&x);
	int a=0,b=0,c=x/4,d=x%4;
	if(d==1)
	c--,b++;
	else if(d==2)
	c--,a++;
	else if(d==3)
	c-=2,a++,b++;
	printf("%d %d %d",a,b,c);
	return 0;
}