传统题 1000ms 256MiB

智能配水系统

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个未来的智能生态农场中,水资源的管理实现了完全自动化。中央控制系统会根据不同区域的灌溉需求,精确计算出需要分配的总水量(单位:升)。

配水任务由一台机器人执行,它面前有六种不同容量的标准水桶。为了最高效地完成任务(即使用最少数量的水桶),机器人的程序设定总是优先使用最大容量的水桶来装水。

现在,给定一个总的需水量,请你计算出机器人需要为每种容量的水桶准备多少个。

可用的水桶容量规格有: 5050 升、2525 升、1010 升、55 升、22 升、11 升。


输入格式

一个小于 10001000 的正整数 VV,代表需要分配的总水量(单位:升)。

输出格式

输出多行,每行显示一个整数,从上到下分别表示容量为 5050 升、2525 升、1010 升、55 升、22 升、11 升的水桶数量。


输入输出样例

148
2
1
2
0
1
1

样例解释: 总需水量为 148148 升。

  1. 优先使用 5050 升桶,需要 148/50=2148 / 50 = 2 个,剩余水量 148148 % 50 = 48 升。
  2. 对剩余的 4848 升,使用 2525 升桶,需要 48/25=148 / 25 = 1 个,剩余水量 4848 % 25 = 23 升。
  3. 对剩余的 2323 升,使用 1010 升桶,需要 23/10=223 / 10 = 2 个,剩余水量 2323 % 10 = 3 升。
  4. 对剩余的 33 升,使用 55 升桶,需要 3/5=03 / 5 = 0 个,剩余水量 33 % 5 = 3 升。
  5. 对剩余的 33 升,使用 22 升桶,需要 3/2=13 / 2 = 1 个,剩余水量 33 % 2 = 1 升。
  6. 最后剩余的 11 升,使用 11 升桶,需要 1/1=11 / 1 = 1 个。

因此,从上到下,各种容量水桶的数量分别为 2,1,2,0,1,12, 1, 2, 0, 1, 1。

ICPC CCS/CDS Test

未参加
状态
已完成
规则
XCPC
题目
10
开始于
2025-12-1 0:00
结束时间
2025-12-1 2:00
持续时间
2 小时
主持人
参赛人数
4