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

2059：【例3.11】买笔

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 15417     通过数: 8034

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

10

【输出样例】

1 0 1

要想买最多的笔肯定是多买最便宜的笔（4元），设班费有x元，如果x/4=0，即全买4元笔，若x/4=1，可以少买一只4元的笔去买一只5元的，若x/4=2，则少买一只4元的笔，买一只6元的笔，同理，若x/4=3，少买2只4元笔换成一只5元笔一只6元笔。

#include<iostream>
using namespace std;
int main()
{
	int x,a,b,c;
	cin >> x;
	if (x % 4 == 0)
	{
		a = 0;
		b = 0;
		c = x / 4;
	}
	else if (x % 4 == 1)
	{
		a = 0;
		b = 1;
		c = x / 4 - 1;
	}
	else if (x % 4 == 2)
	{
		a = 1;
		b = 0;
		c = x / 4 - 1;

	}
	else if (x % 4 == 3)
	{
		a = 1;
		b = 1;
		c = x / 4 - 2;
	}
	cout << a << " " << b << " " << c;
}