ĐỀ CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ BẢNG B

Năm học 2022-2023

Thời gian : 150 phút
(Không sử dụng tài liệu)
--------------------------------------------------------------------------------------
Bài 1: ( 6 điểm ): Đếm số ước của số N (N<= 10⁹).
Dữ liệu vào : từ file BAI1.INP chứa số nguyên dương N.
Kết quả ra: ghi vào tệp BAI1.OUT số các ước của N.
Ví dụ:

BAI1.INP BAI1.OUT
8 4
( 8 có các ước là 1,2,4,8)
Bài 2 ( 6 điểm) :
Đếm số lượng ký tự chữ số trong xâu S có độ dài <=255 ký tự.
Dữ liệu vào: từ tệp BAI2.INP chứa xâu S.
Kết quả ra: ghi vào tệp BAI2.OUT số lượng ký tự chữ số.
Ví dụ:

BAI2.INP BAI2.OUT
aba128aba 3
( 3 chữ số đó là 1,2,8)
Bài 3 (8 điểm) :
Cho dãy số nguyên có N phần tử , mỗi phần tử có giá trị |a[i]|<=10000 và M câu hỏi chứa u và v
(u<=v), Hỏi tổng đoạn con liên tiếp uv đoạn nào là số nguyên tố thì in ra 1 nếu ngược lại thì in ra 0.
Dữ liệu vào : từ tệp BAI3.INP, trong đó:
- Dòng đầu tiên là N và M
- Dòng thứ 2 chứa N số nguyên của dãy và M dòng tiếp theo chứa 2 số u và v.
Kết quả ra : ghi ra tệp văn bản BAI3.OUT Mỗi câu hỏi in đáp án ra 1 dòng.
Ví dụ:

BAI3.INP BAI3.OUT
42 1
1573 0
13
24
Giới hạn:
75% test đầu tiên có N< =1000 và M<=100000
25% test còn lại có N<=1000 và M<=1000000
Bài 4 (10 điểm ):
Cho dãy số nguyên dương A gồm N phần tử. Tìm cặp số (u;v), trong đó u<=v, thuộc dãy con sao
cho a[u] là số lẻ(chẵn) và a[v] là số chẵn(lẻ) và tổng của 2 số ở vị trí thứ u và v bằng K.
Dữ liệu vào: từ tệp BAI4.INP, trong đó:
- Dòng đầu cho số nguyên T (2<=T<=5) là số bộ test.
- Dòng tiếp theo là 2 số N và K ( N là số phần tử của dãy và k là một số nguyên ).
- Dòng tiếp theo chứa N phần tử của dãy. (a[1],…,a[n])
Kết quả ra: ghi vào tệp BAI4.OUT nếu có ít nhất 1 cặp thỏa mãn thì ghi ra 1 còn lại thì ghi 0 nếu
không có cặp nào thỏa mãn điều kiện
Ví dụ:

BAI4.INP BAI4.OUT
2 01
74
4221111
6 15
10 5 2 7 1 9

Giới hạn:
n=10000; 0<=a[i]<=108; 0<=k<=2*108
n=1000000; 0<=a[i]<=1000; 0<=k<=2000
n=100000; 0<=a[i]<=108; 0<=k<=2*108
-----------------------------------------------------------HẾT----------------------------------------------------------