1210 班费问题（宁波大学OJ）

题目描述

期末了，班长CoCo决定将剩余班费x元钱用于购买若干支钢笔进行奖励。商店里有三种钢笔，单价分别为6元、5元和4元。小Q想买尽量多的笔，并且不再剩余钱。请帮小Q制定出一种买笔的方案。若无解（指所有方案都有剩余钱）则输出“No Answer”。

输入要求

班费x元

输出要求

有解时依次输出6元、5元和4元钢笔各买支数。若无解（指所有方案都有剩余钱）则输出“No Answer”，输出不包含双引号。

输入样例

35

输出样例

1 1 6

提示

如果有多种满足条件的方案，请选择购买5元笔数量少的方案！！！

#include <iostream>
using namespace std;
int main()//钢笔数目最多，价格为4的钢笔必须是最多的，
//用X元整除最便宜钢笔价格4可能得出余数0、1、2、3,
//再根据四种余数情况分别判断三种笔各有多少支.
{
	int x,y,z,sum,f=1;
	cin>>sum;
	if(sum<4) f=0;
	if(sum%4==0) //刚好整除的情况 
	{
		x=0,y=0,z=sum/4;
	}
	else if(sum%4==1)//除于4后余1，然后可以少买一支4元笔，拿钱去买5元的笔 
	 	{
		x=0;y=1;z=sum/4-1;
	}
	else if(sum%4==2)//除于4后余2,然后可以少买一支4元笔，拿钱去买6元的笔 
	{
		x=1;y=0;z=sum/4-1;
	}
	else if(sum%4==3)//除于4后余3，然后可以少买两支4元笔，
	//8+3=有11元拿钱去买5元和6元的笔 ，
	//如果sum为7元刚好是 除于4后余3这种情况，就肯定有剩余买不了 
	{
		if(sum==7) f=0;
		x=1;y=1;z=sum/4-2;
	}
	//最后再用标记的f判断输出的内容 
	if(f) printf("%d %d %d\n",x,y,z);
	else 
	printf("No Answer\n");
	return 0; 
}