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

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

10

【输出样例】

1 0 1

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,x,y; 	     
                     //a,b,c分别表示在买笔方案中，6元、5元和4元钱笔的数目
                           //x，y分别表示剩余班费和买完最多的4元笔后剩的钱
    cin>>x;           //输入x
    c=x/4;             //4元笔最多买的数目
    y=x%4;           //求买完c支4元笔后剩余的钱数y
    switch (y)       //判断购买方案
    {
      case 0: a=0; b=0;       break;
      case 1: a=0; b=1; c--;  break;
      case 2: a=1; b=0; c--;  break;
      case 3: a=1; b=1; c-=2; break; 
    }
    cout<<a<<' '<<b<<' '<<c<<endl;     //三个数间以空格隔开
    return 0;
}