做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1097. -- USACO:循环数

1097: USACO:循环数

时间限制: 0 Sec  内存限制: 0 MB
提交: 57  解决: 29
[上一题][提交][讨论版][状态][下一题]

题目描述

循环数是这样的整数:它包含的数字都是独特不相同的,(如1111就是不正确的),而且没有0,例如81362。它有一个有趣的性质:

1.从左端开始,当前的数是多少就往右数几位(首尾相接,即认为最右边的数字之后是左边第一个数),对于81362,你将会停在一个新数字6上

2.重复上述过程,这回数6个数字因为刚刚停在6上。你将会停在2上

3.继续,(数2个数字),停在1

4.继续,(数1个数字),停在3

5.停在8,这个时候你已经接触了每个数字一次且仅一次。如果不是这样,那就不是循环数。

给定一个数M,找到并输出刚好比M大的下个循环数。使用unsigned long存储M

输入

仅仅一行, 包括M

输出

仅仅一行,输出第一个比M大的循环数。

样例输入

81361

样例输出

81362

标签

[上一题][提交][讨论版][状态][下一题]