Xây dựng hàm 2 (8)
Xây dựng hàm tìm ước chung lớn nhất simple
Nộp bàiPoint: 1
Cho hai số nguyên dương a và b.
Hãy viết hàm tìm ước chung lớn nhất (UCLN) của hai số đó.
Input: Gồm một dòng chứa hai số nguyên dương a, b (1 ≤ a, b ≤ 10^9).
Output: In ra một số nguyên duy nhất - là ước chung lớn nhất của a và b.
Ví dụ
Input:
12 18
Output:
6
Xây dựng hàm tìm Bội chung nhỏ nhất simple
Nộp bàiPoint: 1
Cho hai số nguyên dương a và b. Hãy viết chương trình tìm bội chung nhỏ nhất (BCNN) của hai số đó.
Input: Gồm một dòng chứa hai số nguyên dương a, b (1 ≤ a, b ≤ 10^9).
Output: In ra một số nguyên duy nhất - là bội chung nhỏ nhất của a và b.
BCNN có thể tính theo công thức: (a*b)/ucln(a, b)
Ví dụ:
Input:
6 8
Output:
24
Xây dựng hàm tính tổng các ước của số nguyên dương
Nộp bàiPoint: 1
Viết hàm sumDivisors(n) trả về tổng tất cả các ước của số nguyên dương n.
Input
Một số nguyên dương n (1 ≤ n ≤ 10^6).
Output
In ra tổng các ước của n.
Ví dụ
Input 1:
6
Output 1:
12
Xây dựng hàm đếm số chữ số của một số nguyên
Nộp bàiPoint: 1
Viết hàm countDigits(n) trả về số lượng chữ số của n.
Input
Một số nguyên dương n (1 ≤ n ≤ 10^18).
Output
In ra số lượng chữ số.
Ví dụ
Input 1:
12345
Output 1:
5
Xây dựng hàm tính tổng các chữ số chẵn của một số
Nộp bàiPoint: 1
Viết hàm sumEvenDigits(n) trả về tổng các chữ số chẵn trong n.
Input
Một số nguyên dương n (1 ≤ n ≤ 10^18).
Output
In ra tổng các chữ số chẵn.
Ví dụ
Input 1
123456
Output 1
12
Xây dựng hàm kiểm tra số thuận nghịch
Nộp bàiPoint: 1
Viết hàm isPalindrome(n) kiểm tra xem n có đọc xuôi và ngược giống nhau không.
Input
Một số nguyên dương n (1 ≤ n ≤ 10^9).
Output
In YES nếu n là số thuận nghịch, ngược lại in NO.
Ví dụ
Input 1
121
Output 1
YES
Xây dựng hàm tổng hợp
Nộp bàiPoint: 1
Viết các hàm sau:
tong(lst) – tính tổng các phần tử trong danh sách.
solonnhat(lst) – tìm số lớn nhất.
trungbinhcong(lst) – tính trung bình cộng.
demsochan(lst) – đếm số phần tử chẵn.
Sau đó, viết chương trình chính nhập danh sách và in ra:
Tổng
Số lớn nhất
Trung bình cộng (làm tròn 2 chữ số)
Số lượng số chẵn
Dữ liệu vào:
Dòng 1: nhập vào một số nguyên N là số lượng phần tử trong danh sách
Dòng 2: nhập một dãy số nguyên, cách nhau bởi khoảng trắng.
Dữ liệu ra: 4 dòng kết quả tương ứng.
Input:
5
2 4 6 7 9
Output:
28
9
5.60
3
Kiểm tra số hoàn hảo
Nộp bàiPoint: 1
Xây dựng chương trình kiểm tra một số nguyên N > 0 có phải là số hoàn hảo. Nếu đúng thì in ra YES, còn không thì in ra NO
Số hoàn hảo là số mà tổng tất cả các ước của nó (không tính chính nó) sẽ bằng chính nó
Ràng buộc: ~0 \leq N \leq 10^6~
Input 01:
28
Output 01:
YES
28 có các ước là 1, 2, 4, 7, 14 và tổng các số này lại bằng chính 28 nên 28 là số hoàn hảo
Input 02:
30
Output 02:
NO
Xây dựng hàm tìm ước chung lớn nhất của ba số
Nộp bàiPoint: 1
Viết hàm gcd3(a, b, c) tính ước chung lớn nhất của ba số nguyên dương.
Input
Ba số nguyên dương a, b, c (1 ≤ a, b, c ≤ 10^9).
Output
In ra UCLN của ba số.
Ví dụ
Input 1
6 9 15
Output 1
3