Bài 1 (8 điểm): TÍNH TỔNG

Cho dãy số a1, a2,..., aN và một số S. Hãy tính tổng các phần tử trong dãy mà chia hết cho S

Dữ liệu: Vào từ tệp văn bản BAI1.INP:

Dòng 1 : Hai số nguyên dương N và S (N ⩽ 105, S ⩽ 109)

Dòng 2 : N số nguyên dương a1, a2,..., aN  (ai ⩽ 109)

Kết quả: Ghi ra tệp văn bản BAI1.OUT kết quả tìm được.

Ví dụ:

Bài 2 (6 điểm): HIỆU LỚN NHẤT

     Cho 2 dãy số a1, a2,..., aN và b1, b2,..., bN , hãy tìm cặp số (x, y) sao cho x thuộc dãy a, y thuộc dãy b và chênh lệch giữa x và y là lớn nhất

Dữ liệu: Nhập vào từ tệp BAI2.INP gồm:

Dòng 1 : Số nguyên dương N ( N ⩽ 1000) 

N dòng tiếp theo, mỗi dòng chứa 2 số nguyên ai và bi (ai, bi ⩽ 109)

Kết quả: Ghi ra tệp BAI2.OUT một số nguyên là chênh lệch lớn nhất của hai số (x, y) tìm được.

Ví dụ:

Bài 3 (4 điểm): GIÁ TRỊ CẶP SỐ

Ta định nghĩa giá trị cặp số nguyên dương (a, b) là số lượng ước số chung của a và b.  Cho trước cặp số (a, b), hãy tính giá trị của cặp số này

Dữ liệu: Nhập vào từ tệp BAI3.INP gồm hai số nguyên dương a, b (a, b ⩽ 1012)

Kết quả: Ghi ra tệp BAI3.OUT một số nguyên là kết quả tìm được.

Ví dụ:

Ràng buộc:

Có 50% số test tương ứng với 50% số điểm có A, B  ⩽ 100000

50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.

Bài 4 (2 điểm): ĐỐI XỨNG LẺ

    Xâu đối xứng là xâu đọc từ trái sang phải cũng như đọc từ phải sang trái (Ví dụ “abba” là xâu đối xứng còn “abab” thì không). Ta định nghĩa xâu đối xứng lẻ là xâu đối xứng có độ dài lẻ. 

Cho trước một xâu S có độ dài n và vị trí p, yêu cầu tìm độ dài xâu đối xứng lẻ dài nhất là xâu con của S và chứa vị trí p

Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP:

· Dòng đầu chứa 2 số nguyên dương n, p (1 ⩽ p ⩽ n ⩽ 20000)

· Dòng thứ hai chứa xâu S độ dài n gồm các chữ cái tiếng Anh in thường 

Kết quả: Ghi ra tệp văn bản BAI4.OUT độ dài xâu đối xứng lẻ dài nhất chứa vị trí p

Ví dụ: 

Ràng buộc:

50% số test tương ứng với 50% số điểm có n ⩽ 1000

50%  số điểm còn lại không có ràng buộc gì thêm

------ HẾT ------

Khi học về dãy số, An và Bình chơi trò chơi nói nhanh. Luật chơi: Từ dãy số nguyên A ban đầu gồm n phần tử: a1, a2,…, an (ai ≤ 109 ). An và Bình thay phiên nhau nói nhanh các số sao cho số thứ nhất là phần tử đầu tiên của dãy A, số thứ hai là tổng của hai phần tử đầu tiên của dãy A, số thứ i là tổng của i phần tử đầu tiên của dãy A. Yêu cầu: Hãy viết lại các số An và Bình nói nhanh đó; Dữ liệu: Gồm: - Dòng 1: một số nguyên dương n (n ≤ 106 ) - Dòng 2: ghi lần lượt các số a1, a2,…, an tương ứng với các số của dãy A

lập trình c

Xây dựng file chứa hàm Main

Xây dựng menu tổ chức chương trình bao gồm các bài sau:

Menu in ra như sau(Sự lựa chọn được lặp lại cho đến khi chọn 0) (2.5đ)

+-----------------Menu---------------+

1.    Thông tin người yêu cũ.

2.    Tính tổng các số lẻ từ 1 đến n

3.    Thông tin vaccine

4.    Thoát

+---------------------------------------+

Mời chọn:

Bài 1: Nhập vào họ tên, năm sinh,cân nặng. In ra tất cả thông tin vừa nhập và tuổi (1,5đ)

Bài 2:Viết chương trình nhập vào 1 dãy số nguyên dương bất kì từ bàn phím(1,5đ)

-        Tính tổng các số lẻ đã nhập vào

-        In ra số chẵn lớn nhất trong dãy nhập vào

Bài 3: Xây dựng chương trình sau

+----------Thông tin vaccine---------+

          Mời nhập số lượng vaccine

Nhập mảng số nguyên thời gian hiệu quả vaccine

(Nhập 1,5đ)

+--------Xuất thông tin vaccine-------+

          Số lượng vaccine là : ……..(0.5đ)

          In ra thời gian hiệu quả thấp nhất: …….(1đ)

          In ra thời gian hiệu quả cao nhất: ……..(0.5đ)

          Xuất tt cả thời gian hiệu quả đã nhập theo mức độ hiệu quả giảm dần …..(0.5đ)