THTB Thanh Khê, Đà Nẵng 2023

B1: QTPN

Các bugs:

• $n>a$ và
  $n\ge a$
• Giả sử giá
  $m$ không chia hết cho
  $4$
  • $t-25\mathrm{\%}\times t$ làm tròn
  • sẽ khác
  • $75\mathrm{\%}\times t$ làm tròn

$t=202$ đồng
Giảm giá =

$50.5$
Giá =

$202-50.5=151.5$. Đáp án =

$151$

B3: Mật khẩu

Bugs:

• (ducbao_) input.strip()
• cin >> s (không đọc khoảng trắng). Phải dùng getline(cin, s)
• (si4546w - Anh Đức) sys.stdin.readline() –> Đọc luôn kí tự xuống dòng \n nên là độ dài tăng 1 so với thực tế

Thuật toán:

• Duyệt qua từng ký tự của xâu
• Kiểm tra chữ số bằng hàm isdigit()
• Nếu là chữ

B2:

Bug Zahy

List index out of range

Segmentation Fault - Undefined Behavior - … - WA - RTE - …

Khi chỉ số a[i] vào mảng không hợp lệ.
Khai báo:

• Array / List có kích thước
  $n$ phần tử
  • a = [0] * n (Python)
  • int a[N]; (C++)
• Lúc này các chỉ số được phép truy cập vào:
  $0,1,2,3,\dots ,n-1$
• Nếu gọi a[i] mà
  $i\ge n$ –> LỖI (ngay tại
  $i=n$ cũng lỗi)
  • Trong C++: Nếu
    $i<0$ –> LỖI
  • Trong Python: cho phép một vài chỉ số âm. Tuy nhiên: nếu
    $i<-n$ –> LỖI.

Thuật toán

0. Tổng = 0, Vế trái là một String. VT = "2"

1. Lặp for i từ 3 tới n:

2. Nếu i là SNT:

   • VT = VT + "+" + to_string(i) (C++) , Python thì str(i)
   • Tổng = Tổng + i
   • Kiểm tra vế phải: Nếu Tổng là SNT thì
     1. Tạo ra biểu thức hoàn chỉnh TP = VT + "=" + to_string(Tổng)
     2. Danh sách đáp án: Thêm vào biểu thức hoàn chỉnh

3. End For tại bước 1. Với mỗi biểu thức trong danh sách: In ra.

Kiểm tra SNT

Chạy for căn vẫn đủ nhanh

• https://en.wikipedia.org/wiki/Prime_number_theorem
• Có tầm 100 SNT nhỏ hơn 1000.

Sàng nguyên tố

Tổng maximum là

$1+2+3+..+1000<{1000}^2$

$1+2+3+\cdots +n=n(n+1)/2$

B4:

Lý thuyết

• String Matching: Hash KMP Z

• String Processing

VNOI Wiki: https://wiki.vnoi.info/vi/algo/string/kmp

CSES CP Handbook

Áp dụng

$n=7$.
Thêm vào

$k$ kí tự

$k=3$

abcdeed___

Xâu

$s$ có dạng: Phần cuối là xâu đối xứng

Chạy for độ dài của phần đối xứng cuối cùng và check.

Quảng cáo:

https://www.youtube.com/watch?v=z-S7YbA7bUc

Cày trâu

MYLOVE - N.V.Linh