给出任意一个正整数，算出大于它的最小不重复数——最高效[2014百度笔试题]...

程序很简单，一看就懂，我就不多介绍了，直接上代码。

/**
 * 给出任意一个正整数，算出大于它的最小不重复数（即不存在相邻两个数相同的情况）
 */
#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;
}

程序文件见：https://github.com/wenin819/wenin819/blob/master/src/number/min_no_double_number.cpp

转载于:https://my.oschina.net/wenin819/blog/534873