HISO - Hiệu số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin
Cho một dãy n số nguyên a1, a2, ..., an. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu aj - ai là lớn nhất.
Dữ liệu vào: gồm 2 dòng
- Dòng 1: là số nguyên n (2 ≤ n ≤ 105)
- Dòng 2: gồm n số nguyên a1, a2, ..., an (0 ≤ ai ≤ 109)
Dữ liệu xuất:
- Là giá trị lớn nhất của hiệu aj - ai.
làm theo kiểu quy hoạch động
Cho mảng gồm n số nguyên a1, a2, a3, ...., an. Hãy lập trình để tính tổng các số hoàn hảo
Cho mảng gồm n số nguyên a1, a2, a3, ...., an. Hãy lập trình để đếm xem trong mảng có bao nhiêu số hoàn hảo ?
Cho mảng A gồm n số nguyên (A1..An)
a) Xuất ra màn hình dãy các số nguyên đó
b) Xuất ra mảng số nguyên gồm các phần tử ở vị trí lẻ của mảng
c) Tính tổng các số hạn nếu giá trị của nó là chẳn
Cho dãy số nguyên A1,A2,A3,...,An gồm 200 phần tử. Viết chương trình tính tổng và đếm số lượng các phần tử lẻ có trong dãy số đó.
Bài 1: Phân số tối giản.
Cho 2 số nguyên dương A, B (1 ≤ A, B ≤ 109). Hãy tìm phân số tối giản của phân số .
Dữ liệu vào: (PSTG.INP)
+ Dòng 1: Ghi hai số tự nhiên A và B, mỗi số cách nhau ít nhất một ký tự trắng.
Dữ liệu ra: (PSTG.OUT)
+ Dòng 1: Ghi hai số tự nhiên tương ứng là tử số và mẫu số của phân số tối giản.
Ví dụ:
PSTG.INP PSTG.OUT
25 30 5 6
16 21 16 21
Bài 2: Dãy số đối xứng.
Cho dãy gồm n số nguyên dương ( ). Dãy gồm k phần tử liên tiếp được gọi là dãy con của dãy ban đầu. Ví dụ: Dãy 2, 1, 4 là dãy con của dãy 1, 3, 2, 1, 4, 9.
Số đối xứng là số viết theo thứ tự ngược lại vẫn bằng chính nó. Số có một chữ số được coi là số đối xứng. Ví dụ: Các số 1221, 99, 282, 8 là số đối xứng; các số 12, 98, 199 không là số đối xứng.
Yêu cầu: Cho trước dãy số, hãy tìm dãy con dài nhất có các phần tử là số đối xứng.
Dữ liệu vào: (DSDX.INP)
+ Dòng 1: Ghi một số tự nhiên n là độ dài dãy số.
+ Dòng 2: Ghi n số nguyên dương, mỗi số cách nhau một ký tự trắng .
Dữ liệu ra: (DSDX.OUT)
+ Dòng 1: Ghi một số tự nhiên là độ dài dãy số dài nhất thoả mãn điều kiện. Nếu không có thì ghi -1.
+ Dòng 2: Ghi dãy số tìm được. Nếu có nhiều dãy số thoả mãn thì lấy dãy số đầu tiên tính từ bên trái.
Ví dụ:
DSDX.INP DSDX.OUT
10 44 343 567765
23 44 343 567765 43 233 98 21 989 888 3
5 87 901 223 3212 83 -1
Bài 3: Giá trị biểu thức
Cho một xâu chỉ chứa các kí tự: chữ số, dấu cộng, dấu trừ, thể hiện một biểu thức số học.
Yêu cầu: Tính giá trị của biểu thức đã cho. Biết xâu biểu thức không quá 255 kí tự, các số hạng và giá trị của biểu thức có độ lớn không quá 2.106.
Dữ liệu vào: (GTBT.INP)
+Dòng 1: Ghi duy nhất một xâu kí tự thể hiện biểu thức cần tính.
Dữ liệu ra: (GTBT.OUT)
+Dòng 1: Ghi duy nhất một số nguyên là giá trị của biểu thức.
Ví dụ:
GTBT.INP GTBT.OUT
12+23-45+6 -4
1234-998+123-345 14
Bài 4: Xếp diêm.
Bờm là một người rất thích chơi trò chơi xếp diêm. Từ các que diêm, Bờm có thể tạo ra các số theo cách xếp:
Một hôm khi Bờm đang ngồi xếp các chữ số thì Cuội đi qua. Cuội đố: “Tớ cho trước cậu n que diêm, cậu hãy xếp thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất từ n que diêm đó được không?”. Bờm suy nghĩ một lát rồi cũng nghĩ ra cách xếp. Vậy theo em, Bờm đã xếp như thế nào? Hãy lập trình để giải bài toán này nhé.
Yêu cầu: Cho trước n que diêm, hãy xếp n que diêm đó thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất có thể. (Lưu ý: Mọi số 0 đứng trước các số tự nhiên đều không có nghĩa)
Dữ liệu vào: (DIEM.INP)
+ Dòng 1: Ghi duy nhất một số tự nhiên n.
Dữ liệu ra: (DIEM.OUT)
+ Dòng 1: Ghi số tự nhiên nhỏ nhất xếp được.
+ Dòng 2: Ghi số tự nhiên lớn nhất xếp được.
Ví dụ:
DIEM.INP DIEM.OUT
18 208
11111111
25 2088
711111111111
Nhập vào 1 mảng có N số nguyên ( N< 1000 )
1) Tính tổng các số chia hết cho 3 trong mảng vừa nhập
2) Tìm giá trị nhỏ nhất trong mảng , đưa ra vị trí đó . Nếu có nhiều vị trí chứa giá trị nhỏ nhất thì đưa ra vị trí lớn nhất trong các vị trí đó .
Viết chương trình nhập từ bàn phím số nguyên dươngN (N<200) và dãy a gồm N số nguyên a1, a2,...an.Hãy xuất ra :
a, số lượng số chẵn.
b, số lượng số lẻ.
