2812 - 序言页码 Preface Numbering

题目描述

给定 n,求 1 \sim n罗马数字 表示中,各个字符出现了多少次。

比如 n = 5,表示为 I, II, III, IV, V。总共有 7 个 I 出现,2 个 V 出现。

输入

一个整数 n

输出

每行一个字符和一个数字 k,表示这个字符出现了 k 次。字符必须按罗马数字表中的递增顺序输出。

样例

输入

5

输出

I 7
V 2
说明

【数据范围】
对于 100\% 的数据,1\le n \le 3500

来源

USACO 2.2

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题