Danh mục: 100 đề và đáp an thi HSG tin Python

Bạn đang tìm kiếm tài liệu ôn thi Học sinh giỏi (HSG) Tin học cấp THCS chất lượng, bám sát cấu trúc đề thi thực tế? Bộ Đề thi Học sinh giỏi Tin học THCS Huyện Tân Phước năm học 2021–2022 chính là tài liệu vàng giúp học sinh rèn luyện tư duy thuật toán và bứt phá điểm số trong các kỳ thi sắp tới.

Cấu Trúc Đề Thi HSG Tin Học THCS Tân Phước 2021–2022

22-De-Thi-Hoc-Sinh-Gioi-Tin-Hoc-THCS-Tan-Phuoc-2021–2022-Kem-Loi-Giai-Link-Tai-PDF

Đề thi được thiết kế nhằm đánh giá toàn diện kỹ năng lập trình, tư duy logic và khả năng tối ưu thuật toán của học sinh lớp 8, lớp 9 với các dạng bài từ cơ bản đến nâng cao:

• Bài 1: Xử lý số học & Tính toán cơ bản – Kiểm tra kỹ năng sử dụng vòng lặp, câu lệnh điều kiện và các phép toán chia lấy phần nguyên/dư.

• Bài 2: Xử lý Chuỗi & Ký tự – Bài toán đếm ký tự, tách từ, đảo ngược hoặc kiểm tra chuỗi đối xứng (Palindrome).

• Bài 3: Mảng 1 chiều & Thuật toán Tối ưu – Tìm sub-array, đếm phần tử thỏa mãn điều kiện hoặc bài toán sắp xếp/tìm kiếm.

• Bài 4: Bài toán Tư duy & Thuật toán Nâng cao – Đòi hỏi học sinh biết áp dụng kỹ thuật duyệt, quy hoạch động đơn giản hoặc tối ưu độ phức tạp thời gian $O(N)$.

🟢 ĐÁP ÁN BÀI 1: SỐ NGUYÊN TỐ VÀ ƯCLN

1. Phân tích đề

Cho hai số nguyên dương:

Yêu cầu:

a) Tìm các số nguyên tố từ A đến B

Ví dụ:

Các số nguyên tố là:

b) Tìm ƯCLN của A và B

2. Phần a — Kiểm tra số nguyên tố

Số nguyên tố là gì?

Một số nguyên tố là số:

• Lớn hơn 1
• Chỉ chia hết cho 1 và chính nó.

Ví dụ:

Không phải số nguyên tố:

Cách kiểm tra số nguyên tố

Ta có thể thử chia n cho các số từ 2 đến √n.

Tại sao chỉ cần đến √n?

Nếu:

thì ít nhất một trong hai số a, b phải:

Ví dụ:

Ta chỉ cần kiểm tra đến:

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

def la_so_nguyen_to(n):
    if n < 2:
        return False

    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False

    return True

Giải thích

Nếu:

thì chắc chắn không phải số nguyên tố.

Thử các ước từ 2 đến √n.

Nếu:

thì n chia hết cho i, nghĩa là n có ước khác 1 và chính nó.

→ Không phải số nguyên tố.

3. Duyệt từ A đến B

Ta dùng:

Vì range() không lấy giá trị cuối nên phải dùng B + 1.

Ví dụ:

sẽ duyệt:

Sau đó kiểm tra từng số:

4. Phần b — Tìm ƯCLN

Có nhiều cách tìm ƯCLN.

Cách rất quan trọng trong lập trình là thuật toán Euclid.

Công thức:

Lặp lại cho đến khi:

Khi đó:

Ví dụ UCLN(10, 25)

Ta có:

nên:

5. GIẢI Code hoàn chỉnh Bài 1

def la_so_nguyen_to(n):
    if n < 2:
        return False

    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False

    return True


def ucln(a, b):
    while b != 0:
        a, b = b, a % b

    return a


A = int(input())
B = int(input())

# Tìm các số nguyên tố từ A đến B
for i in range(A, B + 1):
    if la_so_nguyen_to(i):
        print(i, end=" ")

print()

# Tìm UCLN
print(ucln(A, B))

Kết quả:

Đúng với ví dụ trong đề.

6. Độ phức tạp Bài 1

Có:

số cần kiểm tra.

Mỗi số kiểm tra đến căn bậc hai của nó.

Do đó độ phức tạp khoảng:

Với B < 100 thì cực kỳ nhanh.

Thuật toán ƯCLN

Thuật toán Euclid có độ phức tạp:

Đây là cách tìm ƯCLN rất hiệu quả.

🟠ĐÁP ÁN BÀI 2: ĐÁNH SỐ CÂY

Đây là bài rất hay vì nhìn đề có vẻ phải mô phỏng rất nhiều cây, nhưng thực ra không cần mô phỏng.

Theo đề:

• Cây thứ 1 được đánh số 1
• Hai cây tiếp theo được đánh số 2
• Ba cây tiếp theo được đánh số 3
• Bốn cây tiếp theo được đánh số 4
• …

Tức là:

1. Viết thử ra giấy

Ta có:

Ví dụ:

Ta có:

Tổng số cây:

Chưa đến cây thứ 12.

Tiếp theo:

Các cây:

Do đó:

Đúng với ví dụ của đề.

2. Cách 1 — Mô phỏng đơn giản

Vì đề cho:

Ta không nên duyệt từ 1 đến N nếu muốn thuật toán tối ưu.

Nhưng để hiểu bài, có thể viết cách đơn giản:

N = int(input())

so = 1
tong = 0

while tong < N:
    tong += so
    if tong >= N:
        print(so)
        break

    so += 1

Ví dụ N = 12:

Vì:

nên đáp án là:

3. Độ phức tạp cách 1

Ta cần tìm k sao cho:

Mà:

nên:

Suy ra:

Vì vậy cách mô phỏng có độ phức tạp:

Với:

thì khoảng:

Chỉ khoảng vài chục nghìn vòng lặp → vẫn rất nhanh.

🟢 ĐÁP ÁN BÀI 3: TRÒ CHƠI VỚI BĂNG SỐ?

1. Đề bài

Trên một cuộn giấy dài, người ta lần lượt viết N số nguyên dương.

Yêu cầu: Cắt cuộn giấy thành nhiều đoạn nhất sao cho tổng các số trong mỗi đoạn bằng nhau.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương N.
• Dòng thứ hai chứa N số nguyên dương a1, a2, ..., aN.

Dữ liệu ra:

• In ra số đoạn nhiều nhất có thể chia được.

Theo đề, N ≤ 10^3, vì vậy thuật toán O(N²) hoàn toàn phù hợp.

2. Hiểu đề bằng ví dụ

Ta có dãy:

10 2 6 2 5 2 1 2

Tổng tất cả các số là:

10 + 2 + 6 + 2 + 5 + 2 + 1 + 2 = 30

Có thể chia thành 3 đoạn:

Đoạn 1: 10
Đoạn 2: 2 + 6 + 2 = 10
Đoạn 3: 5 + 2 + 1 + 2 = 10

Như vậy:

10 | 2 6 2 | 5 2 1 2

Mỗi đoạn đều có tổng bằng 10.

Vì vậy kết quả là:

3

3. Nhận xét quan trọng

Gọi tổng toàn bộ dãy là:

S

Nếu chia được thành k đoạn bằng nhau thì tổng mỗi đoạn bắt buộc phải là:

S / k

Do đó:

S % k == 0

Nếu S không chia hết cho k thì chắc chắn không thể chia thành k đoạn có tổng bằng nhau.

Ví dụ:

S = 30

Ta có thể thử:

k = 8 → 30 không chia hết cho 8
k = 7 → 30 không chia hết cho 7
k = 6 → 30 chia hết cho 6
k = 5 → 30 chia hết cho 5
k = 3 → 30 chia hết cho 3
k = 2 → 30 chia hết cho 2
k = 1 → 30 chia hết cho 1

Nhưng mục tiêu là nhiều đoạn nhất, nên phải thử k từ lớn xuống nhỏ.

4. Tại sao thử số đoạn từ lớn xuống nhỏ?

Đề yêu cầu:

Chia thành nhiều đoạn nhất.

Giả sử có thể chia thành:

1 đoạn
2 đoạn
3 đoạn

thì đáp án phải là 3.

Vì vậy ta thử:

N, N-1, N-2, ..., 1

Ngay khi tìm được số đoạn hợp lệ đầu tiên thì đó chính là đáp án lớn nhất.

5. Cách kiểm tra một giá trị k

Giả sử:

S = 30
k = 3

Khi đó tổng mỗi đoạn phải là:

target = S // k
       = 30 // 3
       = 10

Ta duyệt dãy từ trái sang phải.

Ban đầu:

tong = 0

Đọc 10:

tong = 10

Đủ 10 nên tạo được đoạn thứ nhất:

10

Reset:

tong = 0

Đọc tiếp:

2
6
2

Ta có:

2 + 6 + 2 = 10

Tạo đoạn thứ hai.

Tiếp tục:

5 + 2 + 1 + 2 = 10

Tạo đoạn thứ ba.

Như vậy k = 3 hợp lệ.

6. Vì sao không được để tổng vượt target?

Giả sử:

target = 10

nhưng trong quá trình cộng ta có:

tong = 8

và phần tử tiếp theo là:

5

thì:

8 + 5 = 13 > 10

Đoạn hiện tại đã vượt quá 10.

Vì tất cả các số đều là số nguyên dương, ta không thể thêm hoặc bớt số nào để tổng quay lại bằng 10.

Do đó trường hợp này chắc chắn thất bại.

7. Thuật toán Bài 3

Các bước thực hiện:

Bước 1

Đọc N và dãy số.

Bước 2

Tính tổng toàn bộ dãy:

S = a1 + a2 + ... + aN

Bước 3

Thử số đoạn k từ N giảm xuống 1.

Bước 4

Nếu:

S % k != 0

thì bỏ qua k.

Bước 5

Tính:

target = S // k

Bước 6

Duyệt toàn bộ dãy.

Nếu:

tong + a[i] > target

thì k không hợp lệ.

Nếu:

tong + a[i] == target

thì hoàn thành một đoạn và đặt:

tong = 0

Bước 7

Nếu tạo được đúng k đoạn thì in k và kết thúc.

8. Code Python Bài 3

import sys

sys.stdin = open("BL3.INP", "r")
sys.stdout = open("BL3.OUT", "w")

n = int(input())
a = list(map(int, input().split()))

tong_all = sum(a)

# Thử số đoạn từ lớn xuống nhỏ
for k in range(n, 0, -1):

    # Tổng không chia hết cho k
    if tong_all % k != 0:
        continue

    target = tong_all // k

    # Nếu target nhỏ hơn phần tử lớn nhất
    # thì chắc chắn không thể chia
    if target < max(a):
        continue

    tong = 0
    dem = 0
    ok = True

    for x in a:

        tong += x

        # Tổng một đoạn đã vượt target
        if tong > target:
            ok = False
            break

        # Hoàn thành một đoạn
        if tong == target:
            dem += 1
            tong = 0

    # Kiểm tra có đúng k đoạn hay không
    if ok and tong == 0 and dem == k:
        print(k)
        break

9. Giải thích từng phần code Bài 3

Đọc dữ liệu

import sys

sys.stdin = open("BL3.INP", "r")
sys.stdout = open("BL3.OUT", "w")

Hai dòng:

sys.stdin = open("BL3.INP", "r")
sys.stdout = open("BL3.OUT", "w")

giúp chương trình đọc dữ liệu từ file BL3.INP và ghi kết quả vào BL3.OUT.

Đây là cách thường dùng trong các bài thi lập trình sử dụng file.

Đọc N và dãy số

n = int(input())
a = list(map(int, input().split()))

Ví dụ:

8
10 2 6 2 5 2 1 2

thì:

n = 8
a = [10, 2, 6, 2, 5, 2, 1, 2]

Tính tổng toàn bộ dãy

tong_all = sum(a)

Ta có:

tong_all = 30

Thử số đoạn từ lớn xuống

for k in range(n, 0, -1):

Nếu:

n = 8

thì:

k = 8
7
6
5
4
3
2
1

Mục đích là tìm số đoạn lớn nhất.

Kiểm tra tổng có chia hết cho k

if tong_all % k != 0:
    continue

Ví dụ:

30 % 7 != 0

nên không thể chia thành 7 đoạn bằng nhau.

Ta bỏ qua:

continue

Tính tổng mỗi đoạn

target = tong_all // k

Ví dụ:

30 / 3 = 10

Do đó mỗi đoạn phải có tổng bằng 10.

Biến tổng

tong = 0

Biến này lưu tổng của đoạn hiện tại.

Ví dụ đang xét:

2 6 2

thì:

tong = 2
tong = 8
tong = 10

Khi bằng target thì hoàn thành một đoạn.

Kiểm tra vượt quá target

if tong > target:
    ok = False
    break

Ví dụ:

target = 10
tong = 8
x = 5

thì:

tong = 13

vượt quá 10.

Do các số đều dương nên không thể sửa lại được.

Khi đủ một đoạn

if tong == target:
    dem += 1
    tong = 0

Ta tăng số đoạn:

dem += 1

sau đó bắt đầu đoạn mới:

tong = 0

10. Chạy thử Bài 3

Input:

8
10 2 6 2 5 2 1 2

Tổng:

30

Thử:

k = 8
30 không chia hết 8

k = 7
30 không chia hết 7

k = 6
target = 5

Phần tử đầu tiên là 10, lớn hơn 5 nên không thể.

Tiếp tục:

k = 5
target = 6

Phần tử đầu tiên 10 > 6, không thể.

Tiếp tục:

k = 3
target = 10

Ta chia được:

10
2 + 6 + 2 = 10
5 + 2 + 1 + 2 = 10

Vậy:

Đáp án = 3

Output:

3

11. Độ phức tạp Bài 3

Với mỗi giá trị k, ta có thể phải duyệt toàn bộ N phần tử.

Có tối đa N giá trị k cần thử.

Do đó độ phức tạp trong trường hợp xấu nhất là:

O(N²)

Bộ nhớ:

O(N)

do cần lưu dãy số.

Với N ≤ 1000 như đề bài, O(N²) tương đương khoảng tối đa một triệu phép kiểm tra, hoàn toàn phù hợp.

🟢GIẢI ĐÁP ÁN BÀI 4: XẾP HÀNG HÓA?

1. Đề bài

Tại một bến cảng, công nhân lần lượt bốc các kiện hàng từ tàu lên xe container.

Các kiện hàng phải được xử lý theo đúng thứ tự:

kiện 1 → kiện 2 → kiện 3 → ... → kiện n

Mỗi xe container có tải trọng tối đa là M.

Khi kiện hàng tiếp theo không thể đặt vào xe hiện tại vì tổng trọng lượng sẽ vượt quá M, phải chuyển sang xe tiếp theo.

Yêu cầu:

Tìm số chuyến xe ít nhất để vận chuyển hết hàng hóa.

Đây là bài toán tham lam – Greedy rất điển hình.

2. Ví dụ

Giả sử:

n = 10
M = 15

Các kiện hàng:

7 6 8 8 7 5 2 4 3 9

Ta xếp lần lượt.

Xe 1

7 + 6 = 13

Thêm 8:

13 + 8 = 21 > 15

Không được.

Xe 1:

7 + 6 = 13

Xe 2

Đặt:

8

Kiện tiếp theo 8:

8 + 8 = 16 > 15

Không được.

Xe 2:

8

Xe 3

Đặt:

8

Tiếp tục 7:

8 + 7 = 15

Vừa đủ.

Sau đó 5:

15 + 5 > 15

nên dừng.

Xe 3:

8 + 7 = 15

Tiếp tục tương tự:

Xe 4: 5 + 2 + 4 + 3 = 14
Xe 5: 9

Vậy cần:

5 chuyến xe

3. Ý tưởng Greedy

Điểm quan trọng nhất của bài này là:

Không được đổi thứ tự các kiện hàng.

Mỗi kiện hàng phải được đưa lên xe theo đúng thứ tự ban đầu.

Vì vậy ta chỉ cần quan tâm đến:

Xe hiện tại đang chở bao nhiêu?

Gọi:

tong

là tổng trọng lượng hàng đang nằm trên xe hiện tại.

Với mỗi kiện hàng x:

Trường hợp 1

Nếu:

tong + x <= M

thì kiện hàng vẫn đặt được lên xe hiện tại.

Ta thực hiện:

tong += x

Trường hợp 2

Nếu:

tong + x > M

thì kiện hàng không thể đặt lên xe hiện tại.

Bắt buộc phải sử dụng xe mới.

Ta:

so_xe += 1
tong = x

4. Tại sao cách Greedy là tối ưu?

Đây là phần rất quan trọng khi giải bài thi.

Giả sử xe hiện tại đang chứa tổng trọng lượng:

tong

và kiện tiếp theo có trọng lượng:

x

Nếu:

tong + x > M

thì xe hiện tại chắc chắn không thể chứa kiện x.

Không có cách nào khác để đưa x vào xe hiện tại, bởi vì:

• Không được bỏ kiện hàng trước đó.
• Không được đổi thứ tự.
• Không được đưa kiện x sang trước.
• Xe chỉ được chở tối đa M.

Do đó, bắt buộc phải mở xe mới.

Đây chính là lý do thuật toán tham lam hoạt động.

5. Thuật toán Bài 4

Bước 1

Đọc:

n, M

Bước 2

Đọc n trọng lượng.

Bước 3

Khởi tạo:

so_xe = 1
tong = 0

Vì n ≥ 1 nên ban đầu chắc chắn cần ít nhất một xe.

Bước 4

Duyệt từng kiện hàng x.

Nếu:

tong + x <= M

thì:

tong += x

Ngược lại:

so_xe += 1
tong = x

Bước 5

In:

so_xe

6. Code Python Bài 4

import sys

sys.stdin = open("BL4.INP", "r")
sys.stdout = open("BL4.OUT", "w")

n, M = map(int, input().split())
a = list(map(int, input().split()))

so_xe = 1
tong = 0

for x in a:

    if tong + x <= M:
        # Kiện hàng vẫn đặt được vào xe hiện tại
        tong += x
    else:
        # Không đủ chỗ, chuyển sang xe mới
        so_xe += 1
        tong = x

print(so_xe)

7. Giải thích code Bài 4

Đọc dữ liệu

n, M = map(int, input().split())

Ví dụ:

10 15

thì:

n = 10
M = 15

Trong đó:

• n: số kiện hàng.
• M: tải trọng tối đa của một xe.

Đọc trọng lượng

a = list(map(int, input().split()))

Ví dụ:

7 6 8 8 7 5 2 4 3 9

Khởi tạo

so_xe = 1
tong = 0

Ban đầu:

Chưa có hàng trên xe
Đang sử dụng xe số 1

Duyệt từng kiện

for x in a:

Mỗi vòng lặp lấy một kiện hàng.

Ví dụ:

x = 7

sau đó:

x = 6

rồi:

x = 8

Kiểm tra sức chứa

if tong + x <= M:

Nếu vẫn còn đủ tải trọng thì cho kiện hàng vào xe.

Ví dụ:

M = 15
tong = 7
x = 6

Ta có:

7 + 6 = 13 <= 15

nên:

tong += x

Kết quả:

tong = 13

Khi xe không chứa được kiện tiếp theo

Ví dụ:

tong = 13
x = 8
M = 15

Ta có:

13 + 8 = 21 > 15

Không thể đặt 8 vào xe hiện tại.

Ta mở xe mới:

so_xe += 1
tong = x

Kết quả:

so_xe = 2
tong = 8

8. Chạy thử Bài 4

Input:

10 15
7 6 8 8 7 5 2 4 3 9

Quá trình:

Xe 1:
7 + 6 = 13

Xe 2:
8

Xe 3:
8 + 7 = 15

Xe 4:
5 + 2 + 4 + 3 = 14

Xe 5:
9

Kết quả:

5

Output:

5

Ví dụ này cũng trùng với ví dụ được đăng lại từ đề bài.

9. Độ phức tạp Bài 4

Ta chỉ duyệt qua dãy đúng một lần.

Nếu có N kiện hàng:

Thời gian: O(N)

Bộ nhớ ngoài mảng đầu vào:

O(1)

Nếu lưu toàn bộ dãy:

O(N)

Có thể viết chương trình tiết kiệm bộ nhớ hơn bằng cách đọc từng số, nhưng với đề thi thông thường thì lưu mảng như trên rất dễ hiểu.

10. So sánh hai bài toán

11. Những lỗi thường gặp

Lỗi 1: Bài 3 chỉ tìm một cách chia

Đề yêu cầu:

nhiều đoạn nhất

Do đó không được dừng ở cách chia đầu tiên tìm thấy nếu đang thử số đoạn từ nhỏ lên.

Cách tốt hơn là:

N → N-1 → N-2 → ... → 1

Lỗi 2: Quên kiểm tra tổng chia hết

Ví dụ:

S = 30
k = 7

Không thể có tổng mỗi đoạn là:

30 / 7

vì không phải số nguyên.

Do đó cần:

if tong_all % k != 0:
    continue

Lỗi 3: Bài 3 cho phép tổng vượt target

Không được.

Nếu:

target = 10
tong = 8
x = 5

thì:

tong = 13

Đoạn đó thất bại ngay.

Lỗi 4: Bài 4 sắp xếp các kiện hàng

Không được viết:

a.sort()

Bởi vì đề yêu cầu các kiện hàng phải được bốc lần lượt theo thứ tự ban đầu.

Ví dụ:

7 6 8 8 7

không được biến thành:

6 7 7 8 8

Lỗi 5: Dùng bài toán ba lô hoặc tìm mọi cách kết hợp

Bài 4 không yêu cầu tìm cách sắp xếp tối ưu tùy ý.

Thứ tự kiện hàng đã cố định.

Vì vậy chỉ cần:

nhét được → nhét
không nhét được → xe mới

Đây là tư duy Greedy.

12. Mẹo ghi nhớ nhanh

Bài 3

Hãy nhớ 4 bước:

TỔNG → THỬ k → TÍNH TARGET → KIỂM TRA

Trong đó:

target = Tổng / k

và thử:

k từ lớn xuống nhỏ

Bài 4

Chỉ cần nhớ:

Còn chỗ → cho vào
Hết chỗ → xe mới

Công thức kiểm tra:

tong + x <= M

Nếu đúng:

tong += x

Nếu sai:

so_xe += 1
tong = x

13. Phiên bản code ngắn gọn Bài 3

Sau khi đã hiểu thuật toán, có thể viết ngắn hơn:

import sys

sys.stdin = open("BL3.INP", "r")
sys.stdout = open("BL3.OUT", "w")

n = int(input())
a = list(map(int, input().split()))

S = sum(a)

for k in range(n, 0, -1):
    if S % k != 0:
        continue

    target = S // k
    tong = 0
    dem = 0

    for x in a:
        tong += x

        if tong > target:
            break

        if tong == target:
            dem += 1
            tong = 0

    if dem == k and tong == 0:
        print(k)
        break

14. Phiên bản code ngắn gọn Bài 4

import sys

sys.stdin = open("BL4.INP", "r")
sys.stdout = open("BL4.OUT", "w")

n, M = map(int, input().split())
a = list(map(int, input().split()))

xe = 1
tong = 0

for x in a:
    if tong + x <= M:
        tong += x
    else:
        xe += 1
        tong = x

print(xe)

15. Kết luận

Hai bài toán nhìn qua khá giống nhau vì đều yêu cầu chia một dãy số thành các nhóm liên tiếp, nhưng cách tư duy hoàn toàn khác nhau.

Bài 3 – Trò chơi với băng số:

• Tính tổng toàn bộ dãy.
• Muốn chia thành k đoạn thì tổng mỗi đoạn phải là S/k.
• Thử k từ lớn xuống nhỏ.
• Dùng tổng tích lũy để kiểm tra.
• Với N ≤ 1000, thuật toán O(N²) là phù hợp.

Bài 4 – Xếp hàng hóa:

• Không được thay đổi thứ tự kiện hàng.
• Duyệt từ trái sang phải.
• Nếu kiện tiếp theo vẫn vừa xe thì cho vào.
• Nếu không vừa thì mở xe mới.
• Thuật toán Greedy có độ phức tạp O(N).

Đây là hai dạng bài rất đáng học vì giúp hình thành hai kỹ thuật quan trọng trong lập trình thi đấu:

Bài 3 → Duyệt các khả năng + kiểm tra tổng
Bài 4 → Thuật toán tham lam (Greedy)

Nếu nắm chắc hai mẫu tư duy này, bạn sẽ gặp rất nhiều bài tương tự trong các đề thi học sinh giỏi Tin học.

Tại Sao Bạn Nên Luyện Đề Thi Này?

• Bám sát thực tế: Đề thi phản ánh đúng độ khó và xu hướng ra đề của các huyện trong khu vực.

• Rèn tư duy tối ưu: Giúp học sinh chuyển dịch từ tư duy “viết code cho chạy được” sang “viết code tối ưu thời gian $O(N)$ và bộ nhớ”.

• Đa dạng ngôn ngữ: Đề bài hỗ trợ giải bằng cả Python, Pascal, hoặc C++.

Tải Xuống Trọn Bộ Đề Thi & Đáp Án Chi Tiết

Bộ file tải về bao gồm:

1. File đề thi gốc định dạng PDF (sắc nét, dễ in ấn).

2. Đáp án chi tiết và hướng dẫn chấm điểm.

3. Bộ Test mẫu (Input/Output) và Code mẫu (C++ / Python) đã qua kiểm thử thành công.

👉 LINK TẢI VỀ TRỌN BỘ ĐỀ THI & CODE MẪU (GOOGLE DRIVE) (Nhấp vào để tải miễn phí)

Bí Quyết Ôn Luyện HSG Tin Học Đạt Giải Cao

• Nắm chắc nền tảng: Ôn tập kỹ kiến thức mảng, chuỗi, các hàm toán học và câu lệnh lặp.

• Tối ưu thời gian chạy: Luôn chú ý đến giới hạn $N$ của đề bài để chọn thuật toán phù hợp, tránh lỗi TLE (Time Limit Exceeded).

• Luyện tập thường xuyên: Làm lại đề thi các năm trước và tham gia giải bài trên các hệ thống chấm công khai (Online Judge).

 Vi Tính Tấn Dân – Đồng Hành Cùng Tri Thức & Công Nghệ

Bên cạnh việc chia sẻ kiến thức và tài liệu học tập miễn phí, Vi Tính Tấn Dân tự hào là đơn vị uy tín chuyên cung cấp:

•  Dàn máy tính PC Lập trình – Học tập – Chơi game cấu hình tối ưu, giá rẻ.

•  Dịch vụ sửa chữa, nâng cấp Laptop & PC nhanh chóng, tận tâm tại Đồng Tháp.

•  Linh phụ kiện máy tính chính hãng (Bàn phím, chuột, màn hình, SSD…).

Nếu bạn đang tìm kiếm một chiếc máy tính mượt mà để phục vụ việc học lập trình C++, Python hay Pascal, hãy liên hệ ngay với Vi Tính Tấn Dân để nhận được sự tư vấn chu đáo nhất!

7. Cách thức đăng ký và đóng học phí như thế nào?

Bạn có thể liên hệ trực tiếp với Thầy qua các kênh sau để được tư vấn và nhận báo giá ưu đãi:

• Số điện thoại / Zalo: 0937.179.278

• Hình thức đóng phí: Chuyển khoản ngân hàng hoặc nộp trực tiếp tại cơ sở (nếu học offline).

Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !

 Thông Tin Liên Hệ:

• Website: vitinhtandan.com

• Hotline/Zalo: (0937.179.278)

• Địa chỉ: (Tổ 5, Ấp Tân Lược 1, xã Tân Hương, Đồng Tháp)

Chúc các bạn học sinh ôn luyện thật tốt và đạt kết quả cao nhất trong kỳ thi Học sinh giỏi Tin học lớp 9 sắp tới!

#HSGTinHoc #DeThiHSGTinHoc #TinHocTHCS #TanPhuoc #LapTrinhPython #LapTrinhCPP #HocSinhGioiTinHoc #OnThiHSG #KhungThuatToan #ViTinhTanDan #TinHocTanDan

Sự thành công không đến từ những người chỉ biết mơ mộng, Mà thành công đến từ những nỗ lực không ngừng nghỉ và kết hợp với sự quyết tâm cao ! Đến lúc đó thành công đạt được bằng khen học sinh giỏi cấp huyện ngày càng đến gần với các em hơn ! Vì lý do đó thầy đã soạn ra 22 Đề Bồi dưỡng học sinh giỏi Tin lớp 8 và 9 Python C++  để các em không chỉ không ngừng ôn luyện giải các đề thi mà còn không ngừng sáng tạo các phương pháp học lập trình Python mới sao cho mình cảm thấy yêu mến và ngày càng thích lập trình Python hơn nữa. Chúc các em đạt kết quả cao nhé !

22 Đề Bồi dưỡng học sinh giỏi Tin 8 Python C++ có đáp án các em cần ôn luyện không thể bỏ qua

• Các đề ôn thi để chuẩn bị thi Cấp Huyện thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!
  1. Giải đề 1 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
  2. Giải đề 2 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
  3. Giải đề 3 thi học sinh giỏi tin học lập trình Python có đáp án
  4. Giải đề 4 ôn thi học sinh giỏi Tin Học THCS lập trình Python có đáp án
  5. Giải đề 5 và đáp án thi HSG Tin Python có số Pell.
  6. Giải đề 6 và đáp án bồi dưỡng học sinh giỏi tin 10 có số Armstrong
  7. Giải đề 7 và đáp án  thi học sinh giỏi tin học 10 Python có số Collatz
  8. Giải đề 8 trong 20 đề Bồi dưỡng học sinh giỏi Tin học lớp 9 có số Kaprekar.
  9. Giải đề 9 thi HSG Tin học lớp 8 lập trình Python có số Happy
  10. Giải đề 10 thi tin học trẻ THPT có bài  In các xâu con trong xâu s.
  11. Đề thi hsg tin 11 python có đáp án hay nhất 2024
  12. 12 đề và đáp án thi HSG tin Python có sắp xếp
  13. Đề 13 thi học sinh giỏi Tin học THCS có đáp án hay nhất năm 2024.
  14. 14 đề bồi dưỡng học sinh giỏi tin học lớp 7, 8, 9 THCS mới nhất !
  15. 15 Đề thi học sinh giỏi Tin học lớp 9 cấp huyện hay nhất 2024 – 2025
  16. 16 Đề bài tập Python có lời giải PDF thi HSG cấp huyện mới nhất
  17. 17 đề thi tin học trẻ có Đáp Án python THCS cấp huyện PDF
  18. 18 Đề thi học sinh giỏi Tin học THCS có đáp ÁN dễ học nhất năm 2025
  19. 19 thi HSG Tin 9 C ++ hoặc Python có đáp án
  20. 100 đề và đáp án thi HSG tin Python cấp huyện 2025

Rồi các em vào thi thử đề thi HSG Tin học của huyện Cai Lậy

Tài liệu bồi dưỡng học sinh giỏi C++

Tài liệu bồi dưỡng học sinh giỏi Tin học lớp 9, 8, 7

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO              BẬC trung học cơ sở

NĂM HỌC 2021-2022

Môn thi: TIN HỌC

Thời gian: 150 phút (không kể thời gian giao đề)

Ngày thi: 15/02/2022

(Đề thi có 04 trang, gồm 05 bài)

Dấu * được thay thế bởi PAS, CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal hay C++ hay Python,….

Hãy lập trình giải các bài toán sau:

BÀI 1: (4,0đ) Giá cả ?

• Diễn giải:
• • Một bác nông dân mang a con gà và b con vịt ra chợ bán (a, b là các số nguyên dương và 1 < a, b < 100).
  • Bác gặp một người lái buôn, họ thống nhất giá cả rồi người lái buôn trả cho bác nông dân một số tiền X (X là số nguyên dương, có đơn vị tính là ngàn đồng và 1 < X < 1000).
  • Về nhà, vợ bác nông dân muốn biết giá một con gà và giá một con vịt là bao nhiêu, nhưng bác nông dân đã quên mất.
  • Họ sang nhà nhờ Tí tính giùm, biết rằng giá một con gà và giá một con vịt đều là số nguyên dương có đơn vị tính là ngàn đồng, hơn nữa, giá một con gà luôn cao hơn giá một con vịt.
  • Tí phải tính tới tất cả các phương án giá cả thỏa mãn.
• Yêu cầu: Viết chương trình giúp Tí tính số phương án có thể xảy ra.
• Dữ liệu vào: Nhập từ file văn bản GIACA.INP chứa theo thứ tự ba số nguyên dương X, a, b trên một dòng, mỗi số cách nhau một kí tự trắng.
• Dữ liệu ra: Xuất ra fíle văn bản GIACA.OUT chứa các phương án giá một con gà và giá một con vịt, mỗi phương án hiển thị trên 1 dòng và cách nhau bởi 1 dấu cách.

BÀI 2: (5,0đ) Lập trình ?

• Diễn giải:
  • Bạn Cuội thường xuyên tham gia thi lập trình trên mạng.
  • Vì đạt được thành tích cao nên Cuội được gửi tặng 1 phần mềm diệt virus.
  • Nhà sản xuất phần mềm cung cấp cho Cuội một mã số là một dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm).
  • Để cài đặt được phần mềm, Cuội phải nhập vào mật khẩu của phần mềm.
  • Mật khẩu là một số nguyên dương N được tạo ra bằng cách tính tổng giá trị các bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái.
• Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó.
• Dữ liệu vào: Từ íỉle văn bản có tên LT.INP gồm 1 dòng chứa xâu ký tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm.
• Dữ liệu ra: Ghi ra file văn bản LT.OUT gồm một số nguyên dương là mật khẩu tìm được.

BÀI 3: (4,0đ) Number ?

• Diễn giải:
  • Tèo mới được học về phép nhân và phép chia số nguyên, những lúc rảnh rỗi, Tèo ngồi nghĩ đến một số nguyên dương n và thực hiện biến đổi số đó theo quy tắc là nếu n là số chẵn thì chia n cho 2, còn nếu n là số lẻ thì nhân n với 3 rồi cộng 1, cứ như vậy cho đến khi nhận được kết quả là 1.
  • Ví dụ: Nếu n là 14 thì thuật toán hoạt động như sau:
    • 14 ->7 -> 22->11-> 34-> 17-> 52-> 26->13-> 40->20->10->5->16->8->4->2 ->1
• Dữ liệu vào: Từ file văn bản NUMBER.INP chứa 1 số nguyên dương n và 1 <n< 1200.
• Dữ liệu ra: Ghi vào file văn bản NUMBER.OUT chứa các số xuất hiện theo thứ tự trong thuật toán, mỗi số cách nhau 1 kí tự trắng.

BÀI 4: (4,0đ) Dãy ký tự số ?

• Diễn giải:
  • Bạn Nam rất yêu thích lập trình, nhất là khi gặp những bài toán khó thì bạn ấy càng cố gắng để giải cho xong.
  • Có một lần, trong lúc suy nghĩ về một bài toán, tay bạn ấy đã gõ ngẫu nhiên các phím trên bàn phím, đến khi nhìn lại thì trên bàn phím đã là một dãy các ký tự.
  • Mặc dù là gõ ngẫu nhiên không nhìn bàn phím nhưng có những lúc bạn ấy chỉ toàn gõ vào các phím số.
• Yêu cầu: Cho xâu ký tự S là dãy các ký tự mà bạn Nam đã gõ vào, hãy cho biết bạn Nam đã gõ liên tiếp các phím số nhiều nhất là bao nhiêu?
• Dữ liệu vào: Cho từ file văn bản có tên KTS.INP gồm một dòng chứa xâu ký tự S (độ dài xâu không quá 255 ký tự)
• Dữ kiệu ra: Ghi ra fíle văn bản có tên KTS.OUT có dạng:
  • Dòng đầu tiên ghi số lần nhiều nhất mà bạn Nam gõ liên tiếp các phím số, nếu không có ký tự số trong dãy thì in ra số 0.
  • Nếu có ký tự số được gõ vào, thì dòng thứ hai ghi dãy liên tiếp các ký tự số mà bạn Nam đã gõ liên tiếp nhiều nhất đó, nếu có nhiều dãy cùng có số lần gõ nhiều nhất như nhau thì in ra dãy đầu tiên.

BÀI 5: (3,0đ) Cắt chữ ?

• Diễn giải:
  • Trong một kỳ thi học sinh giỏi, Ban tổ chức có ý định in vi tính số báo danh của từng học sinh, sau đó dán lên từng bàn để các em biết vị trí ngồi của mình.
  • Chữ số vi tính là các số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 được in ra trên các miếng đề can và dán được lên bàn.
  • Số báo danh của thí sinh được kết hợp từ các chữ số vi tính đó, ví dụ số báo danh 132 được kết hợp từ 3 chữ số vi tính là 1, 3 và 2.
  • Số báo danh của học sinh được đánh từ 1 đến N, trong đó N là số học sinh tham gia.
  • Ban tổ chức muốn biết tổng số chữ số vi tính sẽ được in ra để có thể dự trù kinh phí.
• Dữ liệu vào: Nhập từ file văn bản CATCHU.INP chứa số nguyên dương N là số thí sinh tham dự kỳ thi (1 < N < 10³)
• Dữ liệu ra: Ghi vào file văn bản CATCHU.OUT tổng số chữ số vi tính cần cắt từ 1 đến N.

———————– hết—————————

• Các file chương trình phải đặt đúng tên theo quy định (cả phần tên và phần mở rộng)
• Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.

Họ và tên thí sinh: …………………………………………………… Số báo danh:………………………

Đáp án bài 1: (4,0đ) Giá cả ?

import sys
sys.stdin=open('GIACA.INP','r')
sys.stdout=open('GIACA.OUT','w')
#C1
x,a,b=map(int,input().split())
for i in range(1,x+1):
    for j in range(1,x+1):
        if a*i+b*j==x and i>j:
            print(i,j)

Đáp án bài 2: (5,0đ) Lập trình ?

import sys
sys.stdin=open('LAPTRINH.INP','r')
sys.stdout=open('LAPTRINH.OUT','w')
def daochuoi(n):
    a=str(n)
    return a[::-1]
n=input().split('.')
tong=0
a=[]
for i in range(len(n)):
    if daochuoi(n[i]):
        a.append(daochuoi(n[i]))
for i in range(len(a)):
    tong+=int(a[i])
print(tong)

Đáp án bài 3: (4,0đ) Number ?

import sys
sys.stdin=open('NUMBER2.INP','r')
sys.stdout=open('NUMBER2.OUT','w')
n=int(input())
a=[]
a.append(n)
while n>1:
    if n%2==0:
        n=n/2
        a.append('%0.0f'%n)
    else:
        n=3*n+1
        a.append('%0.0f'%n)
print(*a)

Đáp án bài 4: (4,0đ) Dãy ký tự số ?

import sys,re
sys.stdin=open('DAYSO2.INP','r')
sys.stdout=open('DAYSO2.OUT','w')
s=input()
s=re.sub('[^0-9]+',' ',s).split()
if len(s)>0:
    Max=max(s,key=len)
    print(len(Max))
    print(Max)
else:
    print('0')

Đáp án bài 5: (3,0đ) Cắt chữ ?

import sys
sys.stdin=open('CATCHU.INP','r')
sys.stdout=open('CATCHU.OUT','w')
n=int(input())
a=[]
for i in range(1,n+1):
    a.append(i)
tong=0
for i in range(len(a)):
    tong+=len(str(a[i]))
print(tong)

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !” 

• Qua đường dây nóng hỏi: 093.717.9278 ( Gặp Thầy Tấn Dân Cử Nhân Công Nghệ Thông Tin)
• Thầy Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

Trung tâm tin học Tấn Dân

Thông tin Khuyến mãi giảm giá học phí!

• Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
• Giảm 15% khi  tham gia 3 bạn sinh viên học sinh trở lên
• Lưu ý :
  • Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
  • Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
  • Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
  • Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
  • Có nhận học viên thường xuyên
  • Thời gian học từ thứ 3 và thứ 5;  từ 2 giờ đến 4 giờ hàng tuần.
• Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

Đề tài thi khoa học kỹ thuật cấp huyện:

Các em muốn theo học hãy nhanh tay đăng ký để được hưởng ưu đãi tốt nhất các em nhé !

Để có thể giải đề thi học sinh giỏi Tin học THCS tốt  và đạt được điểm cao không còn cách nào khác là thường xuyên luyện đề thi. Do đó thầy đã tuyển chọn ra được 21 Đề thi học sinh giỏi Tin học THCS Python có đáp án để các em có thể rèn luyện cho tốt nhé !

21 Đề thi học sinh giỏi Tin học THCS Python có đáp án các em cần ôn luyện không thể bỏ qua

• Các đề ôn thi để chuẩn bị thi Cấp Huyện thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!
  1. Giải đề 1 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
  2. Giải đề 2 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
  3. Giải đề 3 thi học sinh giỏi tin học lập trình Python có đáp án
  4. Giải đề 4 ôn thi học sinh giỏi Tin Học THCS lập trình Python có đáp án
  5. Giải đề 5 và đáp án thi HSG Tin Python có số Pell.
  6. Giải đề 6 và đáp án bồi dưỡng học sinh giỏi tin 10 có số Armstrong
  7. Giải đề 7 và đáp án  thi học sinh giỏi tin học 10 Python có số Collatz
  8. Giải đề 8 trong 20 đề Bồi dưỡng học sinh giỏi Tin học lớp 9 có số Kaprekar.
  9. Giải đề 9 thi HSG Tin học lớp 8 lập trình Python có số Happy
  10. Giải đề 10 thi tin học trẻ THPT có bài  In các xâu con trong xâu s.
  11. Đề thi hsg tin 11 python có đáp án hay nhất 2024
  12. 12 đề và đáp án thi HSG tin Python có sắp xếp
  13. Đề 13 thi học sinh giỏi Tin học THCS có đáp án hay nhất năm 2024.
  14. 14 đề bồi dưỡng học sinh giỏi tin học lớp 7, 8, 9 THCS mới nhất !
  15. 15 Đề thi học sinh giỏi Tin học lớp 9 cấp huyện hay nhất 2024 – 2025
  16. 16 Đề bài tập Python có lời giải PDF thi HSG cấp huyện mới nhất
  17. 17 đề thi tin học trẻ có Đáp Án python THCS cấp huyện PDF
  18. 18 Đề thi học sinh giỏi Tin học THCS có đáp ÁN dễ học nhất năm 2025
  19. 19 thi HSG Tin 9 C ++ hoặc Python có đáp án
  20. 100 đề và đáp án thi HSG tin Python cấp huyện 2025

Rồi các em vào thi thử đề thi HSG Tin học của huyện Cái Bè

Đề thi học sinh giỏi tin 9 Python

Tài liệu bồi dưỡng HSG Tin học THCS Python

Bài 1: Tổng các ước (5.0 điểm) ?

• Viết tính tổng các ước của các ước số (là số chính phương) của số nguyên N.
• Ví dụ:
  • Với N= 20 có các ước là {1, 2, 4, 5, 10, 20} nhưng ước là số chính phương là (1,4)
  •  Các ước của 1 là (1)
  • Các ước của 4 là {1,2, 4}
  • Tổng các ước của các ước số (là số chính phương) của 20 là: 1 + 1 + 2 + 4 = 8
• Dữ liệu: Vào từ file văn bản USUM.INP chứa số nguyên N (1<N<I0⁶).
• Kết quả : Ghi ra file văn bản USUM.OUT chứa tổng các ước của các ước số (là số chính phương) của số nguyên N. Nếu không có xuất số 0.

Bài 2: Dãy ký tự số (5,0 điểm) ?

• Diễn giải: 
  • Cậu bé Bin vừa tròn 4 tuổi thường hay nghịch máy tính của bố.
  • Có lần trong lúc bố đang nghe điện thoại bên ngoài, Bin lại nghịch và gỗ ngẫu nhiên các phím trên bàn phím, đến khi bố cậu trở lại thì trên màn hình đã là một dãy ký tự.
  • Kỳ lạ thay mặc dù là gỗ ngẫu nhiên nhưng có những lúc cậu ấy chỉ toàn gõ vào các phím số
  • Yêu cầu: Cho xâu ký tự s là dãy các ký tự mà Bin đã gõ vào, hãy cho biết Bin đã gõ liên tiếp các phím số nhiều nhất là bao nhiêu lần?
• Dữ liệu vào: Cho từ tệp văn bản có len STRING.INP gồm một dòng chứa xâu ký tự s (độ dài xâu không quá 250 ký tự).
• Kết quả: Ghi ra tệp văn bản tên STRING.OUT có dạng:
  • Dòng đầu ghi số lần nhiều nhất mà Bin gõ liên tiếp các phím số.
  • Nếu có ký tự số được gõ vào dòng thứ hai ghi dãy các số mà Bin gõ liên tiếp nhiều nhất đó. Nếu có nhiều dãy cũng có số lần gõ nhiều nhất thì in ra dãy đầu tiên
• Ví dụ:

Bài 3: Tìm vàng (5,0 điểm) ?

• Diễn giải:
  • Một thợ đào vàng đào được một khối vật chất (là một chuỗi các kí tự) trong đó các số tự nhiên trong chuỗi được gọi là vàng.
  • Ví dụ: Khối vật chất là B3a34afc. Tổng số vàng tìm được là 3+34=37
  • Khối vật chất là 3a34-123. Tổng số vàng tìm được là 3+34+123=160
• Yêu cầu: Chuối không quá 255 kí tự. các chữ số liên tiếp nhau sẽ tạo thành một số tự
• nhiên.
• Dữ liệu: Vào từ file văn bản GOLD.INP chứa câu chưa được sửa lỗi (có độ dài không quá 255 kí tự).
• Kết quả: Ghi ra từ file văn bản GOLD.OƯT chứa câu đã được sửa lỗi.

Bài 4: Bộ ba hoàn hảo (5,0 điểm) ?

• Diễn giải:
  • Một trò chơi có N người tham gia, mỗi người mang trong người một điểm số.
  • Tìm tất cả các bộ ba có thể trở thành bộ ba hoàn hảo, bộ ba hoàn hảo là một bộ ba người có tổng số điểm bằng 100.
  • Ví dụ: Có 10 người tham gia trò chơi với số điểm lần lượt là 10, 20, 30, 40, 50,60,15,25, 35, 45. Danh sách tất cả các bộ ba hoàn hảo có thể là:
    • 10,30,60
    • 10,40,50
    • 20, 30,50
    • 20,35,45
    • 40,15,45
    • 40, 25,35
    • 50,15,35
    • 60,15,25
  • Lưu ý: Không phân biệt vị trí các phần tử trong một bộ chẳng hạn: bộ 10,30,60 hay 30,60,10 đều tính đúng và tính là một bộ hoàn hảo.

• Yêu cầu:
  • Số người tham gia N là một số tự nhiên (N < 20). Số điểm của mỗi người là một số tự nhiên không vượt quá 100.
  • Trong trường hợp không tìm được bộ ba hoàn hảo thì kết quả là một danh sách trống.
• Dữ liệu vào: Từ file văn bản HOANHAO.INP chứa hai dòng:
  • Dòng thứ nhất là số người tham gia N
  • Dòng thứ hai số điểm tương ứng của từng người.
• Kết quả: Ghi ra từ file văn bản HOANHAO.OUT chứa tất cả các bộ ba hoàn hảo.

———————————————————————————————————————

HẾT

Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.

Họ và tên thí sinh:……………………………. Số báo danh:……………………………….

Đáp án bài 1: Tổng các ước (5.0 điểm) ?

import sys,math
sys.stdin=open('USUM.INP','r')
sys.stdout=open('USUM.OUT','w')
def ktcp(n):
    if n<0:
        return False
    x=int(math.sqrt(n))
    return x*x==n
def tonguoc(n):
    tong=0
    for i in range(1,n+1):
        if n%i==0:
            tong+=i
    return tong
n=int(input())
tong=0
for i in range(1,n+1):
    if n%i==0 and ktcp(i):
        tong+=tonguoc(i)
print(tong)

Đáp án bài 2: Dãy ký tự số (5,0 điểm) ?

import sys,re
sys.stdin=open('STRING2.INP','r')
sys.stdout=open('STRING2.OUT','w')
s=input()
a=re.sub('[^0-9]+',' ',s).split()
b=[]
for i in range(len(a)):
    b.append(len(a[i]))
if len(a)>0:
    for i in range(len(a)):
        if len(a[i])==max(b):
            print(len(a[i]))
            print(a[i])
            break
else:
    print('0')

Đáp án bài 3: Tìm vàng (5,0 điểm) ?

import sys,re
sys.stdin=open('GOLD.INP','r')
sys.stdout=open('GOLD.OUT','w')
s=input()
a=re.sub('[^0-9]+',' ',s).split()
tong=0
for i in range(len(a)):
    tong+=int(a[i])
print(tong)

Đáp án bài 4: Bộ ba hoàn hảo (5,0 điểm) ?

import sys
sys.stdin=open('HOANHAO.INP','r')
sys.stdout=open('HOANHAO.OUT','w')
n=int(input())
a=list(map(int,input().split()))
for i in range(len(a)-2):
    for j in range(i+1,len(a)-1):
        for k in range(j+1,len(a)):
            if (a[i]+a[j]+a[k])==100:
                print(a[i],a[j],a[k])

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !” 

• Qua đường dây nóng hỏi: 093.717.9278 ( Gặp Thầy Tấn Dân Cử Nhân Công Nghệ Thông Tin)
• Thầy Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

Bằng khen thi học sinh giỏi Tin Học cấp huyện

Trung tâm tin học Tấn Dân

Thông tin Khuyến mãi giảm giá học phí!

• Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
• Giảm 15% khi  tham gia 3 bạn sinh viên học sinh trở lên
• Lưu ý :
  • Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
  • Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
  • Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
  • Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
  • Có nhận học viên thường xuyên
  • Thời gian học từ thứ 3 và thứ 5;  từ 2 giờ đến 4 giờ hàng tuần.
• Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

Đề tài thi khoa học kỹ thuật cấp huyện:

Học lập trình Python sáng tạo phần mềm ” Nhà Thông Minh “ điều khiển bằng giọng nói hoặc nút bấm

Đề tài Nhà Thông Minh sử dụng năng lượng điện tuần hoàn

Đề tài dự án kĩ thuật Ngôi nhà thông minh sử dụng năng lượng điện tuần hoàn

Các em muốn theo học hãy nhanh tay đăng ký để được hưởng ưu đãi tốt nhất các em nhé !