Xuất ma trận gồm phần tử lẻ trước chẵn sau Bài 2: Nhập vào một dóy số nguyờn - Sắp xếp dóy số theo thứ tự tăng.. Bài 3: Cho một ma trận cỏc số nguyờn gồm m dũng, n cột Hóy lập chương t
Trang 1BÀI TẬP THỰC HÀNH
Bài 1.
Nhập 2 số nguyờn N và M.Sau sau đú in ra ma trận gồm N cột và M hàng
a Tỡm cỏc số chớnh phương Sau đú tỡm số chớnh phương lớn nhất
b Nếu N=M thỡ in ra trung bỡnh cộng 2 đường chộo
c Xuất ma trận gồm phần tử lẻ trước chẵn sau
Bài 2:
Nhập vào một dóy số nguyờn
- Sắp xếp dóy số theo thứ tự tăng
- Hóy xúa bớt cỏc số cú giỏ trị bằng nhau và chỉ bớt lại một số ( VD dóy số
là 1;2;2;2;3;4;5;5;7 thỡ sau khi xúa la 1;2;3;4;5;7 )
Bài 3:
Cho một ma trận cỏc số nguyờn gồm m dũng, n cột
Hóy lập chương trỡnh tỡm số lớn nhõt và nhỏ nhất của mỗi dũng
Bài 4: Bụứm vaứ cuoọi laứ 2 hoùc sinh raỏt gioỷi tin hoùc vaứ thửụứng lieõn laùc vụựi
nhau baống thử ủieọn tửỷ (Email) Nhửng nhửừng bửực thử maứ hai baùn gụỷi cho nhau chổ toaứn laứ daừy nhửừng chửừ soỏ lieàn nhau Caỷ hai baùn ủeàu coự chửụng trỡnh maừ hoaự caực con soỏ thaứnh nhửừng kyự tửù vaứ ngửụùc laùi giaỷi maừ caực con soỏ thaứnh kyự tửù, theo qui ủũnh hai baùn seừ chuyeồn nhửừng kyự tửù mỡnh ủũnh gụỷi thaứnh caực con soỏ laứ thửự tửù cuỷa kyự tửù ủoự trong baỷng maừ ASCII (vớ duù : A:65; B:66) tửứ chửừ thửụứng maựy chuyeồn thaứnh chửừ hoa roài maừ hoaự thaứnh caực con soỏ.(vớ duù: aA65, bB66) Sau khi maừ hoaự seừ chuyeồn thử
ủi Ngửụứi nhaọn coự chửụng trỡnh ủeồ giaỷi maừ caực con soỏ thaứnh nhửừng kyự tửù
in hoa (vduù: 6566326768AB CD) Em haừy vieỏt
a.Chửụng trỡnh ủeồ maừ hoaự 1 xaõu kyự tửù thaứnh caực chửừ soỏ
Vớ duù:
b.Chửụng trỡnh ủeồ giaỷi maừ 1 chuoồi soỏ thaứnh caực kyự tửù Vớ duù:
Bài 5: Ghép số nguyên tố
Dãy A là dãy tăng dần các số nguyên tố: 2, 3, 5,7, 11, 13, ., lập dãy B bằng cách ghép từng cặp số liền kề của dãy A với nhau, cụ thể: 23, 57, 1113, , dãy C nhận đợc từ dãy B bằng cách loại đi các số không là số nguyên tố
Yêu cầu: Lập chơng trình tìm j số hạng đầu tiên của dãy C.
Dữ liệu vào: Nhập j (j <= 50) từ bàn phím.
Dữ liệu ra: Ghi ra tệp Sntghep.out, mỗi dòng một số hạng của dãy C Bài 6.
Nhập vào một dãy số nguyên (A): A1, A2, , AN
a/ Có bao nhiêu dãy con lớn hơn một phần tử đơn điệu tăng (a[i]<=a[i+1], i=1,2,3 ,N)
Trang 2b/ Đọc ra mà hình dãy con lớn nhất, trong trờng hợp có nhiều dãy con lớn nhất Hãy đọc ra màn hình mỗi dãy con trên một dòng
Ví dụ: (A) = (1 2 4 6 0 1 2 1)
Thông báo:
CO 2 DAY CON LON HON MOT PHAN TU DAY CON LON NHAT LA:
1 2 4 6
Bài 7.
Nhập vào một dãy số nguyên (A): A1, A2, , AN Đọc ra màn hình số hạng xuất hiện nhiều nhất trong dãy và vị trí của nó trong dãy (A)
Ví dụ: (A) = (1 2 3 3 6 3 1)
Thông báo:
SO HANG XUAT HIEN NHIEU NHAT LA SO: 3
VI TRI TUONG UNG TRONG DAY LA: 3 4 6
Bài 8 : XẾP GẠCH
Minh rất thớch trũ chơi xếp cỏc chiếc hộp cú hỡnh viờn gạch Minh đặt cỏc viờn gạch chồng lờn nhau và xõy thành nhiều chồng cú độ cao khỏc nhau Minh khoe với chị rằng “Chị trụng, em đó xõy được một bức tường” Chị của Minh trả lời “Em phải xếp cỏc viờn gạch cú độ cao giống nhau mới được gọi là một bức tường” Sau khi nghe chị núi như vậy nú cõn nhắc một
tớ và cho rằng ý kiến ấy là đỳng Vỡ vậy em bắt đầu tiến hành sắp xếp lại cỏc chồng gạch lần lượt từng chiếc một cho đến khi hoàn thành cụng việc Khi cụng việc đó hoàn tất, Minh mệt lả và muốn cú bạn nào giỳp Minh di chuyển cỏc viờn gạch với số lần ớt nhất
Yờu cầu: Hóy lập trỡnh đưa ra số lần di chuyển ớt nhất của cỏc viờn
gạch sao cho từ cỏc chồng gạch cú độ cao khỏc nhau trở thành cỏc chồng gạch cú độ cao bằng nhau; lần lượt từng chiếc một cho đến khi hoàn thành cụng việc
Dữ liệu vào: cú cấu trỳc sau:
- dũng đầu tiờn là số n, n là số cỏc chồng gạch,
Trang 3- dịng tiếp theo lần lượt là các hi, độ cao của chồng gạch thứ i (1≤ n
≤ 50; 1≤ hi ≤ 100; i = 1 n) Lưu ý rằng số viên gạch bao giờ cũng chia hết cho số chồng gạch
Dữ liệu ra: chỉ cĩ một dịng chứa một số nguyên dương là kết quả
tính tốn số lần ít nhất sau khi xếp lại các chồng gạch Nếu khơng cĩ kết quả cũng phải ghi rõ “KHONG CAN DI CHUYEN LAN NAO”
Ví dụ: với hình trên ta cĩ dữ liệu vào, ra:
6
5 2 4 1 7 5
5
7
9 9 9 9 9 9 9
Khong can di chuyen lan nao
Bài 9 : Sắp số trong xâu
1. Nhập một xâu s bao gồm số và kí tự, in ra xâu đã sắp xếp số theo thứ tự tăng dần còn vị trí các kí tự vẫn giữ nguyên?
abc6ghj7kkkkk1hhhh9 abc6ghj7kkkkk1hhhh9
Bài 10: KÝ TỰ NHIỀU NHẤT
Nhập vào xâu s (az), in ra ký tự xuất hiện nhiều lần nhất trong xâu và số lần xuất hiện? Nếu có nhiều trường hợp thì in ra trường hợp đầu tiên.
ví dụ:
Bài 11: Từ dài nhất
In ra từ dài nhất trong một xâu nhập từ bàn phím và số ký tự của từ này? Nếu có nhiều từ có độ dài bằng nhau thì in ra hết.
ví dụ:
4 Truong thich hoc pascal Truong
pascal 5 Bài 12: Dãy con lớn nhất
Trang 4Cho một mảng số nguyên gồm n phần tử Tìm dãy con gồm m phần tử (mn) sao cho dãy con này cĩ tổng lớn nhất (Dãy con là dãy các phần tử liên tiếp nhau trong mảng)
nh p n, nh p các ph n t c a dãy, nh p m, in ra dãy con cĩ m ph n ập n, nhập các phần tử của dãy, nhập m, in ra dãy con cĩ m phần ập n, nhập các phần tử của dãy, nhập m, in ra dãy con cĩ m phần ần tử của dãy, nhập m, in ra dãy con cĩ m phần ử của dãy, nhập m, in ra dãy con cĩ m phần ủa dãy, nhập m, in ra dãy con cĩ m phần ập n, nhập các phần tử của dãy, nhập m, in ra dãy con cĩ m phần ần tử của dãy, nhập m, in ra dãy con cĩ m phần
t ử của dãy, nhập m, in ra dãy con cĩ m phần
8
4 3 5 2 8 7 9 6
3
8 7 9
Bài 13: Xâu kí tự trùng
Viết chương trình nhập vào 1 xâu và xoá hết các ký tự liên tiếp giống nhau trong xâu chỉ chừa lại một?