P1398 - 最大的 n 位子数 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：0 通过：0

提交提交记录统计

如果从一个 m 位自然数 A 中截取 n 位连续数字（n <=m），获得一个新的自然数 B，我们称 B 为 A 的 n 位子数。例如自然数 A=12345，自然数 B=23，B 就是 A 的一个两位子数。

请你编写一个程序，对于任意自然数 num，若存在各位数字不同的 n 位子数，则输出其中最大的一个，否则输出 0。

一共两行

第一行，一个整数 num。 0 < num <= 10⁶

第二行，一个整数 n。0 < n <= 10

一个整数。

63248297237475028875938201
5

样例解释：

在输入样例中，最大的 5 位子数是 97237，但是这个 5 位子数中存在重复的数字 7，所以不选择该子数，在剩余的 5 位子数中最大的是 93820，该子数各位无重复，故输出93820。

数据规模：

共 10 个测试数据，其中：

50%的数据满足：0 < num <= 10⁵

100%的数据满足：0 < num <= 10⁶

奥数

1398: 最大的 n 位子数