Bảng B 2019 - Huyện Vũ Quang, Hà Tĩnh

ĐỀ THI TIN HỌC TRẺ HUYỆN VŨ QUANG
Lần thứ IV – Năm 2019

BẢNG B – KHỐI THCS
Thời gian làm bài: 150 phút, không kể thời gian giao đề

Câu 1: Chữ số thứ N

Cho dãy số 1, 2, 4, 7, 11, 16, 22, … Hãy tìm phần tử thứ N của dãy số trên (0 < N < 10⁶).

Dữ liệu vào: tệp văn bản CSTN.INP là 1 dòng duy nhất là vị trí thứ N của dãy số.

Dữ liệu ra: tệp văn bản CSTN.OUT ghi giá trị của phần tử thứ N của dãy số trên.

Ví dụ:

Tệp CSTN.INP	Tệp CSTN.OUT
`7`	`22`

Câu 2: Độ dài của dãy số

Khi viết các số tự nhiên tăng dần từ 1,2,3,… liên tiếp nhau, ta nhận được một dãy chữ số: 1234567891011121314151 6… Hãy cho biết độ dài của dãy số trên khi ta ghép các số tự nhiên từ 1 đến N (N ≤ 10⁹).

Dữ liệu vào: tệp văn bản DDDS.INP gồm duy nhất số tự nhiên N.

Dữ liệu ra: ghi vào tệp DDDS.OUT là giá trị độ dài của dãy số trên.

Ví dụ:

Tệp DDDS.INP	Tệp DDDS.OUT
`8`	`8`

Tệp DDDS.INP	Tệp DDDS.OUT
`15`	`21`

Câu 3: Dãy số đơn nhất

Một dãy số được gọi là dãy số đơn nhất nếu trong dãy số không có một phần tử nào giống nhau.

Cho một dãy số A gồm N số tự nhiên: A₁, A₂, …, Aₙ (0 < N ≤ 10³, Aᵢ < 10⁹). Hãy kiểm tra dãy số A có phải là dãy đơn nhất hay không?

Dữ liệu vào: tệp văn bản DONNHAT.INP theo cấu trúc:

Dòng đầu ghi số N.
Dòng thứ hai ghi N số của dãy số A, các số ghi cách nhau một dấu cách trắng.

Dữ liệu ra: ghi vào tệp văn bản DONNHAT.OUT theo cấu trúc:

Nếu dãy số A là dãy đơn nhất thì ghi 1.
Ngược lại ghi 0.

Ví dụ:

Tệp DONNHAT.INP	Tệp DONNHAT.OUT
`6` `20 4 5 6 2 1`	`1`

Tệp DONNHAT.INP	Tệp DONNHAT.OUT
`6` `9 4 5 4 6 2`	`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