Xây dựng hàm 2 - Lớp HSG Ôn chuyên số 2

Hàm số lớn hơn

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm lon_hon(a, b) trả về số lớn hơn giữa a và b.


Dữ liệu vào: Hai số nguyên a và b.

Dữ liệu ra: Giá trị lớn hơn.


Ví dụ:

Input:
7 2
Output:
7

Hàm tính giai thừa

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm tinhGiaiThua(n) tính và trả về giai thừa của n.


Dữ liệu vào: Một số nguyên n (0 ≤ n ≤ 12).

Dữ liệu ra: Giai thừa của n.


Ví dụ:

Input:
5
Output:
120

Hàm đếm ký tự trong chuỗi

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm demKyTu(s) trả về số lượng ký tự trong chuỗi s.


Dữ liệu vào: Một chuỗi ký tự.

Dữ liệu ra: Số lượng ký tự trong chuỗi.


Ví dụ:

Input:
python
Output:
6

Hàm đảo ngược chuỗi

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm daonguocchuoi(s) trả về chuỗi đảo ngược của s.

Dữ liệu vào: Một chuỗi ký tự.

Dữ liệu ra: Chuỗi đảo ngược.


Input:
python
Output:
nohtyp

Hàm kiểm tra số nguyên tố

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm laSoNguyenTo(n) trả về True nếu n là số nguyên tố, ngược lại False.


Dữ liệu vào: Một số nguyên dương n.

Dữ liệu ra: True hoặc False.


Ví dụ:

Input:
7
Output:
True

Xây dựng hàm tổng hợp

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 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

Xây dựng hàm tính tổng các ước của số nguyên dương

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 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ài
Time limit: 1.0 / Memory limit: 256M

Point: 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ài
Time limit: 1.0 / Memory limit: 256M

Point: 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ài
Time limit: 1.0 / Memory limit: 256M

Point: 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ìm ước chung lớn nhất của ba số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 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

Xây dựng hàm tìm bội chung nhỏ nhất của ba số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm lcm3(a, b, c) tính BCNN của ba số nguyên dương.


Input

Ba số nguyên dương a, b, c (1 ≤ a, b, c ≤ 10^6).

Output

In ra BCNN của ba số.


Ví dụ

Input 1:
2 3 4
Output 1:
12

Xây dựng hàm đếm số nguyên tố trong đoạn [a, b]

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm countPrimes(a, b) trả về số lượng số nguyên tố trong đoạn [a, b].


Input

Hai số nguyên dương a, b (1 ≤ a ≤ b ≤ 10^6).

Output

In ra số lượng số nguyên tố trong đoạn.


Ví dụ

Input 1
2 10
Output 1
4

Xây dựng hàm kiểm tra số chính phương

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm isSquare(n) kiểm tra n có phải là số chính phương hay không.


Input

Một số nguyên dương n (1 ≤ n ≤ 10^9).

Output

In YES hoặc NO.


Ví dụ

Input 1
16
Output 1
YES

Xây dựng hàm tính tổng dãy số nghịch đảo

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm sumSeries(n) tính:

--- ​

Input

Một số nguyên dương n (1 ≤ n ≤ 10^5).

Output

In ra giá trị S, làm tròn đến 5 chữ số thập phân.

--

Ví dụ

Input 1
3
Output 1
1.83333

Xây dựng hàm tính a^b

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm long long power(int a, int b) để tính giá trị a^b (a mũ b).


Input: Hai số nguyên a, b (0 ≤ a ≤ 10, 0 ≤ b ≤ 10)

Output:

In ra giá trị a^b.


Ví dụ

Input 1:
2 5
Output 1:
32