ĐỀ ÔN LUYỆN 1

Bài 1: Đếm số đoạn thẳng            Tên file chương trình ‘SEGMENT1.???’

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ố đoạn thẳng tạo thành từ n điểm đã cho.

Dữ liệu vào từ file ‘SEGMENT1.INP’

    Dòng đầu chứa số nguyên dương n (n≤10⁹).

      n dòng tiếp theo, dò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|≤10⁹).

Kết quả ghi vào file ‘SEGMENT1.OUT’ số lượng đoạn thẳng có được.

Ví dụ:

SEGMENT1.INP	SEGMENT1.OUT
5 2 6 3 5 1 3 6 2 5 4	10

Bài: UOCXAU 

Ước chuỗi

Cho một chuỗi S (tối đa 100 ký tự) chỉ gồm các chữ cái in thường, chuỗi X được gọi là ước của chuỗi S nếu chuỗi X có độ dài ngằn nhất và khi ghép một số lần X ta được chuỗi S. Vi dụ:

S=“abababab” thì ước của nó là X=“ab”

S=“aaaaaa” thì ước của nó là  X=“a”

· S=“abc” thì ước của nó là X=“abc”

Cho trước một chuỗi S nhập từ bàn phím, hãy tìm chuỗi X là ước của chuỗi S

Đầu vào

   Một dòng duy nhất chứa chuỗi S

Đầu ra

 Chuỗi X là ước của chuỗi S.

Ví dụ

Đầu vào	Đầu ra
abababab	ab
abc	abc