271A.Beautiful Year

最新推荐文章于 2024-03-13 10:49:54 发布

原创最新推荐文章于 2024-03-13 10:49:54 发布 · 755 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

Codeforces 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个有趣的问题：寻找大于给定年份的第一个所有数字互不相同的年份。通过简单的暴力枚举方法，逐一检查每个年份直到找到符合条件的年份。代码简洁明了，易于理解。

271A.Beautiful Year

题目
翻译
分析
代码

题目

在这里插入图片描述

翻译

题目

仿佛昨天才刚刚步入2013年。你知道一个有趣的事实吗？2013年是继1987年以后第一个拥有不同数字的年份。
现在你应该解决如下问题：给定一个数字，找到大于它的且含有不同数字的最小年份。

输入

只输入一个整数 $y$ （1000 ≤ $y$ ≤ 9000）一 the year number。

输出

输出一个整数一大于 $y$ 且含有不同数字的最小年份。程序保证有解。

分析

标签上都是 brute force，暴力解法即可。

代码

#include<iostream>
using namespace std;
int main()
{
	int year;
	cin >> year;
	int a, b, c, d;
	while (++year)
	{
		a = year % 10;
		b = (year / 10) % 10;
		c = (year / 100) % 10;
		d = (year / 1000) % 10;
		if (a != b && a != c && a != d && b != c && b != d && c != d)
			break;
	}
	cout << year;
	return 0;
}