BÀI tập lập TRÌNH cơ bản

BÀI TẬP LẬP TRÌNH CƠ BẢN A LỆNH CƠ BẢN Viết chương trình nhập chiều dài chiều rộng hình chữ nhật, xuất hình chu vi diện tích hình chữ nhật Viết chương trình nhập vào bán kính hình trịn, xuất hình chu vi diện tích hình trịn Viết chương trình tìm số có ba chữ số abc, cho tổng lập phương ba chữ số số số đó: a3 + b3 + c3 = abc B LỆNH RẼ NHÁNH Viết chương trình giải biện luận phương trình bậc ax + b = c, a, b, c số thực nhập từ bàn phím Viết chương trình giải biện luận phương trình bậc hi ax2 + bx + c = d, a, b, c, d số thực nhập từ bàn phím Viết chương trình nhập vào tháng năm a) Kiểm tra năm nhập có phải năm nhuận hay không Biết năm nhuận năm chia hết cho 400 chia hết cho không chia hết cho 100 b) Cho biết số ngày tháng vừa nhập Viết chương trình nhập ngày, tháng, năm a) Kiểm tra tính hợp lệ ngày, tháng, năm b) Tính tổng số ngày tình từ ngày năm (ngày 1/1) đến ngày vừa nhập c) Biết thứ (hai, ba, tư, năm, sáu, bảy, chủ nhật) ngày 1/1 Hãy xác định thứ ngày vừa nhập d) In hình ngày, tháng, năm ngày, tháng, năm vừa nhập e) In hình ngày, tháng, năm trước ngày, tháng, năm vừa nhập Trong mặt phẳng tọa độ Oxy, cho tọa độ hai điểm A C hai đỉnh nằm đường chéo AC hình chữ nhật ABCD, nhập tọa độ điểm M Lập trình kiểm tra điểm M có nằm hình chữ nhật hay khơng (bao gồm biên hình chữ nhật)? Trong mặt phẳng Oxy, cho điểm A, B, C Nhập số thực a, b, c độ dài ba cạnh AB, AC, BC Lập trình kiểm tra A, B, C có phải ba đỉnh tam giác hay không? a) Nếu phải, tính diện tích tam giác ABC Xác định tính chất tam giác ABC (tam giác đều, tam giác cân, tam giác vuông, tam giác vuông cân, tam giác thường) b) Nếu không, cho biết điểm nằm hai điểm nào? C LỆNH LẶP Nhập số nguyên dương N từ bàn phím Lập trình giải toán sau a) Đếm số lượng chữ số N Tìm chữ số lớn chữ số nhỏ chữ số số N b) Tính tổng chữ số số N tổng nhỏ 10 Ví dụ : N = 567 + + = 20 = N  + = < 10  in kết số c) In lại số N lên hình sau xóa có mặt tất chữ số có mặt chữ số N Ví dụ : N = 580051  in kết N = 81 Nhập số nguyên dương N từ bàn phím Lập trình giải tốn sau a) Kiểm tra N có phải số ngun tố hay khơng ? Nếu khơng , tính tổng tất ước ngun tố N b) Kiểm tra N có phải số đối xứng hai khơng Ví dụ : 7,9,12421, 123321: số đối xứng ; 123320, 12, 12329: số đối xứng c) Kiểm tra N có phải số gần đối xứng hay không ? (Số hiểu số đối xứng có cặp khác nhau) d) Phân tích N thừa số nguyên tố ( ví dụ 18 = 2^1 * 3^2) Tính giá trị biểu thức sau (với điều kiện ≤ n ≤ 15 , nhập sai yêu cầu nhập lại) a) 𝑠 = 0! + b) 𝑠 = 𝑥 − 1! 𝑥3 3! + + 2! +⋯+ 𝑥5 5! 𝑛! 𝑥 2𝑛+1 + ⋯ + (−1)𝑛 (2𝑛+1)! − ∞ < 𝑥 < +∞ c) 𝑠 = − 𝑥2 2! + 𝑥4 4! d) 𝑠 = 𝑒 𝑥 = + 𝑥 1! 𝑥 2𝑛 + ⋯ + (−1)𝑛 (2𝑛)! + 𝑥2 2! + 𝑥3 3! + ⋯+ − ∞ < 𝑥 < +∞ 𝑥𝑛 − ∞ < 𝑥 < +∞ 𝑛! e) s = 1.2 + 2.3.4 + 3.4.5.6 + 4.5.6.7.8 + + n.(n+1).(n+1) (2n) ( < n ≤ 7) Nhập vào hai số nguyên dương a b Lập trình thực cơng việc sau: a) Tìm UCLN(a,b) b) Tìm hai số nguyên x y cho x*a + y*b = UCLN(a,b) Dãy số Fibonacci xác định sau: { 𝑎 (0) = 𝑎 (1) = 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2 a) Xác định số thứ k dãy số Fibonacci b) Nhập vào số nguyên m , kiểm tra xem m có phải số Fibonacci hay khơng? c) Nhập vào số nguyên dương m In hình m số Fibonacci đồng thời số nguyên tố Viết chương trình nhập vào số nguyên n bậc đa thức n + số nguyên (0 ≤ ≤ n), với hệ số xi giá trị biến nguyên x Tính giá trị biểu thức Cho số tự nhiên n Tìm tất cách phân tích n thành tổng lớn hai số tự nhiên liên tiếp (hoặc đưa lời phủ định) Lập trình giải tốn sau: a) Tìm số ngun dương n nhỏ cho + + + + n > 1000 b) Tìm k nhỏ cho 2k lớn n (n nhập từ bàn phím) c) Tìm k lớn cho 4k nhỏ n (n nhập từ bán phím) D MẢNG MỘT CHIỀU Cho mảng chiều gồm n số nguyên, nhập số nguyên x Lập trình giải tốn sau: a) Kiểm tra x có mảng hay khơng? Nếu có, in hình tất vị trí tìm thấy, ngược lại in thơng báo “Không tồn x mảng” b) Kiểm tra mảng xếp tăng dần hay chưa? Nếu chưa xếp dãy tăng dần chèn x vào vị trí dãy, in kết hình Cho mảng chiều gồm n phần tử a) Đếm số lượng phần tử khác dãy Cho biết phần tử xuất nhiều lần dãy b) Tìm số lương lớn số âm bé dãy Trong trường hợp khơng có số âm hay số dương dãy in * Cho mảng gồm n số ngun Lập trình giải tốn sau: a) Sắp xếp số nguyên tố theo thứ tự tăng dần, số cịn lại khơng đổi vị trí b) Sắp xếp số chẵn lên đầu dãy, số lẻ xuống cuối dãy c) Sắp xếp số vừa chi hết cho vừa lẻ đầu dãy, số vừa chia hết cho vừa chẵn xuống chuối dãy, số lại d) Sắp xếp số dương đầu dãy theo thứ tự tăng, đến số 0, cuối số âm theo thứ tự giảm dần Cho dãy gồm n số ngun Lập trình giải tốn sau a) Kiểm tra dãy có k số dương liên tiếp hay khơng? (k nhập từ bàn phím) b) Tìm in hình đoạn tăng dài c) Tìm in đoạn dài gồm số nguyên tố cho tổng chúng số nguyên tố d) Tìm đoạn đối xứng dài dãy Cho hai mảng chiều x y, mảng có n phần tử, tương ứng hoành độ tung độ n điểm mặt phẳng Oxy In hình khoảng cách xa hai điểm Cho hai mảng chiều a b cho m n phần tử, chứa hệ số hai đa thức In hình dãy hệ số tích hai đa thức (thứ tự in hệ số từ hệ số bậc thấp đến bậc cao) Cho hai dãy số a b, dãy có n phần tử Gọi p hốn vị a Tìm p cho tổng sau có giá trị nhỏ S = p[0] * b[0] + p[1] * b[1] + + p[n-1] * b[n - 1] Nhập dãy số n số Lập trình giải tốn sau: a) Tìm số dãy tổng hai số khác dãy b) Nhập số nguyên < k < n In hình tổng lớn k phần tử liên tiếp xuất dãy 9 Cho hai mảng chiều a b có m n phần tử, nhập số nguyên dương q Lập trình tìm tổng a[i] + b[j] nhỏ lớn q 10 Nhập dãy số ngun có n số Lập trình liệt kê tất tập phần tử dãy 11 Cho dãy gồm n số nguyên (n < 10000) Hãy tìm cách chia dãy số thành nhiều đoạn cho đoạn có tổng u cầu xuất hình có cấu trúc: dòng đầu ghi hai số K, S số đoạn chia tổng đoạn; K dòng tiếp theo, dòng ghi số tương ứng đoạn chia E MẢNG HAI CHIỀU Viết chương trình hiển thị 10 dịng tam giác Pascal theo dạng tam giác vuông tam giác cân Biết hàng tam giác Pascal bắt đầu kết thúc phần tử khác hàng tổng hai phần tử kề phía Ví dụ: dịng tam giác pascal theo dạng tam giác vuông tam giác cân a) Dạng b) Dạng 1 1 1 1 3 1 10 10 1 1 1 10 10 Viết chương trình gán giá trị nguyên từ đến n2 cho phần tử ma trận vuông có kích thước n × n theo dạng zigzag dạng hàng dạng cột, với n (2 ≤ n ≤ 10) nhập từ bàn phím Ví dụ: Dạng hàng n=4 Dạng cột n=4 16 7 10 15 10 11 12 11 14 16 15 14 13 12 13 Viết chương trình gán giá trị nguyên từ đến n2 cho phần tử ma trận vng có kích thước n × n theo dạng xoắn ốc, với n (2 ≤ n ≤ 10) nhập từ bàn phím Ví dụ: n=4 n=5 4 12 13 14 16 17 18 19 11 16 15 15 24 25 20 10 14 23 22 21 13 12 11 10 Một ma phương (magic square) bảng có kích thước n × n Mỗi bảng chứa số nguyên khác nhau, giá trị số nguyên 1, 2, 3, , n2 cho tổng giá trị cột, hàng, đường chéo Để tạo ma phương n × n cho cho số nguyên lẻ n nào, ta thực sau: - Đặt giá trị vào cột hàng bảng - Sau số nguyên k đặt, ta di chuyển lên hàng sang phải cột để đặt số nguyên k + kế tiếp, trừ có kiện sau o Nếu k đặt hàng cột thứ j k + phải đặt hàng cuối cột thứ j + o Nếu k đặt cột bên phải hàng thứ i k + phải đặt cột bên trái hàng thứ i – o Nếu di chuyển đến ô đặt hay k đặt gốc bên phải bảng đặt k + bên k cột Viết chương trình tạo ma phương n × n, ≤ n ≤ 10 số nguyên lẻ nhập từ bán phím Ví dụ: n=5 17 24 15 23 14 16 13 20 22 10 12 19 21 11 18 25 Cho ma trận a kích thước m × n Viết chương trình xây dựng ma trận b kích thước m × n từ ma trận a, cho phần tử b[i][j] số lượng phần tử dương xung quanh a[i][j] ma trận a (lưu ý b[i][j] tối đa nhỏ 0) Ví dụ: Ma trận a Ma trận b m = 4, n = -5 3 -6 3 -1 -6 Cho ma trận kích thước m × n Viết chương trình xếp lại ma trận cho dịng có tổng nhỏ nằm dịng có tổng lớn Ví dụ: Đầu vào Đầu m = 4, n = -7 -9 -3 -3 -7 -9 4 Cho ma trận nguyên kích thước m × n Viết chương trình tìm tất điểm yên ngựa ma trận, biết điểm yên ngựa điểm có giá trị nhỏ dịng, lớn cột Ví dụ: Điểm n ngựa tìm thấy 29 (dòng 0, m = 3, n = 35 42 29 36 25 31 26 42 33 71 20 85 cột 2) Cho ma trận kích thước m × n Viết chương trình xếp lại ma trận tăng theo dòng, theo cột, theo đường chéo đường chéo phụ Ví dụ: m = 3, n = Ma trận sau xếp 11 12 45 32 11 12 32 32 79 65 54 32 34 43 45 54 34 57 65 43 57 65 65 79 Cho ma trận nguyên m × n Viết chương trình in hình giá trị cực đại phần tử trung tâm cửa số × có giá trị lớn phần tử cịn lại cửa sổ Ví dụ: Các phần tử cực đại cần tìm m = 3, n = 11 12 88 32 a[0][2] = 88 79 65 54 45 a[1][0] = 79 34 57 92 43 a[2][2] = 92 10 Cho ma trận số ngun dương m × n Viết chương trình nhập số nguyên dương k < min(m, n) in tổng lớn cửa số k × k ma trận Ví dụ: m = 3, n = 4, k = Tong lon nhat: 27 Cua so la: 9 F CHUỖI KÝ TỰ Nhập chuỗi từ bán phím Viết chương trình xóa tất khoảng trắng đầu cuối chuỗi, cịn khoảng trắng chuỗi liền giữ lại Ví dụ: Chuỗi s = “ AA BB CD F ” Kết xuất “AA BB CD F” Viết chương trình nhập vào chuỗi ký tự In hình ký tự chuỗi số lần xuất ký tự (kể khoảng trắng) Nhập vào chuỗi gồm ký tự liền nhau, ký tự nhập vào bao gồm ký từ az AZ a) Viết chương trình nén chuỗi in kết nén chuỗi ví dụ sau AABBBCDDDEFFFFF  2A3BC3DE5F Aabbccccdddefgggg  Aa2b4c3def4g b) Viết chương trình giải nén chuỗi ngược lại trình nén chuỗi 2A3DE  AADDDE A4b5ef  Abbbbeeeeef Nhập vào chuỗi ký tự a) Kiểm tra chuỗi có k ký tự kề mà không? b) Thực phép loại bỏ ký tự kề mà giữ lại Viết chương trình nhập vào chuỗi ký tự, đưa chuỗi dạng chuẩn theo quy tắc sau: - Khơng có ký tự trống đầu cuối chuỗi - Khơng có hai ký tự trống kề - Khơng có ký tự trống đứng liền sau dấu chấm (.) - Ký tự ký tự sau dấu chấm (.) phải biết hoa Một chuỗi gọi đối xứng (palindrome) không thay đổi thứ tự ký tự đảo ngược, ví dụ “level”, “madam” Viết chương trình nhập vào chuỗi, kiểm tra chuỗi có phải chuỗi đối xứng hay khơng Viết chương trình nhận vào hai chuỗi cho biết chuỗi thứ có phải hốn vị ký tự chuỗi thứ hai hay khơng Ví dụ chuỗi “dear” hoán vị chuỗi “read” hay “dare” Viết chương trình nhập vào chuỗi ký tự Lập trình giải vấn đề sau a) Đếm số từ xâu (giả sử từ cách khoảng trống) b) Tìm từ dài chuỗi Một cụm biểu thức toán học đoạn nằm đoạn hai dấu đóng, mở ngoặc “(“, “)” Với biểu thức toán học cho trước, tách cụm biểu thức Ví dụ: x * (a + 1) * ((b - 2) / (c + 3)) Tách thành cụm sau: - (a + 1) - (b – 2) - (c + 3) - ((b - 2) / (c + 3)) 10 Viết chương trình nhập vào hai chuỗi cho biết chuỗi thứ có phải hốn vị ký tự chuỗi thứ hai hay khơng? Ví dụ chuỗi “read” chuỗi hoán vị chuỗi “dear” “dare” G CẤU TRÚC Viết chương trình nhập vào danh sách n sinh viên, biết sinh viên bao gồm thông tin họ tên, quê quán, năm sinh, giới tính, điểm mơn 1, điểm mơn 2, điểm mơn u cầu tìm sinh viên có điểm trung bình mơn cao nhất, có nhiều sinh viên có điểm trung bình cao in thơng tin tất sinh viên Nhập hai phân số a b a) Kiểm tra xem a b có phải hai phân số tối giản hay không? Nếu không, hãy, tối giản hai phân số b) Nhập ký tự c phép toán công (+), trừ (-), nhân (*), chia (/) Thực phép toán c tương ứng với hai phân số a b, in kết phân số tối giản Cho mảng chiều a có n phần tử, phần tử phân số a) Nhập vào phân số x Kiểm tra x có mảng a không? b) Sắp xếp mảng a theo thứ tự giảm dần Cho hai đa thức có bậc tương ứng m, n hệ số hai đa thức phân số a) Tính tổng hai đa thức (in dãy hệ số từ bậc thấp đến bậc cao) b) Tính giá trị biểu thức x (x phân số nhập từ bàn phím) Cho bốn điểm khác đôi một: A(x1, y1), B(x2, y2), C(x3, y3), D(x4, y4) Hãy cho biết hai đoạn thẳng AB CD có cắt điểm khác vời hai đầu mút không? Cấu trúc Ngày bao gồm thông tin ngày, tháng, năm Viết chương trình thực chức năng: a) Tính số ngày từ đầu năm ngày b) Tính khoảng cách hai ngày (đơn vị đầu số ngày) Một học sinh học M môn học (M ≤ 10) , liệu học sinh gồm tên điểm môn học Cần xếp hạng cho N (N ≤ 100) học sinh lớp Gỉa sử mơn học có hệ số Hãy chia điểm trung bình học sinh lớp vào xếp theo thứ tự giảm dần điểm trung bình Nếu hai học sinh có điểm trung bình xếp tên theo thứ tự từ điển a, b, c , ... chiều a b có m n phần tử, nhập số nguyên dương q Lập trình tìm tổng a[i] + b[j] nhỏ lớn q 10 Nhập dãy số nguyên có n số Lập trình liệt kê tất tập phần tử dãy 11 Cho dãy gồm n số nguyên (n < 10000)... 3.4.5.6 + 4.5.6.7.8 + + n.(n+1).(n+1) (2n) ( < n ≤ 7) Nhập vào hai số nguyên dương a b Lập trình thực cơng việc sau: a) Tìm UCLN(a,b) b) Tìm hai số nguyên x y cho x*a + y*b = UCLN(a,b) Dãy số... thứ hai hay không Ví dụ chuỗi “dear” hốn vị chuỗi “read” hay “dare” Viết chương trình nhập vào chuỗi ký tự Lập trình giải vấn đề sau a) Đếm số từ xâu (giả sử từ cách khoảng trống) b) Tìm từ dài