1210 班费问题

题目描述

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

输入要求

班费x元

输出要求

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

输入样例

35

输出样例

1 1 6

提示

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

#include <stdio.h>
int main()
{
 int x,y,z,sum,f=1;
 scanf("%d",&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=1)
 {
  printf("%d %d %d\n",x,y,z);
 }
 else 
 {
  printf("No Answer\n");
 }
 return 0; 
}