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 . 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à. ). 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