PTA 天梯赛习题集 L1-033 出生年

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之
间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是
0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空
格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。
如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的
条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

#include<iostream>

using namespace std;

int jude_fun(int, int);

int main(void)
{
	int year, num;
	cin >> year >> num;

	int i;
	int cut = 0;
    //不知道是题目描述有问题还是怎么的反正最大范围写3000会有一个测试点不通过至少得写3011
	for (i = year; i <=3011; i++)
        //发现符合条件的数字循环终止
		if (jude_fun(i, num))
			break;
	cout << i - year;
	printf(" %04d\n", i);
}

int jude_fun(int n, int m)
{
	int num = n;
	int cut = 0;
	int i;
	int arr[10]{ 0 };
    //因为判断数字的字母是否相同所有1000和0001是等价的
    //所有碰上小于1000的数字前面补零和后面补零没区别
	while (num < 1000)
		num *= 10;
	while (num > 0)
	{
        //统计字符数，数组下标对应着的数字字符
		arr[num % 10]++;
		num /= 10;
	}
	for (i = 0; i < 10; i++)
        //大于0代表这个字符在数字里出现过，所以统计
		if (arr[i] > 0)
			cut++;
    //符合条件返回1
	if (cut == m)
		return 1;
	else
		return 0;
}