求最小不重复数,源于百度2014届校园招聘软件研发岗位深圳站

/*
如果一个数字十进制表达时,不存在连续两位数字相等,
则称之为“不重复数”。例如,105,1234和12121都是“不重复数”,而11,100和 1225不算。
给定一个long类型数字A,返回大于A的最小“不重复数”。
*/
#include <iostream>
using namespace std;
typedef unsigned long long ULL;

ULL function(ULL num)
{
	int tag[20];
	int result[20];
	int len=0;
	num++;
	do {
		tag[len++]=num%10;
	} while ( num/=10 );

	int i=0,j=len-1;
	result[i++]=0;
	do {
		result[i++]=tag[j--];
	} while ( j>=0 && result[i-1]!=tag[j]  );
	
	if ( j>=0 ){
		result[i]=result[i-1]+1;
	}
	while (  result[i]==10 ){
		result[--i]++;
		if ( i>0 && result[i]==result[i-1] ){
			result[i]++;
		}
	}

	while ( ++i<=len ){
		result[i]=!result[i-1];
		
	}
	num=0;
	for ( int k=0; k<=len ;++k){
		num=num*10+result[k];
	}
	return num;

}

int main()
{
	ULL m;
	
	while ( true ){
		cin>>m;
		if ( m==500 ){
			break;
		}

		cout<<function(m);
		cout<<endl;
	}
	return 0;
}

发布了24 篇原创文章 · 获赞 1 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览