Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCCOM - Số nén tối giản (Cơ bản)

Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản.

Ví dụ cho số 86. Sau phép nén thứ nhất ta đk: 8+6=14. Sau phép nén thứ 2: 1+4=5 => Số nén tối giản của 86 là 5.

Cho một số nguyên hãy tìm số nén tối giản của nó.

Input

Dòng đầu chứa số bộ test.

Mỗi dòng tiếp theo chứa 1 bộ test gồm 1 số nguyên dương. (<=10^9)

Mỗi dòng 

Output

Mỗi dòng một số nén tối giản tương ứng.

Example

Input:

3
43
111
57871

Output:

7
3
1

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-19
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
hide comments
2021-01-23 03:56:49
Cho mình hỏi phải sửa lỗi segmentation (lỗi phân đoạn) khi mình nộp bài ạ?
Code mình:
#include<bits/stdc++.h>
using namespace std;
int SoNenTG(long long a, int soNen){
soNen+=(a%10);
a/=10;
if(a==0 && soNen < 10) cout << soNen;
else if(a==0 && soNen >= 10) SoNenTG(soNen, a);
else if(a!=0) SoNenTG(a, soNen);
}
int main(){
int n;
cin >> n;
long long a[n];
int soNen[n];
for(int i = 0; i < n; i++){
soNen[i] = 0;
cin >> a[i];
}
for(int i = 0; i < n; i++){
SoNenTG(a[i], soNen[i]);
cout << endl;
}
}
2020-02-05 03:21:59
Chú Mèo Chui Xoong: meow
2015-04-18 05:00:34 dhkhtn


Last edit: 2015-04-18 05:01:21
2015-03-26 13:00:05 Con Bò Huyền Thoại
http://kienthuc24h.com/bccom-spoj-ptit-so-nen-toi-gian/
2014-04-07 16:47:54 v m h
sao kiểm tra thì đúng mà nộp thì báo kết quả sai nhỉ
2013-05-19 19:21:37 Trần Khanh
Kết quả là tổng các chữ số mod 9, nếu bằng 0 thì xuất 9.
2013-03-13 12:07:46 CaoTùng
(╯°□°）╯︵ ┻━┻
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.