跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0242. #2369. 「BalticOI 2008」魔法石

  • ID: 248
  • 传统题
  • 1000ms
  • 64MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2369. 「BalticOI 2008」魔法石

题目描述

题目译自 BalticOI 2008 Day1「Magic Stone」

知名的石头 只能在 Wonderland 中找到,这样的石头只是一种碑文只有字母 X 和 I 的花岗岩板。每个石板包含 个字母。每个石板上有不超过 个位置 X 和 I 相邻。
石板的顶部和底部不是固定的,所以石头可以旋转,变为倒立状态。例如下面这两个图片描述的是一样的石头。

Magic stone.png

看同样石头的两种方式。这种石头的种类是 ,也是 (当然也可以是 ,)。

现在 Wonderland 中任意两块魔法石都不是一样的,即两块石头都没有相同的碑文(注意旋转 是允许的)。
如果可以以两种不同方式(用旋转 的方式)读一块石头的碑文,那么对于这块石头,碑文的正规阅读方式被定义为两种阅读方式字典序小的那种。
如果一块石头的碑文是对称的,即旋转 并不改变碑文,那么对于这块石头,碑文的的正规阅读方式被定义为这种独一无二的阅读方式。

例如:有六种 魔法石,它们的正规阅读方式以字典序写出为:III,IIX,IXI,IXX,XIX 和 XXX。

Alice 是一个研究 Wonderland 的魔法石的专家。她想要创建一个 魔法石的正规阅读方式字典(对于一些特定的 和 )。对于给出的 ,在字典中第 个位置应该是什么碑文呢?

任务

写一个程序能够:

  • 从标准输入中读取数字 ,,
  • 判定对于 魔法石,第 个正规阅读方式(按字典序)
  • 输出结果到标准输出

输入格式

标准输入只有一行,包含三个数 ,,,用一个空格分开。

输出格式

标准输出只有一行,应该包含 魔法石,第 个正规阅读方式(按字典序)。
如果 魔法石的数量比 小,那么只输出一行一个短语 NO SUCH STONE。

样例

样例输入1

3 2 5

样例输出 1

XIX

样例输入 2

3 2 7

样例输出 2

NO SUCH STONE

数据范围与提示

对于全部数据,。

注:我们说 的碑文字典序比 小(假设 和 的碑文长度相同),当且仅当在第一个碑文不同的位置 包含 I 且 包含 X 。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 133 题。保留原作者与原赛事署名。