小乐乐与二段数（2019哈理工新生赛第20题）

链接：2019哈理工新生赛题解

2019哈理工新生赛第20题

T题：
链接：https://ac.nowcoder.com/acm/contest/1877/T
来源：牛客网

题目描述
小乐乐从老师口中听到了二段数这个名词，想更深入的了解二段数。
二段数是这样的正整数：恰好包含两种不同的十进制数字s和t，s不是0，并且s的所有出现均排列在所有的t的前面。例如，44444411是二段数（s是4，t是1），41、10000000和5555556也是。但4444114和44444都不是二段数。
这时老师问小乐乐：给你一个任意的正整数n，你能求出比n大并且是n的倍数的最小二段数吗？请你帮助小乐乐解答这个问题。
输入描述:
多组输入，每组输入包含一个正整数n (1 ≤ n ≤ 99999)

题目保证测试数据总数不超过500组，当输入n=0时程序结束。
输出描述:
对于每组测试用例，输出正整数n，后面紧跟“: ”，输出答案并换行，即比n大且是n的倍数的最小二段数。
示例1
输入
1
2019
0
输出
1: 10
2019: 9999999993

AC的C语言程序如下：

TLE的C语言程序如下：

#include <stdio.h>

#define BASE 10

int judge(long long n)
{
    int cnt = 1, d, r;
    d = n % BASE;
    n /= BASE;
    while(n) {
        r = n % BASE;
        if(r != d) {
            if(++cnt > 2) break;
            d = r;
        }
        n /= BASE;
    }
    return cnt == 2;
}

int main(void)
{
    long long n, ans, k;

    while(~scanf("%lld", &n) && n) {
        k = 2;
        for(;;) {
            ans = n * k++;
            if(judge(ans)) break;
        }

        printf("%lld: %lld\n", n, ans);
    }

    return 0;
}

链接：2019哈理工新生赛题解