Đánh giá số đẹp (HSG12'19-20)

View as PDF

Points: 300 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Hiện nay, xem ý nghĩa biển số xe, số điện thoại, ngày sinh hay một dãy số nào đó là điều quan tâm của nhiều người. Cách đánh giá số đẹp của dãy số như sau: Tính tổng các chữ số trong dãy, nếu tổng là số có \(1\) chữ thì đó là giá trị số đẹp (độ đẹp của dãy số), ngược lại thì tiếp tục tính tổng các chữ số trong dãy.

Ví dụ:

  • Dãy số ngày sinh \(02022020\) có tổng các chữ số là \(8\), vậy độ đẹp của dãy số là \(8\).
  • Dãy số điện thoại \(0912345678\) có tổng các chữ số là \(45\), tính tục tính tổng ta được tổng là \(9\), vậy độ đẹp của dãy số là \(9\).

Yêu cầu: Cho dãy số có \(n\) chữ số. Hãy đánh giá độ đẹp của dãy số đã cho.

Input

  • Chứa dãy số có \(n\) chữ số (\(n \leq 18\))

Output

  • Một số nguyên là độ đẹp của dãy số.

Example

Test 1

Input
02022020
Output
8

Test 2

Input
0912345678
Output
9

Comments


  • -10
    trieuanhtri    8:43 a.m. 26 jul, 2024

    This comment is hidden due to too much negative feedback. Click here to view it.


    • 8
      TranDucAnhh    8:41 a.m. 26 jul, 2024

      include<bits/stdc++.h>

      using namespace std;

      int main() {
      long long n;
      cin >> n;
      if(n%9 == 0) cout << "9";
      else cout << n % 9;
      }

      Thế là full AC rồi

      3 replies

      • -2
        TDA    9:48 p.m. 25 mar, 2024

        dễ vái
        nếu chia hết cho 9 thì in ra 9
        còn ko thì lấy dư của nó vs 9
        300đ cho ko kia :>>


        • -1
          thuan30122005    12:18 p.m. 21 dec, 2023

          máy chấm bài này bị lỗi hả mọi người ?

          1 reply

          • -8
            tkLeHoangLong    10:43 p.m. 24 aug, 2022

            This comment is hidden due to too much negative feedback. Click here to view it.

            1 reply

            • -1
              CaoCuong123    9:10 p.m. 12 nov, 2021 edited

              Bạn nào muốn dệ qui thì đây nha không ngại :))

              1 reply