Câu 1 (4,0 điểm; HSG Tin học 9 cấp tỉnh Lào Cai 2025-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG Tin học 9 cấp tỉnh Lào Cai 2025-2026
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Java , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3
Kiểm tra lại bộ test: Báo lỗi tại đây

Câu 1. (4,0 điểm)

Trong giờ toán học Minh được An đưa cho một con số với yêu cầu hãy biến đổi số đó thành số tối giản. An đưa ra quy tắc tìm số tối giản như sau: Tính tổng các chữ số của nó cho đến khi thu được số có một chữ số. Hãy giúp Minh lập trình giải bài toán trên.

Ví dụ: Cho số 12, ta có: 12 biến đổi 1+2=3. Vậy số tối giản của số 12 là 3.

Yêu cầu: Cho số nguyên dương N. Em hãy lập trình tìm số tối giản của N.

Dữ liệu vào: Một dòng duy nhất chứa số nguyên dương N (N ≤ 109).

Kết quả: Một số duy nhất là số tối giản của N.

Ví dụ:

Dữ liệu vào Kết quả Giải thích
5432 5 5432 biến đổi thành 5+4+3+2=14;14 biến đổi thành 1+4=5;

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.