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\n",x,y,z);
	else 
	printf("No Answer\n");
	return 0; 
}
posted @ 2021-01-22 10:08  傻傻的小小豪  阅读(715)  评论(0编辑  收藏  举报