#4559. Python L13 松鼠币(30分)
Python L13 松鼠币(30分)
Background
Python L13 松鼠币(30分)
题目名称:松鼠币
题目描述:
松鼠王国的公民们居住在一个小岛上,它们使用一种特殊的钱币——松鼠币。
松鼠币有4种硬币,分别有不同的名称和面值(单位:元),如下表所示。
有一个冒险家来到岛上,他想用最少数量的松鼠币,向松鼠们购买价值x元的松子。请你算出,冒险家需要支付的松鼠币的名称和对应松鼠币的个数。
例如:
x=79,可以用3个XH、1个PI和1个BT支付,最少需要5个松鼠币。
假设冒险家各种面值的松鼠币都足够多。
输入:
一个正整数x(1<=x<=2000),表示松子的价格(单位:元)。
输出:
输出若干行,每行一个字符串和一个正整数,依次表示冒险家支付的松鼠币的名称和对应松鼠币的个数,中间用一个空格隔开。
输入样例:
79
输出样例:
XH 3
PI 1
BT 1
Limitation
1s, 1024KiB for each test case.