ĐỀ ÔN LUYỆN 2
|
CÂU
1: Đếm số tam giác Tên file chương tŕnh ‘COUNTANG.???’ Trong mặt
phẳng tọa độ Oxy cho n điểm,
điểm thứ i có tọa độ (xi, yi). Biết
rằng trong n điểm đó không có tồn tại 3
điểm nào thẳng hàng. Yêu cầu: Hăy đếm số tam giác tạo thành từ n
điểm đă cho. Dữ liệu vào từ file ‘COUNTANG.INP’ Ḍng đầu chứa số nguyên dương n
(n≤106). n ḍng tiếp theo, ḍng thứ i chứa tọa
độ của điểm thứ i gồm 2 số xi
và yi (i=1, 2,…n; |xi|, |yi|≤109).
Kết quả ghi vào file
‘COUNTANG.OUT’ số lượng tam giác có được. Ví dụ:
|
|
CÂU 2: Thay chữ
số replacedigit.??? Hāy lập tŕnh nhập vào
số nguyên n, thực hiên thay thế các chữ số
không trong biểu diễn thập phân của n thành các
chữ số 5 và in ra kết quả. Ví dụ: với n= 1005 th́ sau khi
thực hiện thay thế ta thu đurợc sô 1555. C̣n vài
n=1234, th́ không có chữ số nào bị thay thế và kêt
quả vẫn là só 1234. Đầu vào Ḍng đầu tiên của
đầu vào chứa số nguyên T cho biết số
bộ dữ liệu cần kiểm tra. Mỗi bộ
dữ liệu gồm một ḍng chứa một số
nguyên n Đầu ra Ứng với mỗi bộ
dữ liệu đầu vào, chương tŕnh của
bạn cần in ra số n sau khi thay thế các chữ
số của n theo yêu cầu đề bài. Ràng buộc 1≤T≤10; 0≤ n≤1012 Ví dụ
|
|
CÂU 3: Chuỗi k-string Kstring.??? Một chuỗi được gọi là
k-string là chuỗi kư tự có dạng lặp lại k lần
một chuỗi nào đó. Ví dụ, chuỗi
"hoahoa" được gọi là chuỗi 2-string v́
nó là kết quả của việc viết lặp lại
2 lần chuỗi "hoa". Chuỗi "abababab" vừa
là chuỗi 2-tring và vừa là chuỗi 4-string, c̣n chuỗi
"abc" chỉ là chuỗi 1-string. Tất nhiên một
chuỗi bất kỳ luôn là chuỗi 1-string. Cho số nguyên dương k và chuỗi kư tự
s, hăy t́m cách sắp xếp lại thứ tự các kư tự
trong s để chuỗi kết quả là một chuỗi
k-string. Nếu không thể thực hiện được
th́ in ra số -1. Đầu
vào Ḍng đầu chứa số nguyên k (1
≤k≤ 103). Ḍng
thứ hai chứa chuỗi kư tự s khác rỗng và chỉ
gồm các chữ cái tiếng Anh in thường (chuỗi
s có độ dài không quá 10). Đầu ra Nếu có nhiều đáp án thỏa măn yêu cầu
bài toán th́ chỉ cần in ra một đáp án bất kỳ.
Ngược lại, nếu không thực hiện
được th́ in ra số -1. Ràng
buộc ·Có
60% sô test ứng với 60% điểm với chuỗi s
có độ dài không quá 200. Ví dụ
|
133