2021上海市小学生人工智能算法设计活动 问题 D: 一的意志

作者： 作者的头像   洛白さん ,  2021-12-18 12:10:34 ,  所有人可见 ,  阅读 805

2


2

问题 D: 一的意志

输入文件: 标准输入 输出文件: 标准输出
时间限制: 1 Sec 内存限制: 256 MB

题目描述

众所周知，小L是一个非常喜欢1的人。他想让你告诉他对于一个数字x，能否由类似11、111、1111、11111、11111、…的数字相加而成。

输入

第一行一个整数T表示测试数据的组数。
后续T行，每行一个整数x。

输出

T行，每行一个字符串 YES 或者 NO 表示答案。

样例输入 #1

2
144
69

样例输出 #1

YES
NO

样例说明 #1

144 = 111 + 11 + 11 + 11

数据范围

50%的数据，1 ≤ x ≤ 100,000；
100%的数据，1 ≤ x ≤ 1,000,000,000，1 ≤ T ≤ 100。

2 评论

用户头像
Gracezhuzhu   2022-11-15 20:42         踩      回复

$n\le1000000000$

用户头像
Tianxn   2022-01-18 15:49         踩      回复 
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int x;
        scanf("%d",&x);
        if(x%11*111<=x)puts("YES");
        else puts("NO");
    }
    return 0;
}