- 问题描述
循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:
如果你从最左边的数字( 记为n，在这个例子中是8) 开始往右边数，一直数n个数字(如果已经到了最右边则回到最左边),你会停在另一个不同的数字上。如果停在一个相同的数字上，这个数就不是循环数。
就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6. 重复这样做 (这次从'6'开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6 2, 也就是2. 再这样做 (这次数两个): 8 1。 再一次 (这次数一个): 3。 又一次: 6 2 8， 这时你回到了起点。
此时，我们数到的数字依次是：8 6 2 1 3，即每一个数字都被数了1次，并且回到了起点。
如果你将每一个数字都数了1次以后没有回到起点, 你的数字不是一个循环数。
给你一个数字 M (在1到9位之间), 找出第一个比 M大的循环数（输入的M保证这个循环数能保存在4位的有符号整数中）。
- 输入说明
仅仅一行, 包括M - 输出说明
仅仅一行，包括第一个比M大的循环数。 - 输入范例
cpp
111110- 输出范例
cpp
134259感想：按题目要求，排除含有0的数和有重复数字的数；然后关键是用什么方式访问需要的的数字，再对每次访问的单个数字做标记，我采用了vector<pair<int,bool>> arr把目标数字都存进去当做first，默认second初始都是false表示没被访问过，用arr下标决定要访问的数字，访问过的都标为true。
代码如下：
cpp
#include <bits/stdc++.h>
using namespace std;
//判断是否符合题目循环的要求
bool isLoop(const string &s) {
vector<pair<int,bool>> arr;
int siz = s.size();
for(int i = 0; i<siz; ++i) {
arr.push_back(make_pair(s[i]-'0',false));
}
int subscript = arr[0].first%siz;
int cnt = siz;
while(cnt--) {
if(arr[subscript].second) return false;//又遇到之前标记的数字，则有的数字不会被访问到，则不是循环数
arr[subscript].second = true;
subscript = (subscript+arr[subscript].first)%siz;
}
if(subscript == arr[0].first%siz)
return true;
else
return false;
}
//是否都是不重复的字符
bool isUnique(const string &s) {
string temp = s;
sort(temp.begin(),temp.end());
for(size_t i = 0; i<temp.size()-1;++i) {
if(temp[i +1] == temp[i])
return false;
}
return true;
}
int getNextLoopNum(int n) {
int res,j = n;
while(true) {
++j;
string str = to_string(j);
if(str.find('0')!=string::npos)
continue;//排除含有0的数
if(isUnique(str)&&isLoop(str)) {
res = j;
break;
}
}
return res;
}
int main() {
int M;
cin >> M;
cout<<getNextLoopNum(M)<<endl;
return 0;
}