给出任意一个正整数,算出大于它的最小不重复数[2014百度笔试题]
2013-12-07
题目
这是一道百度笔试题,题目为给出任意一个正整数,算出大于它的最小不重复数。其中不重复数为任意相邻的两位数不相等。
解法
/**
* 给出任意一个正整数,算出大于它的最小不重复数(即不存在相邻两个数相同的情况)
*/
#include<iostream>
using namespace std;
long minNoDoubleNumber(long x) {
if(x < 10) {
return x;
}
long y = 1;
long temp = x;
while(temp / 10 > 0) {
y *= 10;
temp /= 10;
}
y /= 10;
int next = -1;
bool hasPlus = false;
while(y > 0) {
next = (x / 10 / y) % 10;
if((x / y) % 10 == next) {
if(!hasPlus) {
x += y;
hasPlus = true;
if(9 == next) {
return minNoDoubleNumber(x);
}
} else {
x -= y;
if(0 == next) {
return minNoDoubleNumber(x);
}
}
} else {
y /= 10;
}
}
return x;
}
int main(void) {
long x;
cout<<"x=";
cin>>x;
cout<<"result="<<minNoDoubleNumber(x)<<endl;
}