## 找出大于某值的最小的不重复的整数（练习）

最新推荐文章于 2022-02-01 16:38:13 发布

转载最新推荐文章于 2022-02-01 16:38:13 发布 · 474 阅读

文章标签：

#C++

每日一练专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个算法，用于找出比给定正整数大的最小非重复数字。通过逐位检查，确保新数字的相邻位不相同，实现了从任意正整数开始的递增序列生成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n为正整数，求比这个数字大且最小的不重复数字，重复数字为相邻两位数的数字，
如1101是重复数字，2101就不是；
简单版本的练习

#include <iostream>
#include <assert.h>

bool JudgeReFigure_Func(int num) {
	int lastnum = -1;//个位上的数字不可能是负数
	int curnum = 0;
	while (num) {
		if (lastnum == -1) {
			lastnum = num % 10;
		}
		else {
			curnum = num % 10;
			if (curnum == lastnum) {
				return false;
			}
			lastnum = curnum;
		}
		num /= 10;
	}
	return true;
}

int AddFigure_Func (int num) {
	assert(num > 9);//判断必须是大于9的整数
	num += 1;
	while (!JudgeReFigure_Func(num)) {
		num++;
	}
	return num;
}

int main(int argc, char *argv[]) {
	int n = 0;
	std::cout << "请输入：";
	std::cin >> n;

	std::cout << "结果：" << AddFigure_Func(n) << std::endl;

	system("pause");
	return 0;
}