题解 3008: 买笔

解题思路:

注意事项:

若想让笔的数量最大，应优先购买4元的。

以4为基准求余：

剩1元，则4元钱的笔少买1支，换成1支5元笔；

剩2元，则4元钱的笔少买1支，换成1支6元笔；

剩3元，则4元钱的笔少买2支，换成1支5元笔和1支6元笔；

本题的主要思想是 贪心算法 （循环中的三块代码操作类似，可以通过函数来处理）

参考代码:

#include <iostream>

using namespace std;

int main(int argc, char** argv)

{

int x,y,a,b,c;

cin>>x;

c=x/4;

y=x%4;

switch(y){

case 0:cout<<0<<" "<<0<<" "<<c<<endl;break;

case 1:cout<<0<<" "<<1<<" "<<c-1<<endl;break;

case 2:cout<<1<<" "<<0<<" "<<c-1<<endl;break;

case 3:cout<<1<<" "<<1<<" "<<c-2<<endl;break;

}

return 0;

}