Dấu hiệu chia hết cho 11

Submit solution
Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Toto học toán lớp 4 được cô giáo dạy dấu hiệu chia hết cho 11 của một số tự nhiên là lấy tổng các chữ số ở vị trí lẻ trừ đi tổng các chữ số ở vị trí chẵn ra một số chia hết cho 11 thì chia hết cho 11, Cô giáo cho bài tập về nhà là một số quá lớn Toto biết dấu hiệu chia hết nhưng rất khó tính tổng các chữ số bạn hãy lập trình kiểm tra giúp Toto nhé

Input

Dòng đầu là số các trường hợp kiểm thử t \((1<=t<=10)\)

t dòng tiếp theo mỗi dòng chứa một số nguyên dương n chứa không quá 1000 chữ số

Output

Xuất ra t dòng với mỗi dòng nếu số tương ứng chia hết cho 11 thì xuất ra \(YES\) ngược lại xuất ra \(NO\)

Ví dụ

Input

5
517
3456
165
868857
49364728

Output

YES
NO
YES
YES
NO
tichpx

Comments


  • 1
    NguyenDongThinh_CNTT4_K61  commented on Feb. 6, 2022, 2:29 a.m.

    //code tham khao C++

    #include<bits/stdc++.h>
using namespace std;
bool ch11(string s)
{
    int tongl=0,tongc=0;
    for(int i=0;i<s.length();i++)
    {
        if(i%2==0)
            tongc+=s[i]-48;
        else
            tongl+=s[i]-48;
    }
    if((tongl-tongc)%11==0)
        return true;
    else
        return false;
}
int main()
{
    int n;
    cin>>n;
    string s;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        if(ch11(s)==true)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}