set运用之L1-033 出生年

思路:

 一开始的思路是把每个位上的数字单独取出,再一一比较,看看到底有多少个不同。但这样很复杂,写起来很繁琐。完全没有想起set。。。。运用上set的话,就简单多了,直接是数元素,里面不会有重复的元素。

还有一个注意的地方是,输出的年份要是四位数,不够前面要补零。

#include<iostream>
#include<set>
#include<stdio.h>
using namespace std;
int main()
{
	int x, y;
	while (cin >> x >> y)
	{
		int i = x;
		while (1)
		{
			set<int> s;
			int z = i, j = 4;
			while (j--)//完美解决了数字前面补零的问题
			{
				s.insert(z % 10);
				z /= 10;
			}
			if (s.size() == y)
			{
				printf("%d %04d\n", i - x, i);
				break;
			}
			i++;
		}

	}
	system("pause");
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章