竞赛讨论区 > T 题可以打暴力吗?
头像
ReekyStive
发布于 2019-11-08 21:09
+ 关注

T 题可以打暴力吗?

T 题可以打暴力吗?

T 题疯狂 TLE 啊啊啊 QAQ_

打暴力的话

  1. 从小到大枚举 n 的倍数,并检查是否是二段数

  2. 从小到大枚举二段数,并检查是否是 n 的倍数

应该用哪一种啊 qwq

我用的的第一种:

bool is(long long n)
{
    long long a, b;
    b = n % 10;
    while (b == n % 10 && n > 0)
        n /= 10;

    a = n % 10;
    while (a == n % 10 && n > 0)
        n /= 10;

    if (a != 0 && n == 0)
        return true;
    return false;
}

long long solve(long long n)
{
    long long i = 1;
    while (true)
    {
        if (is(n * i))
            return n * i;
        i++;
    }
    return -1;
}

(当然是 TLE 啦 qwq)

全部评论

(2) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐