LINK TẢI LUẬN VĂN MIỄN PHÍ CHO AE KET-NOI
Tổng quan đề thi
KÌ THI KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 ĐỀ THI MÔN: TIN HỌC 12
NĂM HỌC 2018 - 2019
Thời gian làm bài 180 phút, không kể thời gian giao đề. Đề thi gồm có 03 bài 02 Trang.
Tên bài
File chương trình
File Input
File Output
Thời gian
Điểm
Bài 1
DEM.*
DEM.inp
DEM.out
1s / test
6
Bài 2
TACH.*
TACH.inp
TACH.out
1s / test
6
Bài 3
ATM.*
ATM.inp
ATM.out
1s / test
8
Chú ý: Thí sinh thay * trong tên chương trình là PAS hay CPP tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là PASCAL hay C++.
Bài 1: Đếm số 0 bên phải
Cho một số nguyên n. Hãy đếm xem trong kết quả của số n! (n giai thừa) có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số 0 liên tiếp bên phải).
Dữ liệu vào
- Một dòng duy nhất chứa số nguyên n (1 ≤ n ≤ 1.000) Dữ liệu xuất:
- Một dòng duy nhất ghi số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n!. Ví dụ
Bài 2: Tách chuỗi đối xứng
Chuỗi đối xứng (palindrome) là chuỗi mà nếu ta đọc từ trái sang phải hay từ phải sang trái thì đều giống nhau. Ví dụ chuỗi 'abcba' là chuỗi đối xứng. Một ký tự duy nhất cũng được gọi là chuỗi đối xứng.
Một chuỗi S bất kỳ luôn có thể ghép được từ các chuỗi đối xứng. Ví dụ chuỗi 'bobseesanna' có một số cách ghép như sau:
1) 'b' + 'o' + 'b' + 'sees' + 'a' + 'n' + 'n' + 'a'
2) 'bob' + 'sees' + 'anna'
3) 'bob' + 's' + 'ee' + 's' + 'anna'
Tổng quát S = P1 + P2 +...+ Pk. với P1, P2,... , Pk là các chuỗi đối xứng. Bạn hãy tìm cách biểu diễn S sao cho k là bé nhất. Trong ví dụ trên, k = 3 (cách ghép số 2).
Dữ liệu vào:
- Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 2.000) biểu thị chiều dài chuỗi S.
- Dòng thứ hai là chuỗi S gồm n ký tự là các chữ cái la tinh thường từ a đến z. Dữ liệu ra:
- Dòng thứ nhất là số nguyên k.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Tổng quan đề thi
KÌ THI KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 ĐỀ THI MÔN: TIN HỌC 12
NĂM HỌC 2018 - 2019
Thời gian làm bài 180 phút, không kể thời gian giao đề. Đề thi gồm có 03 bài 02 Trang.
Tên bài
File chương trình
File Input
File Output
Thời gian
Điểm
Bài 1
DEM.*
DEM.inp
DEM.out
1s / test
6
Bài 2
TACH.*
TACH.inp
TACH.out
1s / test
6
Bài 3
ATM.*
ATM.inp
ATM.out
1s / test
8
Chú ý: Thí sinh thay * trong tên chương trình là PAS hay CPP tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là PASCAL hay C++.
Bài 1: Đếm số 0 bên phải
Cho một số nguyên n. Hãy đếm xem trong kết quả của số n! (n giai thừa) có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số 0 liên tiếp bên phải).
Dữ liệu vào
- Một dòng duy nhất chứa số nguyên n (1 ≤ n ≤ 1.000) Dữ liệu xuất:
- Một dòng duy nhất ghi số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n!. Ví dụ
Bài 2: Tách chuỗi đối xứng
Chuỗi đối xứng (palindrome) là chuỗi mà nếu ta đọc từ trái sang phải hay từ phải sang trái thì đều giống nhau. Ví dụ chuỗi 'abcba' là chuỗi đối xứng. Một ký tự duy nhất cũng được gọi là chuỗi đối xứng.
Một chuỗi S bất kỳ luôn có thể ghép được từ các chuỗi đối xứng. Ví dụ chuỗi 'bobseesanna' có một số cách ghép như sau:
1) 'b' + 'o' + 'b' + 'sees' + 'a' + 'n' + 'n' + 'a'
2) 'bob' + 'sees' + 'anna'
3) 'bob' + 's' + 'ee' + 's' + 'anna'
Tổng quát S = P1 + P2 +...+ Pk. với P1, P2,... , Pk là các chuỗi đối xứng. Bạn hãy tìm cách biểu diễn S sao cho k là bé nhất. Trong ví dụ trên, k = 3 (cách ghép số 2).
Dữ liệu vào:
- Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 2.000) biểu thị chiều dài chuỗi S.
- Dòng thứ hai là chuỗi S gồm n ký tự là các chữ cái la tinh thường từ a đến z. Dữ liệu ra:
- Dòng thứ nhất là số nguyên k.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links