ĐỀ THI HỌC SINH GIỎI TIN HỌC CẤP QUẬN

NĂM HỌC 2018-2019

Bài 1: GHEPTU.PAS
Cho 1 từ gốc không quá 20 ký tự và 1 chuỗi ký tự (tối đa dài không quá 106.
Yêu cầu: Hãy cho biết từ chuỗi ký tự đã cho có thể tạo được bao nhiêu từ giống từ
gốc.
Input: + Dòng đầu tiên mô tả từ gốc(không chứ khoảng trắng)
+ Dòng thứ hai là một dãy ký tự dùng để tạo từ gốc.
Output: Ghi ra số nguyên duy nhất là số từ có thể được tạo ra giống như từ gốc
Ví dụ:
GHEPTU.INP GHEPTU.OUT
CHRISMAS 1
QWRMSICHAS

Bài 2:MATRAN.PAS
Cho một số nguyên N (1<=1<=10 4). Hãy tạo ma trận hình vuông cấp NxN thỏa mãn
tính chất cấp số cộng và công sai luôn là N và bất kỳ khi nào gặp số chính phương thì số đó
sẽ được tính bằng căn bậc hai của số đó cộng 1.
Input: là một số nguyên N (1<N<104)
Output: là ma trận cấp số cộng được tạo ra và số lần biến đổi.
Ví dụ:
MATRAN.INP MATRAN.OUT
3 3 6 4
7 10 13
5 8 11
2