Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Số cởi mở

Trung bìnhLong An2021-2022Tự chọnXâu ký tự
Điểm
7 điểm
Tên chương trình
BAI2.*
Vào / Ra
bàn phím → màn hình

Đề bài

Khi quan sát các chữ số từ 00 đến 99, Nam phát hiện một điều rằng các chữ số 0,4,6,8,90, 4, 6, 8, 9 đều có ít nhất một đường khép kín, riêng chữ số 88 có tới hai đường khép kín, các chữ số còn lại như 1,2,3,5,71, 2, 3, 5, 7 thì không. Nam gọi các chữ số không có đường khép kín như thế là các chữ số cởi mở. Số được tạo thành gồm từ các chữ số cởi mở gọi là số cởi mở. Chẳng hạn các số: 22, 77, 123123, 357357, 55715571 là các số cởi mở.

Yêu cầu: Nhập vào một xâu SS gồm các chữ số, chiều dài không quá 250250 kí tự.

a) Xuất ra màn hình số lượng các chữ số cởi mở có trong xâu SS.

b) Gọi PP (P<109P < 10^9) là một số cởi mở có giá trị lớn nhất trong các số cởi mở được tạo từ xâu con của xâu SS (xâu con của xâu SS là một chuỗi liên tiếp các kí tự trong SS). Xuất ra màn hình số cởi mở PP. Dữ liệu cho xâu SS chứa ít nhất một số cởi mở.

Dữ liệu vào

Nhập từ bàn phím xâu SS gồm các chữ số.

Kết quả ra

Xuất ra màn hình:

  • a) số lượng các chữ số cởi mở có trong xâu SS;
  • b) số cởi mở PP.

Ràng buộc

  • Độ dài xâu SS không quá 250250 kí tự.
  • P<109P < 10^9; xâu SS chứa ít nhất một số cởi mở.

Ví dụ

Ví dụ 1

Dữ liệu vào
12320
Kết quả ra
a) 4
b) 1232

Ví dụ 2

Dữ liệu vào
12304876923570114680
Kết quả ra
a) 10
b) 2357

Thuộc đề thi

Đề thi chính thức — Môn thi: Tin học - Lớp 9 (cấp THCS)

Long An · Cấp tỉnh · Năm học 2021-2022