问题 M: 买钢笔

62 阅读 0 评论 41 点赞

我是靠谱客的博主懵懂银耳汤，最近开发中收集的这篇文章主要介绍问题 M: 买钢笔，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

问题 M: 买钢笔
题目描述

期末来临了，班长小Q决定将剩余班费x元钱，用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔，它们的单价分别为6元、5元和4元。小Q想买尽量多的笔（鼓励尽量多的同学），同时他又不想有剩余钱。请你编一程序，帮小Q制订出一种买笔的方案。
输入
一个整数x，表示剩余的班费。（4<=x<100000）
输出
三个整数a，b，c。分别表示买到的单价为6元的钢笔的数量，5元钢笔的数量和4元钢笔的数量。三个数间以空格隔开。
样例输入
123
样例输出
1 1 28
提示
小Q想买尽量多的笔
废话不多说
题解

假设剩余班费是100元怎样买钢笔才能得到数量尽可能多的钢笔呢？

100元钱全部买4元钱的钢笔数量是最多好像刚好能用花所有的钱对吧

那如果是101元呢？

那少买一支4元钱的钢笔然后买一支5元钱的钢笔又同样能在保证买到尽可能多的钢笔的前提下用花所有班费

如果是102元呢？

少买一支4元钱的钢笔买一支6元钱的钢笔

如果是103元呢？

少买2支4元钱的钢笔买一支6元钱的钢笔和5元钱的钢笔

如果是104元呢

104刚好又能被4整除那就全部买4元钱的钢笔

105呢？被4除余1 少买一支4元钱的钢笔买一支5元钱的钢笔

从104 开始是不是就已经重复了？