Bảng B 2019 - Huyện Tân Yên, Bắc Giang

HỘI THI TIN HỌC TRẺ HUYỆN TÂN YÊN
Năm 2019

ĐỀ THI KHỐI THCS
Thời gian làm bài: 120 phút. Ngày thi: 06/3/2019.

Bài 1 (30 điểm): Tính tổng các số chính phương

Cho 2 số nguyên dương M và N (M ≤ N). Em hãy viết chương trình tính tổng các số chính phương trong đoạn [M; N]. Số chính phương là số tự nhiên bằng bình phương của một số tự nhiên nào đó. Ví dụ số 1, 4, 9, 16, 25, … là các số chính phương.

Dữ liệu: vào từ tệp TONGCP.INP gồm 2 số nguyên dương M, N (M, N ≤ 10⁴). Hai số cách nhau ít nhất 1 dấu cách.

Kết quả: ghi ra tệp văn bản TONGCP.OUT một số duy nhất là kết quả tìm được của bài toán.

Ví dụ:

TONGCP.INP	TONGCP.OUT
`2 16`	`29`

Bài 2 (30 điểm): Tổng đoạn con lớn nhất

Cho dãy số nguyên a₁, a₂, …, aₙ và một số nguyên K. Hãy tìm một đoạn các số liên tiếp trong dãy gồm k số, sao cho tổng các số của đoạn đó là lớn nhất?

Dữ liệu: vào từ tệp văn bản TONGK.INP gồm:

Dòng 1: ghi hai số nguyên dương N, K (2 ≤ K ≤ N ≤ 10⁵).
Dòng 2: ghi lần lượt các số a₁, a₂, …, aₙ. (|aᵢ| ≤ 32000).

Kết quả: ghi ra tệp văn bản TONGK.OUT gồm 1 số duy nhất là tổng của đoạn con có tổng lớn nhất tìm được.

Ví dụ:

TONGK.INP	TONGK.OUT
`6 3` `2 -1 4 5 0 2`	`9`

Bài 3 (40 điểm): Xâu ký tự

Cho xâu ký tự chỉ gồm các chữ cái và dấu cách. Em hãy lập chương trình thực hiện các yêu cầu sau:

Đếm số từ trong xâu.
Đưa ra độ dài từ đối xứng dài nhất trong xâu.

Từ là một dãy liên tiếp các ký tự không chứa dấu cách. Từ đối xứng là một từ mà khi đọc nó từ phải sang trái cũng thu được kết quả giống như đọc từ trái qua phải.

Dữ liệu: vào từ tệp văn bản XAU.INP gồm 1 xâu ký tự có độ dài không quá 255.

Kết quả: ghi ra tệp văn bản XAU.OUT gồm:

Dòng 1: ghi ra số lượng các từ trong xâu.
Dòng 2: ghi ra độ dài từ đối xứng dài nhất trong xâu.

Ví dụ:

XAU.INP	XAU.OUT
`Ma hoa la aba aa ht`	`6` `3`

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