CF2067A.Adjacent Digit Sums

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定两个数字 x,yx, y。你需要判断是否存在一个整数 nn 使得 S(n)=xS(n) = x 且 S(n+1)=yS(n + 1) = y。

其中,S(a)S(a) 表示数字 aa 在十进制系统中的各位数字之和。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt(1≤t≤5001 \le t \le 500)。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 x,yx, y(1≤x≤1000,1≤y≤10001 \le x \le 1000, 1 \le y \le 1000)。

输出格式

对于每个测试用例,如果不存在符合条件的 nn,输出 "NO"。否则,输出 "YES"。

每个字母可以以任何大小写形式输出(例如 "YES"、"Yes"、"yes"、"yEs"、"yEs" 均会被识别为肯定答案)。

输入输出样例

  • 输入#1

    7
    1 2
    77 77
    997 999
    999 1
    1000 1
    1 11
    18 1

    输出#1

    Yes
    No
    No
    Yes
    No
    No
    Yes

说明/提示

在第一个测试用例中,例如 n=100n = 100 满足条件。此时 S(100)=1S(100) = 1,S(101)=2S(101) = 2。

在第二个测试用例中,可以证明对于所有 nn 均有 S(n)≠S(n+1)S(n) \neq S(n+1),因此答案为 No。

在第四个测试用例中,n=10111−1n = 10^{111}-1 满足条件,这是一个由 111111 个 99 组成的数字。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页