Bảng B 2019 - Tỉnh Trà Vinh

HỘI THI TIN HỌC TRẺ CẤP TỈNH
Sở GDĐT Trà Vinh

CẤP THCS - NĂM HỌC 2018-2019
Thời gian làm bài: 120 phút, không kể thời gian phát đề

Bài 1 (6 điểm): Biểu diễn tổng các số liên tiếp

Như đã biết, một số tự nhiên N, có thể được biểu diễn bằng tổng của hai hay nhiều số tự nhiên liên tiếp. Em hãy viết chương trình nhập vào một số tự nhiên N và kiểm tra xem có thể biểu diễn N bằng tổng của hai hay nhiều số tự nhiên liên tiếp hay không? Nếu có thì in ra tất cả các cách biểu diễn đó. Nếu không thì ghi ra dòng chữ “Khong the bieu dien”.

Tên chương trình: BAI1

Ví dụ: N=4 hoặc 8, thì in ra dòng “Khong the bieu dien”

N=15 có ba cách:

Cách 1: 7 8
Cách 2: 4 5 6
Cách 3: 1 2 3 4 5

Bài 2 (7 điểm): Tính tổng

Tý là một bạn học sinh rất thích Tin học. Nhân dịp xuân về, lớp tổ chức trò chơi “Ai làm toán nhanh”. Cách chơi như sau: có n gói kẹo được đánh số từ 1 đến n, gói thứ i có a_i chiếc kẹo; nhiệm vụ của người chơi là chọn hai gói kẹo trong n gói kẹo đã cho, sao cho tổng số kẹo trong hai gói kẹo được chọn là k cho trước; người thắng cuộc sẽ được nhận toàn bộ số kẹo đó.

Yêu cầu: Hãy lập trình giúp bạn Tý là người thắng cuộc trong trò chơi.

Tên chương trình: SUM

Dữ liệu vào: Đọc vào tệp văn bản sum.inp có cấu trúc như sau:

Dòng đầu tiên chứa 2 số nguyên n và k.
Dòng thứ 2 chứa n số nguyên a₁, a₂, …, a_n.

Dữ liệu ra: Ghi vào tệp văn bản sum.out là vị trí của 2 gói kẹo thoả yêu cầu trò chơi, nếu không tồn tại cách chọn thì ghi số 0.

Ví dụ:

Sum.inp	Sum.out
`5 7` `2 3 1 5 4`	`1 và 4` `2 và 5`

Bài 3 (7 điểm): Xâu Palindrome

Một xâu S được gọi là xâu Palindrome nếu ta đọc xâu S từ trái sang phải cũng giống như đọc từ phải sang trái, ví dụ xâu ‘madam’. Từ một xâu người ta có thể tạo ra xâu mới bằng cách đẩy vòng một số lần: đưa ký tự cuối xâu về ghi ở đầu xâu. Ví dụ, từ xâu ‘array’, bằng cách đẩy vòng ta có thể nhận được các xâu:

array → yarra → ayarr → rayar → rraya

Trong số các xâu nhận được có một xâu là palindrome. Trong trường hợp này người ta nói ‘array’ là một xâu palindrome vòng. Bản thân xâu palindrome cũng là xâu palindrome vòng (với số lần đẩy vòng bằng 0).

Yêu cầu: Cho xâu S không quá 100 ký tự. Hãy xác định xem S có phải là xâu Palindrome vòng hay không.

Tên chương trình: PALIN

Dữ liệu vào: Đọc từ tệp văn bản PALIN.INP: gồm một dòng chứa xâu S.

Dữ liệu ra: Ghi vào tệp văn bản PALIN.OUT ghi số 1 nếu S là xâu palindrome vòng, ghi số 0 nếu S không là xâu palindrome vòng.

Ví dụ:

PALIN.INP	PALIN.OUT
`array`	`1`

PALIN.INP	PALIN.OUT
`mama`	`0`

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English