2011年华为编程大赛B卷第二道题

2 、查找最大的不重复数（ 30 分） 
  问题描述 
如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如， 105 、 1234 和 12121 都是“不重复数”，而 11 、 100 和 1225 不是。给定一个正整数 A ，返回大于 A 的最小“不重复数”。 A 小于 100000 
  要求实现函数 
unsigned int GetNotRepeatNum(unsigned int lValue) 
【输入】 lValue ： 给定的数字，返回大于该值的最小不重复数 
【输出】 无 
【返回】大于 iValue 的最小不重复数 
  示例 
输入： iValue =54 
返回： 56 
输入： iValue =10 
返回： 12    
输入： iValue =98 
返回： 101 
输入： iValue =21099 

返回： 21201 

应该有比这个简洁得多的方法才对，只是没睡午觉，实在想不动了

#include "stdafx.h"
#include "iostream"
#include "math.h"

using namespace std;

int getBitNum(int num, int locate)
{
	if (locate <= 0)
	{
		return -1;
	}
	if (locate == 1)
	{
		return num % 10;
	}
	return (num / (int)pow(10, (double)(locate - 1))) % 10;
}

bool isRepeatNum(unsigned int num)
{
	unsigned int tmp = num;
	int len = 1;
	while(tmp / 10 != 0)
	{
		tmp = tmp / 10;
		len ++;
	}

	for (int i = 1; i < len; i++)
	{
		int bitnum = getBitNum(num, i);
		int otherNum = getBitNum(num, i + 1);
		if (bitnum == otherNum)
		{
			return true;
		}
		
	}
	return false;
}

unsigned int GetNotRepeatNum(unsigned int lValue) 
{
	lValue++;
	while (isRepeatNum(lValue))
	{
		lValue ++;
	}
	return lValue;
	
}

int _tmain(int argc, _TCHAR* argv[])
{
	unsigned int lValue = 0;
	cout << "输入数字：";
	cin >> lValue;
	cout << "最小不重复数是：" << GetNotRepeatNum(lValue) << endl;
	system("pause");
	return 0;
}