Buổi 6 - Hàm

Link nộp bài:

https://script.google.com/macros/s/AKfycbzSJn4RvyH1NiQY6onvTehsuz
6TNDS1bwvDOwnKL0FjXAt9ODr-8umD0gxYAJz9wCZK/exec
1. (TONGN) (20 điểm)
Viết chương trình in ra tổng chữ số của số nguyên n.
Yêu cầu: Sử dụng hàm.
Dữ liệu nhập: Một dòng ghi số nguyên dương n (n<=1018)
Kết quả: In ra tổng các chữ số của số nguyên n
Ví dụ
input

12

output

Bài 2. (AKN) (20 điểm)

Cho m, n nguyên dương. Viết hàm đệ quy int A(int m,int n) tính:

Dữ liệu nhập:
- 2 số nguyên dương m và n.
Kết quả:
- Kết quả của hàm đệ quy trên.
Ví dụ
input

23

output

9
Bài 3. (SNT) (20 điểm)
Kiểm tra một số có là số nguyên tố không.
Yêu cầu: Sử dụng hàm.
Dữ liệu nhập: Một dòng ghi một số nguyên n với 0 < n ≤ 1011.
Kết quả: ghi ra YES nếu n là số nguyên tố, ghi ra NO nếu không là nguyên
tố
Ví dụ
input

output

YES

Bài 4. (TONG9) (20 điểm)

Đặt T(x) là hàm tính tổng các chữ số của số nguyên x. Cho dãy số nguyên
(a1, a2,..., an).
Yêu cầu: hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i< j ≤ n và [T(ai) + T(aj)] chia
hết cho 9.
Dữ liệu:
- Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 100).
- Dòng thứ 2 ghi n số nguyên dương kiểu 64 – bit.
Kết quả: In ra số lượng cặp (i, j) thỏa mãn yêu cầu.
Ví dụ
input

3
927631675 304166528 478225508

output

1
Bài 5: (EXP) (20 điểm)
Do tình hình dịch bệnh diễn biến phức tạp, việc học tập và giáo dục ở
đất nước BFC chuyển sang học online trên ứng dụng "adobe LOL". Tèo là
một học sinh ở lớp Lá, trường Trên Cành, tỉnh Gốc Cây. Thầy giáo của
Tèo mà một người tinh tế, biết rõ việc học online dễ xao nhãng khó tập
trung. Vì thế, trước buổi học sẽ đố vui với học sinh nhằm tạo hứng thú cho
học trò.
Hôm nay thầy giáo đưa ra 3 số nguyên a,b,c được viết trên bảng là |a
_ b _ c|. Các học sinh cần đặt các kí hiệu toán học vào các vị trí
trống, người thắng cuộc là người đạt được kết quả nhỏ nhất. Vì muốn gây
chú ý với các bạn nữ trong lớp, Tèo muốn chiến thắng câu đố vui của thầy
nhưng không biết giải, bạn hãy giúp tèo tìm ra kết quả nhỏ nhất.

Dữ liệu vào:
• Dòng đầu chứa số nguyên t là số lượng testcase (1 ≤ t ≤ 104).

• t dòng sau đó, mỗi dòng chứa 3 số nguyên a b c (−106 ≤ a,b,c ≤ 106).

Dữ liệu ra: In ra t dòng, mỗi dòng chứa một số nguyên duy nhất là kết quả
của bài toán.

Ví dụ
Input Output

1 3
-5 7 -9
1 7
49 -7 8