TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5941
  • 题目
  • P5941密码锁
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,128m
    问题描述

    何老板有一把奇特的密码锁。
    密码锁上有n个数字(范围0到9)排成一排。
    密码锁上有两个按钮:
    每按一次1号按钮,n个数字都会被加一(9加1变为0)
    每按一次2号按钮,n个数字往右循环移一位。即i号数字移到i+1位置,原来n号数字移动到1号位置。

    例如,密码锁上有数字5937,按一次1号按钮后,数字变为6048
    再按一次2号按钮,数字变为8604

    何老板这把锁的解锁密码是锁上能够得到的最小n位数,你能算出解锁密码吗?

    输入格式

    第一行,一个整数n,表示密码的位数
    第二行,n个整数构成的数字串,表示密码锁初始数字

    输出格式

    一行,n个数字,表示解锁密码

    样例输入 1

    3
    957

    样例输出 1

    024  

    样例说明:
    按1号按钮得到:068
    按1号按钮得到:179
    按1号按钮得到:280
    按1号按钮得到:391
    按1号按钮得到:402
    按2号按钮得到:240
    按2号按钮得到:024

    024是能够得到的最小的三位数了

    样例输入 2

    4
    2014

    样例输出 2

    0142

    样例输入 3

    20
    21347891785512126959

    样例输出 3

    00676714047689234623

    提示

    1 ≤ n ≤ 1000


    来源  codeforces 496B