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