1210 班费问题

1210 班费问题

题目描述

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

输入要求

班费x元

输出要求

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

AC代码

一开始我以为暴力枚举，然后全部超时，后来想了想，要是钢笔数目最多，价格为4的钢笔必须是最多的，用X元整除最便宜钢笔价格4可能得出余数0、1、2、3,再根据四种余数情况分别判断三种笔各有多少支.

#include <bits/stdc++.h>
using namespace std;
int main()
{
	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)
	{
		x=0;y=1;z=sum/4-1;
	}
	else if(sum%4==2)
	{
		x=1;y=0;z=sum/4-1;
	}
	else if(sum%4==3)
	{
		if(sum==7) f=0;
		x=1;y=1;z=sum/4-2;
	}
	if(f) printf("%d %d %d
",x,y,z);
	else 
	printf("No Answer
");
	return 0; 
}