Bảng B 2018 - Tỉnh Quảng Ngãi

HỘI THI TIN HỌC TRẺ TỈNH QUẢNG NGÃI
Lần thứ XXIV – Năm 2018

ĐỀ THI BẢNG B – THCS
Thời gian làm bài: 150 phút

Bài 1 (6 điểm)

Cho trước số nguyên dương n (0 < n ≤ 10⁹). Hãy viết chương trình tính và đưa ra màn hình tổng bình phương các chữ số của n.

Dữ liệu vào: Nhập từ bàn phím số nguyên dương n.

Kết quả: Xuất ra màn hình tổng bình phương các chữ số của n.

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

Ví dụ:

Dữ liệu vào	Kết quả
15	26
231	14

Số nguyên dương n được gọi là số nguyên tố an toàn nếu n là một số nguyên tố có dạng 2p+1 với p cũng là một số nguyên tố.

Cho trước số nguyên dương n (0 < n ≤ 1000000). Hãy viết chương trình kiểm tra số nguyên dương n có phải là số nguyên tố an toàn hay không?

Dữ liệu vào: Nhập từ bàn phím số nguyên dương n.

Kết quả: Xuất ra màn hình chữ “Yes” nếu n là số nguyên tố an toàn hoặc chữ “No” nếu n không là số nguyên tố an toàn.

Tên chương trình: BAI2.PAS

Ví dụ:

Xâu P được gọi là xuất hiện tại vị trí i của xâu Q nếu P[1]=Q[i], P[2]=Q[i+1], …, P[n]=Q[i+n-1] với n là độ dài của xâu P.

Cho hai xâu P và Q chỉ gồm các kí tự chữ cái thường. Hãy viết chương trình tìm tất cả các vị trí mà P xuất hiện trong Q.

Dữ liệu vào: Nhập từ bàn phím:

Độ dài hai xâu P và Q không quá 1000 kí tự.

Kết quả: Xuất ra màn hình các vị trí tìm được theo thứ tự tăng dần. Nếu P không xuất hiện trong Q thì xuất ra màn hình số 0.

Tên chương trình: BAI3.PAS

Ví dụ:

Dữ liệu vào	Kết quả
`ab` `cbabbcab`	`3 7`
`cba` `abcdcbe`	`0`

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