华为编程大赛-查找最大的不重复数

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

作者:gylltq
日期:2014-4-21
*/

#include <stdio.h>
#include <stdlib.h>
//#include <math.h>

bool compare(unsigned int input)
{
	bool flag = true;
	unsigned int BitNum[6];
	int i = 0;
	int m,n;

	do{
		BitNum[i] = input%10;
		i++;
	}while(input/=10);

	for(m = 0;m < i;m++)
		for(n = 1;n < i;n++)
			if(BitNum[n] == BitNum[n-1])
				flag = false;
	return flag;
}

unsigned int GetNotRepeatNum(unsigned int iValue)
{
	unsigned int temp = iValue + 1;

	if(iValue > 100000)
		return 0;

	temp = iValue + 1;
	while(!compare(temp)){
		temp++;
	}
	
	return temp;
}

int main()
{
	unsigned int a = 21099;
	unsigned int ret;

	ret = GetNotRepeatNum(a);
	printf("%u\n",ret);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值