Các bài tập Pascal hay dành cho học sinh lớp 9

Minh rất thích trò chơi xếp các hộp có hình vêin gạch.Mình đặ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.Mình khoe với chị mình 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 đựoc 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í rồi mới cho là đúng....
Nội dung trích xuất từ tài liệu:
Các bài tập Pascal hay dành cho học sinh lớp 9 CAÙC BAØI TAÄP PASCAL HAY D AØNH CHO HS LÔÙP 9 X ẾP G ẠCH.BAØI 1 : 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ạchchồ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êngạ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ậynó 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 ếplạ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ôngviệ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ớisố lần ít nhất. Các chiếc hộp trước và sau khi xếp 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ầnlượ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, - 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 toá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õ “KHONGCAN DI CHUYEN LAN NAO”Ví dụ: với hình trên ta có dữ liệu vào, ra: Input Output 6 5 524175 7 Khong can di chuyen lan nao 9999999BAØI 2: SAÉP SOÁ TRONG XAÂUGv: Tr ần Minh Th ọ 1/5 1. Nhaäpmoätxaâus baogoàmsoávaøkí töï, in ra xaâuñaõsaép xeápsoátheothöùtöï taêngdaàncoønvò trí caùckí töï vaãngiöõ nguyeân? Input Output abc6ghj7kkkkk1hhh abc6ghj7kkkkk1hhhh9 h9BAØI 3: KYÙ TÖÏ NHIEÀU NHAÁT Nhaäpvaøoxaâus (a z), in ra kyù töï xuaáthieännhieàulaànnhaát trongxaâuvaøsoálaànxuaáthieän?Neáucoùnhieàutröôønghôïp thì in ra tröôønghôïpñaàutieân. ví duï: Input Output abcaabca a4 bcbsaaba b3BAØI 4: TÖØ DAØI NHAÁT In ra töødaøi nhaáttrongmoätxaâunhaäptöøbaønphímvaøsoákyù töï cuûatöø naøy?Neáucoùnhieàutöøcoùñoädaøi baèngnhauthì in ra heát. ví duï: Input Output Nguyenvantruong truong 4 Truongthichhocpascal Truong pascal 5BAØI 5: DAÕY CON LÔÙN NHAÁTCho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử (m≤ n) sao cho dãycon 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 879 43528796 3BAØI 6: XOAÙ KYÙ TÖÏ TRUØNG Vieátchöôngtrìnhnhaäpvaøo1 xaâuvaøxoaùheátcaùckyùtöï lieân tieápgioángnhautrongxaâuchæchöøalaïi moät? Input Output cccccaaannnnooo cano yeseeeyysss yeseysBAØI 7: SOÁ ÑÔN ÑIEÄUGv: Tr ần Minh Th ọ 2/5 Caùcsoánguyeândöông 3748,58,859,32435465768ñöôïcgoïi laø caùcsoáñônñieäudo neáuquansaùtcaùcchöõsoácuûasoánaøy, tathaáychuùngluaânphieântaênggiaûmhoaëcgiaûmtaêng. Chaúnghaïn: 3 4 2 3 4 5 6 số (bốn chữ số của số hạng đầu tiên này không đồng thời bằng nhau). Hai số mới (a1 vàb1) được tạo thành từ số đầu tiên của dãy. Số thứ nhất a1 có được bằng cách sắp xếp cácchữ số của n1 theo thứ tự giảm dần và số thứ nhì b1 có được bằng cách sắp xếp các chữsố của n1 theo thứ tự tăng dần. Số thứ nhì n2 của dãy là hiệu a1 - b1. Tiếp tục, hai số a2 vàb2 được tạo thành từ n2 tương tự như a1 và b1 và số thứ ba n3 của dãy 6174 là hiệu a2 - b2,và cứ thế tiếp tục. Dãy số kết thúc khi các số hạng của dãy bắt đầu lặp lại (nghĩa là cácphần tử của dãy đôi một khác nhau). Chữ số 0 ở đầu số (vị trí thứ nhất tính từ bên trái)vẫn có nghĩa.Định lý 6174 phát biểu rằng số hạng cuối của dãy số xây dựng như trên luôn là số 6174.Chẳng hạn, xét dãy mà số hạng đầu tiên (n1) là 7815. Ta có:8751 - 1578 = 7173 (n2)7731 - 1377 = 6358 (n3) (n4)6543 - 3456 = 3087 (n5)8730 - 0378 = 8352 (n6)8532 - 2358 = 6174Bài toán:Cho trước số hạng đầu tiên của dãy 6174. Cho biết chỉ số của số hạng cuối (là số hạng6174) củadãy.Dữ liệu:Cho trong tập tin văn bản DL6174.INP, gồm một dòng gồm số nguyên dương duy nhất làsốhạng đầu tiên của dãy số 6174.Kết quả:Cho trong tập tin văn bản DL6174.OUT, gồm một dòng gồm số nguyên dương duy nhất làsốhiệu của số hạng cuối của dãy số 6174 mà số hạng đầu cho trong tập tin dữ liệu.Ví dụ: DL6174.INP DL6174.OUT 7815 6Gv: Tr ần Minh Th ọ 4/5BAØI 11: DIEÄN TÍCH CAÙC HÌNH Cho hình chữ nhật ABCD có ...