[r]
Trang 1Bài 1: Cho mảng 2 chiều A có M dòng, N cột Các dòng đợc đánh số từ 1 đến M từ trên
xuống, các cột đợc đánh số từ 1 đến N từ trái sang Mỗi phần tử của mảng là một số nguyên
Yêu cầu: sắp xếp các phần tử của mảng sao cho trên mỗi dòng từ trái sang và trên
mỗi cột từ trên xuống tạo thành một dãy không tăng
Dữ liệu vào: đọc từ file văn bản BL3.INP:
(| a[i] | ≤ 100000)
Dữ liệu ra: ghi vào file BL3.OUT mảng A có M dòng, N cột sau khi sắp xếp theo
yêu cầu
Hai số liên tiếp trong các file dữ liệu vào và ra cách nhau ít nhất một kí tự trống
Ví dụ:
3 4
0 2 1 3
2 1 0 4
1 2 3 0
4 3 3 2
2 2 1 1
1 0 0 0
Bài 2: Cho một dóy số nguyờn cú số phần tử õm bằng số phần tử dương lấy ra từ tệp
‘SN.dat’ hóy viết chương trỡnh tạo thành dóy số õm và số dương lồng nhau ( số õm, số dương, số õm, số dương…) Sao cho dóy số dương khụng giảm, dóy số õm khụng tăng VD: -1 2 -3 5 -5 6 -5 6 -6 9
Bài 166: DÃY ĐỐI XỨNG
Một số tự nhiên có m chữ số (m>=2) đợc gọi là đối xứng nếu viết theo thứ tự ngợc là chính số đó (ví dụ số 33; 12321 ;123321 đợc gọi là đối xúng)
Một dãy số X1, X2, ,Xn-1, Xn đợc đợc gọi là dãy đối xứng nếu X1=Xn , X2=Xn-1 ,X3= Cho số tự nhiên n và một dãy số nguyên dơng A1,A2, ,An Hãy lập chơng trình
đọc ra màn hình các thông tin sau:
a) Dãy số nguyên A có phải dãy đối xứng không ?
b) Tìm tất cả các số hạng của dãy là số đối xứng và vị trí của nó trong dãy
Dữ liệu vào: Cho trong File văn bản DAYDX.INP, gồm 2 dũng
- Dũng 1 ghi số N
- Dũng 2 ghi N số nguyờn dương a1, a2 an
Dữ liờu ra: Ghi Vào File văn bản DAYDX.OUT ghi
- Dũng 1 ghi TRUE nếu dóy đó cho là dóy đối xứng
FALSE nếu dóy đó cho khụng là dóy đối xứng
-Cỏc dũng tiếp theo ghi lần lượt cỏc số đối xứng trong dóy và vị trớ của nú Nếu khụng cú thỡ ghi KHONG
Vớ dụ:
5
12 13 121 13 12 TRUE 121 VI TRI 3
6
Bài 128: Tạo ma trận số
Cho trước số nguyờn dương N bất kỳ Hóy viết thuật toỏn và chương trỡnh để tạo lập bảng NxN phần tử nguyờn dương theo quy luật được cho trong vớ dụ sau:
Trang 24 8 12 2 4 6
5 10 2 4 6 8
6 12 4 6 8 10
Thực hiện chương trình đó trên máy với N=12, đưa ra màn hình ma trận kết quả (có dạng như trong ví dụ)