信息学奥赛一本通 2059:【例3.11】买笔

2059:【例3.11】买笔


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 15417     通过数: 8034

【题目描述】

期末来临了,班长小Q决定将剩余班费xx元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为6元、5元和4元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。

【输入】

一个正整数xx(剩余班费)。

【输出】

一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。

【输入样例】

10

【输出样例】

1 0 1

要想买最多的笔肯定是多买最便宜的笔(4元),设班费有x元,如果x/4=0,即全买4元笔,若x/4=1,可以少买一只4元的笔去买一只5元的,若x/4=2,则少买一只4元的笔,买一只6元的笔,同理,若x/4=3,少买2只4元笔换成一只5元笔一只6元笔。

#include<iostream>
using namespace std;
int main()
{
	int x,a,b,c;
	cin >> x;
	if (x % 4 == 0)
	{
		a = 0;
		b = 0;
		c = x / 4;
	}
	else if (x % 4 == 1)
	{
		a = 0;
		b = 1;
		c = x / 4 - 1;
	}
	else if (x % 4 == 2)
	{
		a = 1;
		b = 0;
		c = x / 4 - 1;

	}
	else if (x % 4 == 3)
	{
		a = 1;
		b = 1;
		c = x / 4 - 2;
	}
	cout << a << " " << b << " " << c;
}

上一篇:第二个vue程序之判断结构


下一篇:牛客练习赛95Dgcd 题解(整除分块)