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

Tác giả:

Dạng bài

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 2

Input

0912345678

Output

Bình luận

8

TranDucAnhh 8:41 a.m. 26 Tháng 7, 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