题解 3008: 买笔

解题思路:要买最多的笔，肯定优先买4元最便宜的，当钱不够买4元笔的时候就撤回之前买的一些笔。转而买5元和6元的笔让钱凑到零

注意事项:可以定义多个变量

参考代码:

方法一：(if语句）

#include <iostream>

using namespace std;

int main()

{

    int  x;

    cin>>x;

    if(x%4==0)

    {

        cout<<0<<' '<<0<<' '<<x/4;

    }

    else if(x%4==1)

    {

        cout<<0<<' '<<1<<' '<<x/4-1;

    }

    else if(x%4==2)

    {

        cout<<1<<' '<<0<<' '<<x/4-1;

    }

    else if(x%4==3)

    {

        cout<<1<<' '<<1<<' '<<x/4-2;

    }

    return 0;

}

方法二：（switch语句）

#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;

}

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

以4为基准求余：

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

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

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

本题的主要思想是 贪心算法 ，方法1属于暴力解法，方法2有待优化（循环中的三块代码操作类似，可以通过函数来处理）