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)

全部评论
可以抄题解
1 回复
分享
发布于 2019-11-08 21:17
这么简短的代码你觉得能过防AK的T吗我本地打的压缩后的表跑了一万年,结果发现表太大了。。
点赞 回复
分享
发布于 2019-11-08 21:12
小红书
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务