BEAUTY - NHS

Xem PDF
Tác giả:
dang7rickroll
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số tự nhiên được gọi là số đẹp nếu tổng các chữ số lẻ trong nó bằng tổng các chữ số chẵn.

Ví dụ: \(3234\) là một số đẹp vì tổng các chữ số lẻ là \(3 + 3 = 6\), tổng các chữ số chẵn là \(2 + 4 = 6\).

Yêu cầu: Kiểm tra một số nguyên dương \(N\) có phải là số đẹp hay không. Nếu đẹp, in ra YES, ngược lại in ra NO.

Input

  • Dòng đầu ghi \(T\) không quá \(100\) - số câu hỏi.
  • \(T\) dòng tiếp theo, mỗi dòng ghi ra số nguyên dương \(N\) không quá \(10^{1000}\).

Output

  • Ứng với mỗi câu hỏi, in ra YES/NO tương ứng.

Example

Test 1

Input 
1
3234
Output 
YES

Bình luận


  • 0
    Who_you_knows_Who    3:14 p.m. 23 Tháng 1, 2022

    Cho mình hỏi sao đưa lên editorial mà không đưa code lên luôn vậy ạ


    • 7
      Who_you_knows_Who    3:01 p.m. 23 Tháng 1, 2022 ← đã chỉnh sửa

      Spoiler Alert

      Mình xin chia sẻ cách làm của bài này như sau:

      • Vì chiều dài của số lớn nhất có thể là \(10^1\)\(^0\)\(^0\)\(^0\) nên ta sẽ dùng xâu kí tự.
      • Duyệt hết các kí tự của xâu:
      • Tạo 2 biến để cộng tổng của các chữ số lẻ và chữ số chẵn và so sánh với nhau.
      • Vì là kí tự nên ta sẽ -48 để từ kí tự thành số (VD kí tự '1' trong bảng mã ASCII là 49).

      < Bảng mã ASCII >:

      Full Code | O (s.size()) | 100% test | AC

         #include<bits/stdc++.h>
   using namespace std;
   int main () 
   {
       string s;
       long long t;
       cin >> t;
       while (t --)
       {
           long long tong = 0, tong1 = 0;
           cin >> s;
           for(int i = 0; i < s.size(); i ++) 
           {
              if ((s[i] - 48) % 2 == 0) tong += s[i] - 48;
              else tong1 += s[i] - 48;
           }
           if (tong == tong1) cout << "YES" << endl;
           else cout << "NO" << endl;
       }
   }

      Nếu các bạn có thắc mắc gì thì có thể ib riêng cho mình: Tại đây


      • 1
        khoa_diep_vien_007    8:28 p.m. 21 Tháng 1, 2022

        if n%11==0:
        print("YES")
        else: print("NO")
        tại sao vẫn bị sai vậy nhờ mọi người giải thích ạ:)))))))))))))))

        1 phản hồi

        • 0
          NMK_hacker_123    8:24 p.m. 21 Tháng 1, 2022

          ui mới chỉnh lại bây h còn có 7/10 =))

          1 phản hồi

          • 2
            nguyenminhhai021009    8:23 p.m. 21 Tháng 1, 2022 ← đã chỉnh sửa

            10/10 mà sao vẫn wa 2 test được :)
            Update: oke test sửa rồi


            • 3
              NMK_hacker_123    8:22 p.m. 21 Tháng 1, 2022

              10/10 rùi mà vẫn WA ;-; ảo quá =(

              1 phản hồi