给出任意一个正整数,算出大于它的最小不重复数——最高效[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

上一篇:解决Linux ssh出现host key VERIFICATION FAILED错误的方法


下一篇:360软件管家解除文件关联