Bài tập pascal rất hay

BÀI TẬP THỰC HÀNH
Bài 1.
Nhập 2 số ngun 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ố ngun
- 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ố ngun 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 và cuội là 2 học sinh rất giỏi tin học và thường liên lạc với
nhau bằng thư điện tử (Email). Nhưng những bức thư mà hai bạn gởi cho
nhau chỉ toàn là dãy những chữ số liền nhau. Cả hai bạn đều có chương
trình mã hoá các con số thành những ký tự và ngược lại giải mã các con
số thành ký tự, theo qui đònh hai bạn sẽ chuyển những ký tự mình đònh
gởi thành các con số là thứ tự của ký tự đó trong bảng mã ASCII (ví dụ :
A:65; B:66) từ chữ thường máy chuyển thành chữ hoa rồi mã hoá thành
các con số.(ví dụ: aA65, bB66). Sau khi mã hoá sẽ chuyển thư
đi. Người nhận có chương trình để giải mã các con số thành những ký tự
in hoa (vdụ: 6566326768AB CD). Em hãy viết
a.Chương trình để mã hoá 1 xâu ký tự thành các chữ số.
Ví dụ:
Input Output
Di an che? 68733265783267726963
b.Chương trình để giải mã 1 chuổi số thành các ký tự. Ví dụ:
Input Output
79326865853286658963 O dau vay?

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): A
1
, A
2
, ... , A
N
.
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)
b/ Đọ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): A
1
, A

2
, ... , A
N
. Đọ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
Bi 8 : XP GCH.
Minh rt thớch trũ chi xp cỏc chic hp cú hỡnh viờn gch. Minh t
cỏc viờn gch chng lờn nhau v xõy thnh nhiu chng cú cao khỏc
nhau. Minh khoe vi ch rng Ch trụng, em ó xõy c mt bc tng.
Ch ca Minh tr li Em phi xp cỏc viờn gch cú cao ging nhau mi
c gi l mt bc tng. Sau khi nghe ch núi nh vy nú cõn nhc mt
tớ v cho rng ý kin y l ỳng. Vỡ vy em bt u tin hnh sp xp li cỏc
chng gch ln lt tng chic mt cho n khi hon thnh cụng vic. Khi
cụng vic ó hon tt, Minh mt l v mun cú bn no giỳp Minh di chuyn
cỏc viờn gch vi s ln ớt nht.
Cỏc chic hp trc v sau khi xp
Yờu cu: Hóy lp trỡnh a ra s ln di chuyn ớt nht ca cỏc viờn
gch sao cho t cỏc chng gch cú cao khỏc nhau tr thnh cỏc chng
gch cú cao bng nhau; ln lt tng chic mt cho n khi hon thnh
cụng vic.
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,
- dòng tiếp theo lần lượt là các h
i
, độ cao của chồng gạch thứ i. (1≤ n

≤ 50; 1≤ h
i
≤ 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ố ngun 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:
Input Output
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?
Input Output
abc6ghj7kkkkk1hhhh9 abc6ghj7kkkkk1hhhh9
Bài 10: KÝ TỰ NHIỀU NHẤT
Nhập vào xâu s (az), 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ụ:
Input Output
abcaabca a 4
bcbsaaba b 3
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ụ:
Input Output
Nguyen van truong truong
4
Truong thich hoc pascal Truong
pascal
5
Bài 12: Dãy con lớn nhất
Cho một mảng số ngun gồm n phần tử. Tìm dãy con gồm m phần tử
(m≤n) 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 tử.
Input Output
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?
Input Output
cccccaaannnnooo cano
yeseeeyysss yeseys