2025 THT bảng B - Buổi 12

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Quốc tế phụ nữ (THTB Thanh Khê, Đà Nẵng 2023) 40 (p) 1.0s 1G
2 Tổng nguyên tố (THTB Thanh Khê, Đà Nẵng 2023) 30 (p) 1.0s 1G
3 Mật khẩu (THTB Thanh Khê, Đà Nẵng 2023) 30 (p) 1.0s 1G
4 Tạo palindrome 25 (p) 1.0s 256M

1. Quốc tế phụ nữ (THTB Thanh Khê, Đà Nẵng 2023)

Điểm: 40 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhân ngày quốc tế phụ nữ, để tỏ lòng tri ân đến các cô giáo, các bạn học sinh lớp 8A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả cô giáo trong trường. Theo tìm hiểu của bạn lớp trưởng thì nhà trường có \(n\) cô giáo, do đó các bạn cần mua \(n\) cành hoa hồng.

Tại cửa hàng bán hoa, giá của mỗi cành hoa hồng là \(m\) đồng. Tuy nhiên, cửa hàng có chính sách giảm giá nếu khách hàng mua từ \(a\) cành hoa hồng trở lên thì giá bán sẽ giảm \(25\)%.

Yêu cầu: Hãy tính tổng số tiền mà các bạn lớp 8A cần có để mua đủ số cành hoa hồng như dự định.

Dữ liệu vào

  • Nhập từ bàn phím các giá trị \(n\), \(m\), \(a\) (\(n\), \(m\), \(a\) là các số nguyên, \(1<n<10^2\), \(10^3<m<10^4\), \(5<a<50\)). Giả thiết dữ liệu được nhập đúng, không cần kiểm tra.

Kết quả ra

  • Xuất ra màn hình số tiền cần có. Kết quả làm tròn đến phần nguyên.

Test 1

Input 
30 1000 10
Output 
22500

Giải thích: Giá mỗi hoa là 1000 đồng, nhưng mua số lượng nhiều hơn 10 hoa được giảm 25% nên giá mỗi hoa giảm còn 750 đồng

2. Tổng nguyên tố (THTB Thanh Khê, Đà Nẵng 2023)

Điểm: 30 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: TONGNT.INP Output: TONGNT.OUT

Cho số nguyên dương \(N\) (\(N < 1000\)). Hãy tìm tất cả các tổ hợp các số nguyên tố liên tiếp đầu tiên nhỏ hơn \(N\) và có tổng là \(1\) số nguyên tố.

Dữ liệu vào: chứa trong tập tin TONGNT.INP, gồm 1 dòng ghi số nguyên dương \(N\) (\(N<1000\)).

Dữ liệu ra: ghi trong tập tin TONGNT.OUT gồm \(m+1\) dòng (\(m\) là số tổ hợp tìm được):

  • Dòng đầu ghi số \(m\);
  • \(m\) dòng tiếp theo mỗi dòng ghi phép cộng \(1\) tổ hợp tìm được.

Test 1

Input 
10
Output 
2
2+3=5
2+3+5+7=17

3. Mật khẩu (THTB Thanh Khê, Đà Nẵng 2023)

Điểm: 30 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: MATKHAU.INP Output: MATKHAU.OUT

Để bảo mật thông tin trao đổi, người gửi và người nhận thông tin có thể đặt ra các quy tắc để tìm ra mật khẩu. An và Nam muốn trao đổi mật khẩu với nhau nên đặt ra quy tắc An gửi cho Nam một xâu kí tự, mật khẩu được tìm bằng cách tính tổng các chữ số chẵn có trong xâu rồi ghép với chiều dài của xâu đó.

Ví dụ: Cho xâu “ngay 26/3/2023”
Xâu trên có tổng các chữ số chẵn là \(2+6+2+2=12\) và có chiều dài là \(14\) nên mật khẩu là \(1214\).

Yêu cầu: Nhập vào một xâu kí tự và in ra mật khẩu.

Dữ liệu vào: Đọc từ file văn bản MATKHAU.INP gồm một dòng duy nhất chứa xâu kí tự có độ dài không quá \(105\) kí tự gồm các kí tự in hoa, in thường, kí tự số, khoảng trắng và các kí tự đặc biệt.

Dữ liệu ra: Ghi ra file văn bản MATKHAU.OUT kết quả của bài toán là mật khẩu cần tìm.

Test 1

Input 
10032023
Output 
48

Test 2

Input 
ngay 26/3/2023
Output 
1214

4. Tạo palindrome

Điểm: 25 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu \(s\). Cần thêm ít nhất bao nhiêu ký tự vào cuối xâu \(s\) để tạo thành một xâu đối xứng? In ra xâu đối xứng đó.

Input

  • Dòng đầu tiên chứa một số nguyên dương \(t\), số truy vấn bạn phải trả lời \((1 \leq t \leq 100)\).
  • \(t\) dòng tiếp theo, mỗi dòng chứa một xâu \(s\).
  • Tổng độ dài các xâu \(s\) không vượt quá \(5 \times 10^5\).

Output

  • Với mỗi truy vấn, in ra một dòng là xâu đối xứng tạo thành.

Example

Test 1

Input 
4
aaaa
abba
amanaplanacanal
xyz
Output 
aaaa
abba
amanaplanacanalpanama
xyzyx