Lập trình C - 1000 bài tập lập trình C/C++
Đề bài 1000 bài tập lập trình
Chương 1: Lưu đồ thuật toán
Bài 1: Tính S(n) = 1 + 2 + 3 + … + n
Bài 2: Tính S(n) = 1^2 + 2^2 + … + n^2
Bài 3: Tính S(n) = 1 + ½ + 1/3 + … + 1/n
Bài 4: Tính S(n) = ½ + ¼ + … + 1/2n
Bài 5: Tính S(n) = 1 + 1/3 + 1/5 + … + 1/(2n + 1)
Bài 6: Tính S(n) = 1/1×2 + 1/2×3 +…+ 1/n x (n + 1)
Bài 7: Tính S(n) = ½ + 2/3 + ¾ + …. + n / n + 1
Bài 8: Tính S(n) = ½ + ¾ + 5/6 + … + 2n + 1/ 2n + 2
Bài 9: Tính T(n) = 1 x 2 x 3…x N
Bài 11: Tính S(n) = 1 + 1.2 + 1.2.3 + … + 1.2.3….N
Bài 12: Tính S(n) = x + x^2 + x^3 + … + x^n
Bài 13: Tính S(n) = x^2 + x^4 + … + x^2n
Bài 14: Tính S(n) = x + x^3 + x^5 + … + x^2n + 1
Bài 15: Tính S(n) = 1 + 1/1 + 2 + 1/ 1 + 2 + 3 + ….. + 1/ 1 + 2 + 3 + …. + N
Bài 16: Tính S(n) = x + x^2/1 + 2 + x^3/1 + 2 + 3 + … + x^n/1 + 2 + 3 + …. + N
Bài 17: Tính S(n) = x + x^2/2! + x^3/3! + … + x^n/N!
Bài 18: Tính S(n) = 1 + x^2/2! + x^4/4! + … + x^2n/(2n)!
Bài 19: Tính S(n) = 1 + x + x^3/3! + x^5/5! + … + x^(2n+1)/(2n+1)!
Bài 20: Liệt kê tất cả các “ước số” của số nguyên dương n
Bài 21: Tính tổng tất cả các “ ước số” của số nguyên dương n
Bài 22:Tính tích tất cả các “ước số” của số nguyên dương n
Bài 23: Đếm số lượng “ước số” của số nguyên dương n
Bài 24: Liệt kê tất cả các “ước số lẻ” của số nguyên dương n
Bài 25: Tính tổng tất cả các “ước số chẵn” của số nguyên dương n
Bài 26: Tính tích tất cả các “ước số lẻ” của số nguyên dương n
Bài 27: Đếm số lượng “ước số chẵn” của số nguyên dương n
Bài 28: Cho số nguyên dương n. Tính tổng các ước số nhỏ hơn chính nó
Bài 29: Tìm ước số lẻ lớn nhất của số nguyên dương n. Ví dụ n = 100 ước lẻ lớn nhất là 25
Bài 30: Cho số nguyên dương n. Kiểm tra xem n có phải là số hoàn thiện hay không
Bài 31: Cho số nguyên dương n. Kiểm tra xem n có phải là số nguyên tố hay không
Bài 32: Cho số nguyên dương n. Kiểm tra xem n có phải là số chính phương hay không
Bài 33: Tính S(n) = CanBac2(2+CanBac2(2+….+CanBac2(2 + CanBac2(2)))) có n dấu căn
Bài 37: Tính S(n) = CanBac N(N + CanBac N – 1(N – 1 + … + CanBac3(3 + CanBac2(2))) có n – 1 dấu căn
Bài 38: Tính S(n) = CanBac N + 1(N + CanBac N(N – 1 +…+CanBac3(2 + CanBac2(1)))) có n dấu căn
Bài 39: Tính S(n) = CanBac N + 1(N! + CanBacN((N – 1)! + … + CanBac3(2! + CanBac2(1!))) có n dấu căn
Bài 40: Tính S(n) = CanBac2(x^n + CanBac2(x^n-1 + … + CanBac2(x^2 + CanBac2(x)))) có n dấu căn
Bài 41: Tính S(n) = 1 / (1 + 1 / ( 1 + 1 / (…. 1 + 1 / 1 + 1))) có n dấu phân số
Bài 43: Hãy đếm số lượng chữ số của số nguyên dương n
Bài 44: Hãy tính tổng các chữ số của số nguyên dương n
Bài 45: Hãy tính tích các chữ số của số nguyên dương n
Bài 46: Hãy đếm số lượng chữ số lẻ của số nguyên dương n
Bài 47: Hãy tính tổng các chữ số chẵn của số nguyên dương n
Bài 48: Hãy tính tích các chữ số lẻ của số nguyên dương n
Bài 49: Cho số nguyên dương n. Hãy tìm chữ số đầu tiên của n
Bài 50: Hãy tìm số đảo ngược của số nguyên dương n
Bài 51: Tìm chữ số lớn nhất của số nguyên dương n
Bài 52: Tìm chữ số nhỏ nhất của số nguyên dương n
Bài 53: Hãy đếm số lượng chữ số lớn nhất của số nguyên dương n
Bài 54: Hãy đếm số lượng chữ số nhỏ nhất của số nguyên dương n
Bài 56: Hãy kiểm tra số nguyên dương n có toàn chữ số lẻ hay không
Bài 57: Hãy kiểm tra số nguyên dương n có toàn chữ số chẵn hay không
Bài 59: Hãy kiểm tra số nguyên dương n có phải là số đối xứng hay không
Bài 60: Hãy kiểm tra các chữ số của số nguyên dương n có tăng dần từ trái sang phải hay không
Bài 61: Hãy kiểm tra các chữ số của số nguyên dương n có giảm dần từ trái sang phải hay không
Bài 62: Cho 2 số nguyên dương a và b. Hãy tìm ước chung lớn nhất của 2 số này.
Bài 63: Cho 2 số nguyên dương a và b. Hãy tìm bội chung nhỏ nhất của 2 số này
Bài 64 + 65 + 66: Giải phương trình bậc 1, 2, 4
Bài 67: Tính S(x, n) = x – x^2 + x^3 + … + (-1)^n+1 * x^n
Bài 68: Tính S(x, n) = -x^2 + x^4 + … + (-1)^n * x^2n
Bài 69: Tính S(x, n) = x – x^3 + x^5 + … + (-1)^n * x^2n+1
Bài 70: Tính S(n) = 1 – 1/(1 + 2) + 1/(1 + 2 + 3) + … + (-1)^n+1 * 1/(1 + 2 + 3+ … + n)
Bài 71: Tính S(x, n) = -x + x^2/(1 + 2) – x^3/(1 + 2 + 3) + … + (-1)^n * x^n/(1 + 2 +… + n)
Bài 72: Tính S(x, n) = – x + x^2/2! – x^3/3! + … + (-1)^n * x^n/n!
Bài 73: Tính S(x, n) = -1 + x^2/2! – x^4/4! + … + (-1)^n+1 * x^2n/(2n)!
Bài 74: Tính S(x, n) = 1 – x + x^3/3! – x^5/5! + … + (-1)^n+1 * x^2n+1/(2n + 1)!
Bài 75: Kiểm tra số nguyên 4 byte có dạng 2^k hay không
Bài 76: Kiểm tra số nguyên 4 byte có dạng 3^k hay không
Chương 2: Lập trình với ngôn ngữ C
Bài 77: Viết chương trình tính tổng của dãy số sau: S(n) = 1 + 2 + 3 + … + n
Bài 78: Liệt kê tất cả các ước số của số nguyên dương n
Bài 79: Hãy đếm số lượng chữ số của số nguyên dương n
Chương 3: Các cấu trúc điều khiển
Bài 82: Viết chương trình tìm số lớn nhất trong 3 số thực a, b, c
Bài 83: Viết chương trình nhập 2 số thực, kiểm tra xem chúng có cùng dấu hay không
Bài 84: Viết chương trình giải và biện luận phương trình bậc nhất ax + b = 0
Bài 85: Nhập vào tháng của 1 năm. Cho biết tháng thuộc quý mấy trong năm
Bài 86: Tính S(n) = 1^3 + 2^3 + … + N^3
Bài 87: Tìm số nguyên dương n nhỏ nhất sao cho 1 + 2 + … + n > 10000
Bài 88: Hãy sử dụng vòng lặp for để xuất tất cả các ký tự từ A đến Z
Bài 89: Viết chương trình tính tổng các giá trị lẻ nguyên dương nhỏ hơn N
Bài 90: Viết chương trình tìm số nguyên dương m lớn nhất sao cho 1 + 2 + … + m < N
Bài 91: In tất cả các số nguyên dương lẻ nhỏ hơn 100
Bài 92: Tìm ước số chung lớn nhất của 2 số nguyên dương
Bài 93: Viết chương trình kiểm tra 1 số có phải là số nguyên tố hay không
Bài 94: Viết chương trình in ra tất cả các số lẻ nhỏ hơn 100 trừ các số 5, 7, 93
Bài 95: Viết chương trình nhập 3 số thực. Hãy thay tất cả các số âm bằng trị tuyệt đối của nó
Bài 96: Viết chương trình nhập giá trị x sau tính giá trị của hàm số
f(x) = 2x^2 + 5x + 9 khi x >= 5, f(x) = -2x^2 + 4x – 9 khi x < 5
Bài 97: Viết chương trình nhập 3 cạnh của 1 tam giác, cho biết đó là tam giác gì
Bài 98: Lập chương trình giải hệ: ax + by = c, Dx + ey = f. Các hệ số nhập từ bàn phím
Bài 100: Viết chương trình giải phương trình bậc 2
Bài 101: Viết chương trình nhập tháng, năm. Hãy cho biết tháng đó có bao nhiêu ngày
Bài 104: Viết chương trình nhập ngày, tháng, năm. Tính xem ngày đó là ngày thứ bao nhiêu trong năm
Bài 105: Viết chương trình nhập 1 số nguyên có 2 chữ số. Hãy in ra cách đọc của số nguyên này
Bài 106 Viết chương trình nhập 1 số nguyên có 3 chữ số. Hãy in ra cách đọc của số nguyên này
Bài 107: Viết hàm tính S = CanBacN(x)
Bài 108: Viết hàm tính S = x^y
Bài 109: Viết chương trình in bảng cửu chương ra màn hình
Bài 111: Viết chương trình in ra tam giác cân có độ cao h
-
- Tam giác cân đặc nằm giữa màn hình
- Tam giác cân rỗng nằm giữa màn hình
- Tam giác vuông cân đặc
- Tam giác vuông cân rỗng
Bài 112: Viết chương trình in ra hình chữ nhật có kích thước m x n
- Hình chữ nhật đặc
- Hình chữ nhật rỗng
Bài 113: Lập chương trình tính sin(x) với độ chính xác 0.00001 theo công thức: Sin(x) = x – x^3/3! + x^5/5! + … + (-1)^n . x^2n + 1/(2n + 1)!
Chương 4: Hàm
Bài 116: Viết chương trình nhập n và tính tổng S = 1 + 2 + 3 + … + n
Bài 117: Viết chương trình nhập n và tính tổng S(n) = x + x^2 + x^3 + … + x^n
Bài 118: Viết lại các bài tập trong chương trước bằng kỹ thuật lập trình hàm
Bài 119: Liệt kê tất cả các số nguyên tố nhỏ hơn n
Bài 120: Liệt kê tất cả các số chính phương nhỏ hơn n
Chương 5: Mảng một chiều
Bài 122: Viết hàm tìm giá trị lớn nhất trong mảng 1 chiều các số thực
Bài 124: Viết hàm kiểm tra trong mảng các số nguyên có tồn tại giá trị chẵn nhỏ hơn 2004 hay không
Bài 125: Viết hàm đếm số lượng số nguyên tố nhỏ hơn 100 trong mảng
Bài 126: Viết hàm tính tổng các giá trị âm trong mảng 1 chiều các số thực
Bài 127: Viết hàm sắp xếp mảng 1 chiều các số thực tăng dần
Kỹ thuật nhập, xuất mảng
Bài 128 + 130: Viết hàm nhập, xuất mảng 1 chiều các số thực
Bài 129 + 131: Viết hàm nhập, xuất mảng 1 chiều các số nguyên
Bài 132: Viết hàm liệt kê các giá trị chẵn trong mảng 1 chiều các số nguyên
Bài 133: Viết hàm liệt kê các vị trí mà giá trị tại đó là giá trị âm trong mảng 1 chiều các số thực
Kỹ thuật đặt lính canh, các bài tập cơ bản
Bài 134: Viết hàm tìm giá trị lớn nhất trong mảng 1 chiều các số thực
Bài 137: Tìm 1 vị trí mà giá trị tại vị trí đó là giá trị nhỏ nhất trong mảng 1 chiều các số thực
Bài 141: Hãy tìm vị trí giá trị dương nhỏ nhất trong mảng 1 chiều các số thực. Nếu mảng không có giá trị dương thì trả về -1
Các bài tập luyện tập
Bài 142: Tìm giá trị nhỏ nhất trong mảng 1 chiều số thực
Bài 147: Tìm số dương cuối cùng trong mảng số thực. Nếu mảng không có giá trị dương thì trả về -1
Bài tập luyện tập tư duy
Bài 155: Hãy tìm giá trị trong mảng các số thực xa giá trị x nhất
Bài 156: Hãy tìm giá trị trong mảng các số thực gần giá trị x nhất
Bài 163: Tìm số chính phương đầu tiên trong mảng 1 chiều các số nguyên
Bài 164: Cho mảng 1 chiều các số nguyên. Hãy tìm giá trị đầu tiên thỏa mãn tính chất số gánh
Bài 165: Cho mảng 1 chiều các số nguyên. Hãy tìm giá trị đầu tiên có chữ số đầu tiên là chữ số lẻ
Bài 173 (*): Cho mảng 1 chiều các số nguyên. Hãy viết hàm tìm chữ số xuất hiện ít nhất trong mảng
Các bài tập tìm kiếm và liệt kê
Bài 176: Hãy liệt kê các số âm trong mảng 1 chiều các số thực
Bài 177: Hãy liệt kê các số trong mảng 1 chiều các số thực thuộc đoạn [x, y] cho trước
Bài 184: Hãy liệt kê các vị trí mà giá trị tại đó là số nguyên tố trong mảng 1 chiều các số nguyên
Bài 188: Hãy liệt kê các vị trí chẵn lớn nhất trong mảng 1 chiều các số nguyên
Bài 189: Hãy liệt kê các giá trị trong mảng 1 chiều các số nguyên có chữ số đầu tiên là chữ số lẻ
Bài 190: Hãy liệt kê các giá trị có toàn chữ số lẻ trong mảng 1 chiều các số nguyên
Bài 192: Hãy liệt kê các giá trị trong mảng 1 chiều các số nguyên có chữ số đầu tiên là số chẵn
Bài 196: Liệt kê các số âm trong mảng 1 chiều các số nguyên
Bài 197: Hãy liệt kê các giá trị trong mảng các số nguyên có chữ số đầu tiên là chữ số lẻ
Bài 198: Hãy liệt kê các vị trí mà giá trị tại đó là giá trị lớn nhất trong mảng 1 chiều các số thực
Bài 199: Hãy liệt kê các vị trí mà giá trị tại đó là số nguyên tố trong mảng 1 chiều các số nguyên
Kỹ thuật tính tổng
Bài 200: Tính tổng các phần tử trong mảng
Bài 201: Tính tổng các giá trị dương trong mảng 1 chiều các số thực
Bài 202: Tính tổng các giá trị có chữ số đầu tiên là chữ số lẻ trong mảng 1 chiều các số nguyên
Bài 203: Tinh tổng các chữ số có chữ số hàng chục là 5 trong mảng 1 chiều các số nguyên
Bài 204: Tính tổng các giá trị lớn hơn giá trị đứng liền trước nó trong mảng 1 chiều các số thực
Bài 206: Tính tổng các giá trị lớn hơn các giá trị xung quanh trong mảng 1 chiều các số thực
Lưu ý: Một giá trị trong mảng có tối đa 2 giá trị xung quang
Bài 207: Tính tổng các phần tử “cực trị” trong mảng. Một phần tử được gọi là cực trị khi nó
lớn hơn hoặc nhỏ hơn các phần tử xung quanh nó
Bài 208: Tính tổng các giá trị chính phương trong mảng 1 chiều các số nguyên
Bài 209: Tính tổng các giá trị đối xứng trong mảng các số nguyên
Bài 210: Tính tổng các giá trị có chữ số đầu tiên là chữ số chẵn trong mảng các số nguyên
Bài 211: Tính trung bình cộng các số nguyên tố trong mảng 1 chiều các số nguyên
Bài 212: Tính trung bình cộng các số dương trong mảng 1 chiều các số thực
Bài 213: Tính trung bình cộng các giá trị lớn hơn giá trị x trong mảng 1 chiều các số thực
Bài 214: Tính trung bình nhân các giá trị dương có trong mảng 1 chiều các số thực
Bài 215 (*): Tính khoảng các trung bình giữa các giá trị trong mảng
Kỹ thuật đếm
Bài 216: Đếm số lượng số chẵn trong mảng
Bài 217: Đếm số dương chia hết cho 7 trong mảng
Bài 218: Đếm số đối xứng trong mảng
Bài 219: Đếm số lần xuất hiện của giá trị x trong mảng
Bài 220: Đếm số lượng giá trị tận cùng bằng 5 trong mảng
Bài 221: Cho biết sự tương quan giữa số lượng chẵn và lẻ trong mảng
-
- Hàm trả về 1 trong 3 giá trị -1, 0, 1
- Giá trị -1 là chẵn nhiều hơn lẻ
- Giá trị 0 là chẵn bằng lẻ
- Giá trị 1 là chẵn ít hơn lẻ
Bài 222: Đếm phần tử lớn hơn hay nhỏ hơn phần tử xung quanh mảng
Bài 223: Đếm số nguyên tố trong mảng
Bài 224: Đếm số hoàn thiện trong mảng
Bài 225: Đếm số lượng giá trị lớn nhất có trong mảng
Bài 226: Hãy xác định số lượng phần tử kề nhau mà cả 2 đều chẵn
Bài 227: Hãy xác định số lượng phần tử kề nhau mà cả 2 trái dấu
Bài 228: Hãy xác định số lượng phần tử kề nhau mà số đứng sau cùng dấu số đứng trước
và có giá trị tuyệt đối lớn hơn
Bài 229: Đếm số lượng các giá trị phân biệt có trong mảng
Bài 230: Liệt kê tần suất xuất hiện các giá trị trong mảng (mỗi giá trị liệt kê 1 lần)
Bài 231: Hãy liệt kê các giá trị xuất hiện trong mảng 1 chiều các số nguyên đúng 1 lần
Bài 232: Hãy liệt kê các giá trị xuất hiện trong dãy quá 1 lần. Lưu ý: mỗi giá trị liệt kê 1 lần
Bài 234: Cho 2 mảng a, b. Đếm số lượng giá trị chỉ xuất hiện 1 trong 2 mảng
Bài 235: Cho 2 mảng a, b. Liệt kê các giá trị chỉ xuất hiện 1 trong 2 mảng
Bài 236(*): Cho 2 mảng a, b. Hãy cho biết số lần xuất hiện của mảng a trong mảng b
Bài 237 + 238(*): Hãy liệt kê các giá trị có số lần xuất hiện nhiều nhất trong mảng
Bài 239: Hãy đếm số lượng số nguyên tố phân biệt trong mảng
Bài 240: Kiểm tra mảng có giá trị 0 hay không? Có trả về 1, không có trả về 0
Bài 241: Kiểm tra mảng có 2 giá trị 0 liên tiếp hay không? Có trả về 1, không có trả về 0
Bài 242: Kiểm tra mảng có số chẵn hay không? Có trả về 1, không có trả về 0
Bài 243: Kiểm tra mảng có số nguyên tố hay không? Có trả về 1, không có trả về 0
Bài 245: Kiểm tra mảng có toàn số chẵn không? Có trả về 1, không có trả về 0
Bài 246: Kiểm tra mảng có đối xứng không? Có trả về 1, không có trả về 0
Bài 248: Kiểm tra mảng có tăng dần hay không
Bài 249: Kiểm tra mảng có giảm dần hay không
Bài 251: Hãy cho biết các phần tử trong mảng có bằng nhau không
Bài 253: Hãy cho biết tất cả các phần tử trong mảng a có nằm trong mảng b không
Bài 254: Hãy đếm giá trị trong mảng thỏa: lớn hơn tất cả các giá trị đứng đằng trước nó
Kỹ thuật sắp xếp
Bài 255: Sắp xếp mảng tăng dần
Bài 256: Sắp xếp mảng giảm dần
Bài 257: Sắp xếp lẻ tăng dần nhưng giá trị khác giữ nguyên vị trí
Bài 258: Sắp xếp số nguyên tố tăng dần nhưng giá trị khác giữ nguyên vị trí
Bài 259: Sắp xếp số hoàn thiện giảm dần nhưng giá trị khác giữ nguyên vị trí
Bài 260: Cho 2 mảng a, b. Hãy cho biết mảng b có phải là hoán vị của mảng a không
Bài 261: Sắp xếp số dương tăng dần, các số âm giữ nguyên vị trí
Bài 262: Sắp xếp chẵn, lẻ tăng dần nhưng vị trí tương đối giữa các số không thay đổi
Bài 263: Sắp xếp số dương tăng dần, âm giảm dần. Vị trí tương đối không thay đổi
Bài 264: Trộn 2 mảng đã tăng thành 1 mảng được sắp xếp tăng
Bài 265: Cho 2 mảng tăng. Hãy trộn thành 1 mảng giảm dần
Kỹ thuật thêm
Bài 266: Thêm 1 phần tử x vào mảng tại vị trí k
Bài 267: Viết hàm nhập mảng sao cho khi nhập xong thì giá trị trong mảng sắp xếp giảm dần
Bài 268: Hãy tạo mảng b từ mảng a các giá trị 0, 1 để mảng có tính chẵn lẻ
Bài 269: Thêm x vào trong mảng tăng nhưng vẫn giữ nguyên tính tăng của mảng
Bài 270: Nhập mảng sau khi nhập xong đã tự sắp xếp tăng dần
Kỹ thuật xóa
Bài 271: Xóa các phần tử có chỉ số k trong mảng
Bài 272: Hãy xóa tất cả số lớn nhất trong mảng các số thực
Bài 273: Xóa tất cả các số âm trong mảng
Bài 274: Xóa tất cả các số chẵn trong mảng
Bài 275: Xóa tất cả các số chính phương trong mảng
Bài 276: Xóa tất cả các phần tử trùng với x
Bài 277: Xóa tất cả các số nguyên tố trong mảng
Bài 278: Xóa tất cả các phần tử trùng nhau trong mảng và chỉ giữ lại duy nhất 1 phần tử
Bài 279: Xóa tất cả các phần tử xuất hiện nhiều hơn 1 lần trong mảng
Kỹ thuật xử lý mảng
Bài 280: Hãy đưa số 1 về đầu mảng
Bài 281: Hãy đưa chẵn về đầu, lẻ về cuối, phần tử 0 nằm giữa mảng
Bài 282: Đưa các số chia hết cho 3 về đầu mảng
Bài 283: Đảo ngược mảng ban đầu
Bài 284: Đảo ngược thứ tự các số chẵn trong mảng
Bài 285: Đảo ngược thứ tự số dương trong mảng
Bài 286: Dịch trái xoay vòng k phần tử trong mảng
Bài 287: Dịch phải xoay vòng k phần tử trong mảng
Bài 288: Hãy xuất phần tử trong mảng theo yêu cầu: chẵn vàng, lẻ trắng
Bài 289: Xuất mảng: chẵn nằm trên 1 mảng, lẻ nằm trên hàng tiếp theo
Bài 290: Đảo ngược thứ tự số chẵn và lẻ trong mảng nhưng giữ vị trí tương đối
Bài 291: Biến đổi mảng bằng cách thay giá trị max = giá trị min và ngược lại
Kỹ thuật xử lý mảng con
Bài 293: Liệt kê tất cả các mảng con
Bài 294: Liệt kê mảng con có độ dài lớn hơn 2 phần tử
Bài 295: Liệt kê dãy con tăng dần
Bài 296: Liệt kê dãy con tăng và chứa giá trị lớn nhất
Bài 297: Tính tổng từng mảng con tăng
Bài 298: Đếm mảng con tăng có độ dài lớn hơn 1
Bài 299: Liệt kê dãy con toàn dương và có độ dài lớn hơn 1
Bài 301: Cho biết mảng a có phải là mảng con của mảng b không
Bài 302: Đếm số lần xuất hiện của mảng a trong mảng b
Bài 303: Tìm dãy con toàn dương dài nhất
Bài 304(*): Cho mảng a, số nguyên M. Tìm 1 mảng con sao cho tổng các phần tử bằng M
Bài 305(*): Tìm dãy con toàn dương có tổng lớn nhất
Bài 306: Tìm mảng con có tổng lớn nhất
Xây dựng mảng
Bài 307: Tạo mảng b chỉ chứa giá trị lẻ từ mảng a
Bài 308: Tạo mảng b chỉ chứa giá trị âm từ mảng a
Bài 309: Tạo mảng b sao cho b[i] = tổng các phần tử lân cận với a[i] trong mảng a
Bài 310: Tạo mảng b chỉ chứa số nguyên tố từ mảng a
Chương 6: Ma trận
Bài 311 + 313: Viết hàm nhập xuất ma trận số nguyên
Bài 312 + 314: Viết hàm nhập xuất ma trận số thực
Bài 315: Viết hàm tìm giá trị lớn nhất trong ma trận số thực
Bài 316: Viết hàm kiểm tra trong ma trận số nguyên có tồn tại giá trị chẵn nhỏ hơn 2015?
Bài 317: Viết hàm đếm số lượng số nguyên tố trong ma trận số nguyên
Bài 318: Viết hàm tính tổng các giá trị âm trong ma trận số thực
Bài 319: Viết hàm sắp xếp ma trận các số thực tăng dần từ trên xuống dưới và từ trái sang phải
Kỹ thuật tính toán
Bài 320: Tính tổng các số dương trong ma trận các số thực
Bài 321: Tính tích các giá trị lẻ trong ma trận các số nguyên
Bài 322: Tính tổng các giá trị trên 1 dòng trong ma trận các số thực
Bài 323: Tính tích các giá trị dương trên 1 cột trong ma trận các số thực
Bài 324: Tính tổng các giá trị dương trên 1 dòng trong ma trận các số thực
Bài 325: Tính tích các số chẵn trên 1 cột trong ma trận các số nguyên
Bài 326: Tính trung bình cộng các số dương trong ma trận các số thực
Bài 327: Tính tổng các giá trị nằm trên biên của ma trận
Bài 328: Tính trung bình nhân các số dương trong ma trận các số thực
Bài 329: Hãy biến đổi ma trận bằng cách thay các giá trị âm bằng trị tuyệt đối của nó
Bài 330: Hãy biên đổi ma trận số thực bằng cách thay các giá trị bằng giá trị nguyên gần nó nhất
Bài 331: Tính tổng các giá trị trên 1 dòng của ma trận các số thực
Bài 332: Tính tổng các giá trị lẻ trên 1 cột của ma trận các số nguyên
Bài 333: Tính tổng các số hoàn thiện trong ma trận các số nguyên
Kỹ thuật đếm
Bài 334: Viết hàm đếm số lượng số dương trong ma trận các số thực
Bài 335: Đếm số lượng số nguyên tố trong ma trận các số nguyên
Bài 336: Đếm tần suất xuất hiện của 1 giá trị x trong ma trận các số thực
Bài 337: Đếm số chữ số trong ma trận các số nguyên dương
Bài 338: Đếm số lượng số dương trên 1 hàng trong ma trận các số thực
Bài 339: Đếm số lượng số hoàn thiện trên 1 hàng trong ma trận các số nguyên
Bài 340: Đếm số lượng số âm trên 1 cột trong ma trận các số thực
Bài 341: Đếm số lượng số dương trên biên trong ma trận các số thực
Kỹ thuật đặt cờ hiệu
Bài 348: Kiểm tra ma trận có tồn tại số dương hay không
Bài 349: Kiểm tra ma trận có tồn tại số hoàn thiện hay không
Bài 350: Kiểm tra ma trận có tồn tại số lẻ hay không
Bài 351: Kiểm tra ma trận có toàn dương hay không
Bài 352: Kiểm tra một hàng ma trận có tăng dần hay không
Bài 353: Kiểm tra một cột ma trận có giảm dần hay không
Bài 354: Kiểm tra các giá trị trong ma trận có giảm dần theo dòng và cột hay không
Bài 355: Liệt kê các dòng toàn âm trong ma trận các số thực
Bài 356: Liệt kê chỉ số các dòng chứa toàn giá trị chẵn trong ma trận các số nguyên
Bài 357: Liệt kê các dòng có chứa số nguyên tố trong ma trận các số nguyên
Bài 358: Liệt kê các dòng có chứa giá trị chẵn trong ma trận các số nguyên
Bài 359: Liệt kê các dòng có chứa giá trị âm trong ma trận các số thực
Bài 360: Liệt kê các cột trong ma trận các số nguyên có chứa số chính phương
Bài 362: Liệt kê các dòng giảm dần trong ma trận
Bài 363: Liệt kê các cột tăng dần trong ma trận
Bài 364: Cho 2 ma trận A và B. Kiểm tra xem ma trận A có là ma trận con của ma trận B hay không
Bài 365: Cho 2 ma trận A và B. Đếm số lần xuất hiện của ma trận A trong ma trận B
Kỹ thuật đặt lính canh
Bài 366: Tìm số chẵn đầu tiên trong ma trận
Bài 367: Tìm max trong ma trận
Bài 368: Tìm giá trị lớn thứ 2 trong ma trận
Bài 369: Tìm số dương đầu tiên trong ma trận
Bài 370: Tìm giá trị âm lớn nhất trong ma trận
Bài 371: Liệt kê các dòng có chứa max
Bài 372: Tìm giá trị lớn nhất trên 1 dòng
Bài 373: Tìm giá trị nhỏ nhất trên 1 cột
Bài 374: Tìm số nguyên tố đầu tiên
Bài 376: Tìm số dương nhỏ nhất
Bài 377: Tìm số nguyên tố lớn nhất
Bài 378: Tìm 1 chữ số xuất hiện nhiều nhất
Bài 380: Đếm số lượng chẵn nhỏ nhất
Bài 381: Tìm giá trị xuất hiện nhiều nhất
Bài 382: Tìm số chính phương lớn nhất
Bài 383: Tìm số hoàn thiện nhỏ nhất
Bài 384: Tìm các chữ số xuất hiện nhiều nhất trong ma trận
Bài 385: Liệt kê các dòng có tổng lớn nhất
Bài 386: Liệt kê các cột có tổng nhỏ nhất
Bài 387: Liệt kê các dòng có nhiều số chẵn nhất
Bài 388: Liệt kê các dòng có nhiều số nguyên tố nhất
Bài 389: Liệt kê các dòng có nhiều số hoàn thiện nhất
Bài 390(*): Liệt kê các cột nhiều chữ số nhất trong ma trận các số nguyên
Bài 391(*): Tìm ma trận con có tổng lớn nhất
Kỹ thuật xử lý ma trận
Bài 392: Hoán vị 2 dòng trên ma trận
Bài 393: Hoán vị 2 cột trên ma trận
Bài 394: Dịch xuống xoay vòng các hàng trong ma trận
Bài 395: Dịch lên xoay vòng các hàng trong ma trận
Bài 396: Dịch trái xoay vòng các cột trong ma trận
Bài 397: Dịch phải xoay vòng các cột trong ma trận
Bài 398: Dịch phải xoay vòng theo chiều kim đồng hồ các giá trị nằm trên biên ma trận
Bài 399: Dịch trái xoay vòng theo chiều kim đồng hồ các giá trị nằm trên biên ma trận
Bài 400: Xóa 1 dòng trong ma trận
Bài 401: Xóa 1 cột trong ma trận
Bài 402: Xoay ma trận 1 góc 90 độ
Bài 403: Xoay ma trận 1 góc 180 độ
Bài 404: Xoay ma trận 1 góc 270 độ
Bài 405: Chiếu gương ma trận theo trục dọc
Bài 406: Chiếu gương ma trận theo trục ngang
Sắp xếp ma trận
Bài 407: Viết hàm sắp xếp các phần tử trên 1 dòng tăng dần từ trái sang phải
Bài 408: Viết hàm sắp xếp các phần tử trên 1 dòng giảm dần từ trái sang phải
Bài 409: Viết hàm sắp xếp các phần tử trên 1 cột tăng dần từ trên xuống dưới
Bài 410: Viết hàm sắp xếp các phần tử trên 1 cột giảm dần từ trên xuống dưới
Bài 411: Viết hàm xuất các giá trị chẵn trong ma trận các số nguyên theo thứ tự giảm dần
Bài 412: Viết hàm xuất các số nguyên tố trong ma trận các số nguyên theo thứ tự tăng dần
Bài 413: Viết hàm sắp xếp các phần tử trong ma trận theo yêu cầu sau:
-
- Dòng có chỉ số chẵn tăng dần
- Dòng có chỉ số lẻ giảm dần
Bài 414: Viết hàm sắp xếp các phần tử trong ma trận theo yêu cầu sau:
-
- Cột có chỉ số chẵn giảm dần từ trên xuống
- Cột có chỉ số lẻ tăng dần từ trên xuống
Bài 418: Sắp xếp âm tăng dần, dương giảm dần, 0 giữ nguyên
Bài 419: Sắp xếp chẵn tăng, lẻ giảm
Bài 420: Sắp xếp các giá trị nằm trên biên ma trận tăng dần
Bài 421: Sắp xếp các giá trị dương nằm trên biên ma trận tăng dần
Bài 422: Sắp xếp các dòng dựa vào: tổng các ptử trong 1 dòng: sắp tăng dần.
Bài 423: Sắp xếp giá trị các ptử trong ma trận tăng dần theo dạng xoắn ốc (ma trận xoắn ốc)
Bài 424: Sắp xếp giá trị các ptử trong ma trận tăng dần theo dạng ziczac
Bài 425: Xuất các giá trị âm giảm dần(ma trận không thay đổi sau khi xuất)
Xây dựng ma trận
Bài 426: Cho ma trận A. Hãy tạo ma trận B, B[i][j] = abs(A[i][j])
Bài 427: Cho ma trận A. Hãy tạo ma trận B, B[i][j] = lớn nhất dòng i, cột j của A
Bài 428: Cho ma trận A. Hãy tạo ma trận B, B[i][j] = số lượng ptử dương xung quanh A[i][j]
Chương 7: Ma trận vuôn
Bài 429 + Bài 431: Viết hàm nhập, xuất ma trận vuông các số nguyên
-
- Hàm duyệt các phần tử trên đường chéo chính
- Hàm duyệt các phần tử thuộc tam giác trên đường chéo chính
- Hàm duyệt các phần tử thuộc tam giác dưới đường chéo chính
- Hàm duyệt các phần tử trên đường chéo phụ
- Hàm duyệt các phần tử thuộc tam giác trên đường chéo phụ
- Hàm duyệt các phần tử thuộc tam giác dưới đường chéo phụ
Bài 430 + Bài 432: Viết hàm nhập, xuất ma trận vuông các số thực
Bài 433: Viết hàm tìm giá trị lớn nhất trong ma trận vuông các số thực
Bài 435: Viết hàm đếm số lượng số nguyên tố trong ma trận vuông các số nguyên
Bài 436: Viết hàm tính tổng các giá trị âm trong ma trận vuông các số thực
Bài 437: Viết hàm sắp xếp ma trận vuông các số thực tăng dần từ trên xuống dưới và từ trái sang phải
Tính toán
Bài 438: Tổng phần tử thuộc ma trận tam giác trên (ko tính đường chéo) trong ma trận vuông
Bài 439: Tổng phần tử thuộc ma trận tam giác dưới (ko tính đường chéo) trong ma trận vuông
Bài 440: Tổng phần tử trên đường chéo chính
Bài 441: Tổng phần tử trên đường chéo phụ
Bài 442: Tổng phần tử chẵn nằm trên biên
Kỹ thuật đặt lính canh
Bài 443: Tìm max trong ma trận tam giác trên
Bài 444: Tìm min trong ma trận tam giác dưới
Bài 445: Tìm max trên đường chéo chính
Bài 446: Tìm max trên đường chéo phụ
Bài 447: Tìm max nguyên tố trong ma trận
Bài 448: Tìm 2 giá trị gần nhau nhất
Bài 449: * Cho ma trận vuông A(n x n). Hãy tìm ma trận vuông B(k x k) sao cho tổng các giá trị trên ma trận vuông này là lớn nhất
Kỹ thuật đếm
- Bài 450: Đếm số lượng cặp giá trị đối xứng nhau wa đường chéo chính
- Bài 451: Đếm số lượng dòng giảm
- Bài 452: Đếm phần tử cực đại
- Bài 453: Đếm giá trị dương trên đường chéo chính
- Bài 454: Đếm số âm trên đường chéo phụ
- Bài 455: Đếm số chẵn trong ma trận tam giác trên
Kỹ thuật đặt cờ hiệu
Bài 456: Kiểm tra đường chéo chính có tăng dần hay ko
Bài 457: Kiểm tra ma trận có đối xứng wa chéo chính ko
Bài 458: Kiểm tra ma trận có đối xứng wa chéo phụ ko
Sắp xếp
Bài 460: Sắp chéo chính tăng dần
Bài 461: Sắp chéo phụ giảm dần
Bài 464: sắp các dòng tăng dần theo tổng dòng
Bài 465: Đưa chẵn về đầu ma trận vuông
Bài 466: * Ma trận vuông A(n x n) với n >=3. Sắp tam giác trên tăng dần từ trên xuống dưới và từ trái sang phải
Bài 467: * Ma trận vuông A với n>=3. Sắp tam giác dưới giảm dần từ trên xuống dưới và từ trái sang phải
Bài 468: * Xây dựng ma phương A
Các phép toán trên ma trận
Bài 472: * Ma trận nghịch đảo
Bài 473: * Định thức của ma trận
Bài 474: * Tạo ma phương bậc n x n
Chương 8: Trừu tượng hóa dữ liệu
Bài 480: Hãy khai báo kiểu dữ liệu để biểu diễn khái niệm đa thức 1 biến trong toán học:
Đơn thức
Bài 486: Tính tích 2 đơn thức
Bài 487: Tính đạo hàm cấp 1 đơn thức
Bài 488: Tính thương 2 đơn thức
Bài 489: Tính đạo hàm cấp k đơn thức
Bài 490: Tính giá trị đơn thức tại vị trí x=x0
Bài 491: Định nghĩa toán tử (operator *) cho 2 đơn thức
Bài 492: Định nghĩa toán tử (operator /) cho 2 đơn thức
Đa thức
Bài 493: Tính hiệu 2 đa thức
Bài 494: Tính tổng 2 đa thức
Bài 495: Tính tích 2 đa thức
Bài 496: Tính thương 2 đa thức
Bài 497: Tính đa thức dư của phép chia đa thức thứ nhất cho đa thức thứ hai
Bài 498: Tính đạo hàm cấp 1 của đa thức
Bài 499: Tính đạo hàm cấp k của đa thức
Bài 500: Tính giá trị của đa thức tại vị trí x = x0
Bài 501: Định nghĩa toán tử cộng (operator +) cho hai đa thức
Bài 502: Định nghĩa toán tử trừ (operator -) cho hai đa thức
Bài 503: Định nghĩa toán tử nhân (operator *) cho hai đa thức
Bài 504: Định nghĩa toán tử thương (operator /) cho hai đa thức
Bài 505: Tìm nghiệm của đa thức trong đoạn [a, b] cho trước
SourceCode (còn 1 số câu chưa test)
Phân Số
Bài 506: rút gọn phân số
Bài 507: Tính tổng 2 phân số
Bài 508: Tính hiệu 2 phân số
Bài 509: Tính tích 2 phân số
Bài 510: Tính thương 2 phân số
Bài 511: Kiểm tra phân số tối giản
Bài 512: Qui đồng phân số
Bài 513: Kiểm tra phân số dương
Bài 514: Kiểm tra phân số âm
Bài 515: So sánh 2 phân số: hàm trả về 1 trong 3 giá trị: 0,-1,1
Bài 516: Định nghĩa toán tử operator + cho 2 phân số
Bài 517: Định nghĩa toán tử operator – cho 2 phân số
Bài 518: Định nghĩa toán tử operator * cho 2 phân số
Bài 519: Định nghĩa toán tử operator / cho 2 phân số
Bài 520: Định nghĩa toán tử operator ++ cho 2 phân số
Bài 521: Định nghĩa toán tử operator — cho 2 phân số
Hỗn Số
Bài 522: Khai báo dữ liệu để biểu diễn thông tin của một hỗn số
Bài 523 Nhập hỗn số
Bài 524 Xuất hỗn số
Bài 525 Rút gọn hỗn số
Bài 526 Tính tổng 2 hỗn số
Bài 527 Tính hiệu 2 hỗn số
Bài 528 Tính tích 2 hỗn số
Bài 529 Tính thương 2 hỗn số
Bài 530 Kiểm tra hỗn số tối giản
Bài 531 Qui đồng 2 hỗn số
Số phức
Bài 532: Khai báo biểu diễn thông tin số phức
Bài 533: Nhập số phức
Bài 534: Xuất số phức
Bài 535: Tính tổng 2 số phức
Bài 536: Tính hiệu 2 số phức
Bài 537: Tính tích 2 số phức
Bài 538: Tính thương 2 số phức
Bài 539: Tính lũy thừa bậc n số phức
Điểm trong mặt phẳng Oxy
Bài 540: khai báo dữ liệu điểm OXY
Bài 541: Nhập tọa độ điểm trong mặt phẳng
Bài 542: Xuất tọa độ điểm trong mặt phẳng
Bài 543: Tính khoảng cách giữa 2 điểm
Bài 544: Tính khoảng cách 2 điểm theo phương Ox
Bài 545: Tính khoảng cách 2 điểm theo phương Oy
Bài 546: Tìm tọa độ điểm đối xứng qua gốc tọa độ
Bài 547: Tìm điểm đối xứng qua trục hoành
Bài 548: Tìm điểm đối xứng qua trục tung
Bài 549: Tìm điểm đối xứng qua đường phân giác thứ 1 (y=x)
Bài 550: Tìm điểm đối xứng qua đường phân giác thứ 2 (y=-x)
Bài 551: Kiểm tra điểm thuộc phần tư thứ 1 ko?
Bài 552: Kiểm tra điểm thuộc phần tư thứ 2 ko?
Bài 553: Kiểm tra điểm thuộc phần tư thứ 3 ko?
Bài 554: Kiểm tra điểm thuộc phần tư thứ 4 ko?
Điểm trong không gian Oxyz
Bài 555: Khai báo kiểu dữ liệu biểu diễn tọa độ điểm trong không gian Oxyz
Bài 556: Nhập tọa độ điểm trong không gian Oxyz
Bài 557: Xuất tọa độ điểm theo định dạng (x, y, z)
Bài 558: Tính khoảng cách giữa 2 điểm trong không gian
Bài 559: Tính khoảng cách giữa 2 điểm trong không gian theo phương x
Bài 560: Tính khoảng cách giữa 2 điểm trong không gian theo phương y
Bài 561: Tính khoảng cách giữa 2 điểm trong không gian theo phương z
Bài 562: Tìm tọa độ điểm đối xứng qua gốc tọa độ
Bài 563: Tìm tọa độ điểm đối xứng qua mặt phẳng Oxy
Bài 564: Tìm tọa độ điểm đối xứng qua mặt phẳng Oxz
Bài 565: Tìm tọa độ điểm đối xứng qua mặt phẳng Oyz
Đường tròn trong mặt phẳng Oxy
Bài 566: Khai báo kiểu dữ liệu để biểu diễn đường tròn
Bài 567: Nhập đường tròn
Bài 568: Xuất đường tròn theo định dạng ((x, y), r)
Bài 569: Tính chu vi đường tròn
Bài 570: Tính diện tích đường tròn
Bài 571: Xét vị trí tương đối giữa 2 đường tròn( không cắt nhau, tiếp xúc, cắt nhau)
Bài 572: Kiểm tra 1 tọa độ điểm có nằm trong đường tròn hay không
Bài 573: Cho 2 đường tròn. Tính diện tích phần mặt phẳng bị phủ bởi 2 đường tròn đó
Hình cầu trong không gian Oxyz
Bài 574: Khai báo kiểu dữ liệu để biểu diễn hình cầu trong không gian Oxyz
Bài 575: Nhập hình cầu
Bài 576: Xuất hình cầu theo định dạng ((x, y, z), r)
Bài 577: Tính diện tích xung quanh hình cầu
Bài 578: Tính thể tích hình cầu
Bài 579: Xét vị trí tương đối giữa 2 hình cầu(không cắt nhau, tiếp xúc, cắt nhau)
Bài 580: Kiểm tra 1 tọa độ điểm có nằm bên trong hình cầu hay không
Tam giác trong mặt phẳng Oxy
Bài 581: Khai báo kiểu dữ liệu để biểu diễn tam giác trong mặt phẳng Oxy
Bài 582: Nhập tam giác
Bài 583: Xuất tam giác theo định dạng ((x1, y1); (x2, y2); (x3, y3))
Bài 584: Kiểm tra tọa độ 3 đỉnh có thật sự lập thành 3 đỉnh của 1 tam giác không
Bài 585: Tính chu vi tam giác
Bài 586: Tính diện tích tam giác
Bài 587: Tìm tọa độ trọng tâm tam giác
Bài 588: Tìm 1 đỉnh trong tam giác có hoành độ lớn nhất
Bài 589: Tìm 1 đỉnh trong tam giác có tung độ nhỏ nhất
Bài 590: Tính tổng khoảng cách từ điểm P(x, y) tới 3 đỉnh của tam giác
Bài 591: Kiểm tra 1 tọa độ điểm có nằm trong tam giác hay không
Bài 592: Hãy cho biết dạng của tam giác(đều, vuông, vuông cân, cân, thường)
Ngày
Bài 593: Khai báo kiểu dữ liệu để biểu diễn ngày
Bài 594: Nhập ngày
Bài 595: Xuất ngày theo định dạng (ng/th/nm)
Bài 596: Kiểm tra năm nhuận
Bài 597: Tính số thứ tự ngày trong năm
Bài 598: Tính số thứ tự ngày kể từ ngày 1/1/1
Bài 599: Tìm ngày khi biết năm và số thứ tự của ngày trong năm
Bài 600: Tìm ngày khi biết số thứ tự ngày kể từ ngày 1/1/1
Bài 601: Tìm ngày kế tiếp
Bài 602: Tìm ngày hôm qua
Bài 603: Tìm ngày kế đó k ngày
Bài 604: Tìm ngày trước đó k ngày
Bài 605: Khoảng cách giữa 2 ngày
Bài 606: So sánh 2 ngày
Tính thứ của ngày bất kỳ trong năm(Dùng CT Zeller)
Bài 607: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của 1 tỉnh (TINH). Biết rằng một tỉnh gồm những thành phần sau:
-
- Mã tỉnh: Kiểu số nguyên 2 byte
- Tên tỉnh: Chuỗi tối đa 30 ký tự
- Diện tích: Kiểu số thực
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 608: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một hộp sữa (HOPSUA). Biết rằng một hộp sữa gồm các thành phần sau:
-
- Nhãn hiệu: chuỗi tối đa 20 ký tự
- Trọng lượng: kiểu số thực
- Hạn sử dụng: Kiểu dữ liệu Ngày (NGAY)
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 609: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của 1 vé xem phim (VE). Biết rằng 1 vé xem phim gồm những thành phần sau:
-
- Tên phim: Chuỗi tối đa 20 ký tự
- Giá tiền: kiểu số nguyên 4 byte
- Xuất chiếu: kiểu thời gian (THOIGIAN)
- Ngày xem: kiểu dữ liệu ngày (NGAY)
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 610: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một mặt hang (MATHANG). Biết rằng một mặt hang gồm những thành phần sau:
-
- Tên mặt hàng: chuỗi tối đa 20 ký tự
- Đơn giá: kiểu số nguyên 4 byte
- Số lượng tồn: kiểu số nguyên 4 byte
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 611: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một chuyến bay. Biết rằng một chuyến bay gồm những thành phần sau:
-
- Mã chuyến bay: chuỗi tối đa 5 ký tự
- Ngày bay: kiểu dữ liệu ngày
- Giờ bay: kiểu thời gian
- Nơi đi: chuỗi tối đa 20 ký tự
- Nơi đến: chuỗi tối đa 20 ký tự
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 612: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một cầu thủ. Biết rằng một cầu thủ gồm những thành phần sau:
-
- Mã cầu thủ: chuỗi tối đa 10 ký tự
- Tên cầu thủ: chuỗi tối đa 30 ký tự
- Ngày sinh: kiểu dữ liệu ngày
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 613: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một đội bóng. (DOIBONG). Biết rằng một đội bóng gồm những thành phần sau:
-
- Mã đội bóng: chuỗi tối đa 5 ký tự
- Tên đội bóng: chuỗi tối đa 30 ký tự
- Danh sách các cầu thủ: mảng 1 chiều các cầu thủ (tối đa 30 phần tử)
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 614: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một nhân viên (NHANVIEN). Biết rằng một nhân viên gồm những thành phần sau:
-
- Mã nhân viên: chuỗi tối đa 5 ký tự
- Tên nhân viên: chuỗi tối đa 30 ký tự
- Lương nhân viên: kiểu số thực
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 615: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một thí sinh (THISINH). Biết rằng một thí sinh gồm những thành phần sau:
- Mã thí sinh: chuỗi tối đa 5 ký tự
- Họ tên thí sinh: chuỗi tối đa 30 ký tự
- Điểm toán: kiểu số thực
- Điểm lý: kiểu số thực
- Điểm hóa: kiểu số thực
- Điểm tổng cộng: kiểu số thực
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 616: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một luận văn (LUANVAN). Biết rằng một luận văn gồm những thành phần sau:
- Mã luận văn: chuỗi tối đa 10 ký tự
- Tên luận văn: chuỗi tối đa 100 ký tự
- Họ tên sinh viên thực hiện: chuỗi tối đa 30 ký tự
- Họ tên giảng viên hướng dẫn: chuỗi tối đa 30 ký tự
- Năm thực hiện: kiểu số nguyên 2 byte
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 617: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một học sinh (HOCSINH). Biết rằng một lớp học gồm những thành phần sau:
- Tên học sinh: chuỗi tối đa 30 ký tự
- Điểm toán: kiểu số nguyên 2 byte
- Điểm văn: kiểu số nguyên 2 byte
- Điểm trung bình: kiểu số thực
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 618: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một lớp học (LOPHOC). Biết rằng một lớp học gồm những thành phần sau:
- Tên lớp: chuỗi tối đa 30 ký tự
- Sĩ số: kiểu số nguyên 2 byte
- Danh sách các học sinh trong lớp ( tối đa 50 học sinh)
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 619: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một sổ tiết kiệm (SOTIETKIEM). Biết rằng một sổ tiết kiệm gồm những thành phần sau:
- Mã sổ: chuỗi tối đa 5 ký tự
- Loại tiết kiệm: chuỗi tối đa 10 ký tự
- Họ tên khách hàng: chuỗi tối đa 30 ký tự
- Chứng minh nhân dân: kiểu số nguyên 4 byte
- Ngày mở sổ: kiểu dữ liệu ngày
- Số tiền gửi: kiểu số thực
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Bài 620: Hãy khai báo kiểu dữ liệu để biểu diễn thông tin của một đại lý (DAILY). Biết rằng một đại lý gồm những thành phần sau:
– Mã đại lý: chuỗi tối đa 5 ký tự
– Tên đại lý: chuỗi tối đa 30 ký tự
– Điện thoại: kiểu số nguyên 4 byte
– Ngày tiếp nhận: kiểu dữ liệu ngày
– Địa chỉ: chuỗi tối đa 50 ký tự
– E-Mail: chuỗi tối đa 50 ký tự
Sau đó viết hàm nhập, xuất cho kiểu dữ liệu này
Chương 10: Đệ quy
Đệ quy tuyến tính
- Bài 702: Tính S(n) = 1 + 2 + 3 + … + n
- Bài 703: Hãy cài đặt hàm đệ quy tính T(n) = n! = 1 x 2 x 3 x … x n. Trong đó T(0) = 1
- Bài 704: Cho mảng 1 chiều các số nguyên. Viết hàm tính tổng các số chẵn trong mảng bằng phương pháp đệ quy
- Bài 705: Cho mảng 1 chiều các số thực. Viết hàm đếm số lượng giá trị dương trong mảng bằng phương pháp đệ quy
- Bài 706: Hàm tính căn bậc 3 của 1 số thực có thể cài đặt đệ quy theo 2 hàm exp và ln
Đệ quy nhị phân
- Bài 707: Viết hàm đệ quy tính số hạng thứ n của dãy Fibo
- Bài 708: Hãy khai báo cấu trúc dữ liệu của danh sách liên kết kép các số nguyên
- Bài 709: Hãy khai báo cấu trúc dữ liệu của cây nhị phân các số nguyên
- Bài 710: Viết hàm đệ quy tính tổng của biểu thức sau đây:
- S(x, n) = x + x^2/2! + x^3/3! + … + x^n/n!
- Bài 711: Viết hàm đệ quy nhị phân đếm số lượng nút lá của cây nhị phân tìm kiếm các phân số
Đệ quy hỗ tương
Bài 712: Viết hàm tính số hạng thứ n của hai dãy sau:
X(0) = 1
Y(0) = 0
X(n) = x(n – 1) + y(n – 1) (n > 0)
Y(n) = 3 * x(n – 1) + 2 * y(n – 1) (n > 0)
Đệ quy phi tuyến
Bài 713: Tính số hạng thứ n của dãy
X(0) = 1
X(n) = n^2.x(0) + (n – 1)^2.x(1) + … + (n – i)^2.x(i) +… + 2^2.x(n – 2) + 1^2.x(n – 1)
Một số bài toán đệ quy thông dụng
Bài toán tháp Hà Nội
Bài 714: Có 3 chồng đĩa đánh số 1, 2 và 3. Đầu tiên chồng 1 có n đĩa được xếp sao cho đĩa lớn hơn nằm bên dưới và hai chồng đĩa còn lại không có đĩa nào. Yêu cầu: chuyển tất cả các đĩa từ chồng 1 sang chồng 3, mỗi lần chỉ chuyển một đĩa và được phép sử dụng chồng hai làm trung gian. Hơn nữa trong quá trình chuyển đĩa phải bảo đảm qui tắc đĩa lớn hơn nằm bên dưới
Bài toán phát sinh hoán vị
Bài 715: Cho tập hợp A có n phần tử được đánh số từ 1, 2, …, n. Một hoán vị của A là một dãy a1, a2, … , an. Trong đó (a.i) thuộc A và chúng đôi một khác nhau. Hãy viết hàm phát sinh tất cả các hoán vị của tập hợp A.
Bài toán Tám Hậu
Bài 716: Cho bàn cờ vua kích thước (8 x 8). Hãy sắp 8 quân hậu vào bàn cờ sao cho không có bất kỳ 2 quân hậu nào có thể ăn nhau
Bài toán Mã Đi Tuần
Bài 717: Cho bàn cờ vua kích thước (8 x 8). Hãy di chuyển quân mã trên khắp bàn cờ sao cho mỗi ô đi qua đúng một lần
Đệ quy và mảng 1 chiều
Xuất mảng
- Bài 718: Cho mảng 1 chiều các số nguyên. Viết hàm đệ quy xuất mảng
- Bài 719: Cho mảng 1 chiều các số nguyên. Viết hàm đệ quy xuất mảng theo thứ tự từ trái sang phải (xuất ngược)
Kỹ thuật đếm
- Bài 720: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy đếm số lượng giá trị dương có trong mảng
- Bài 721: Cho mảng 1 chiều các số nguyên. Hãy viết hàm đệ quy đếm số lượng giá trị phân biệt có trong mảng
Kỹ thuật tính toán
- Bài 722: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy tính tổng các giá trị có trong mảng
- Bài 723: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy tính tổng các giá trị dương có trong mảng
- Bài 724: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy tính tích các giá trị lớn hơn giá trị đứng trước nó trong mảng
Kỹ thuật đặt cờ hiệu
Kỹ thuật tìm kiếm
- Bài 726: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy tìm giá trị lớn nhất có trong mảng
- Bài 727: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy tìm vị trí mà giá trị tại đó là giá trị lớn nhất có trong mảng
Kỹ thuật sắp xếp
- Bài 728: Cho mảng 1 chiều các số thực. Hãy viết hàm đệ quy sắp xếp các giá trị trong mảng tăng dần
- Bài 729: Cho mảng 1 chiều các số nguyên. Hãy viết hàm đệ quy sắp xếp các giá trị chẵn trong mảng tăng dần, các giá trị lẻ vẫn giữ nguyên giá trị và vị trí trong mảng
Giải bài tập đệ quy
Bài 730: Tính S(n) = 1 + 2 + 3 + … + n
Bài 731: Tính S(n) = 1^2 + 2^2 + … + n^2
Bài 732: Tính S(n) = 1 + ½ + 1/3 + … + 1/n
Bài 733: Tính S(n) = ½ + ¼ + … + 1/2n
Bài 734: Tính S(n) = 1 + 1/3 + 1/5 + … + 1/(2n + 1)
Bài 735: Tính S(n) = 1/1×2 + 1/2×3 +…+ 1/n x (n + 1)
Bài 736: Tính S(n) = ½ + 2/3 + ¾ + …. + n / n + 1
Bài 737: Tính S(n) = ½ + ¾ + 5/6 + … + 2n + 1/ 2n + 2
Bài 738: Tính T(n) = 1 x 2 x 3 x … x n
Bài 740: Tính S(n) = 1 + 1.2 + 1.2.3 + … + 1.2.3…n
Bài 741: Tính S(n) = x + x^2 + x^3 +… + x^n
Bài 742: Tính S(n) = x^2 + x^4 +… + x^2n
Bài 743: Tính S(n) = x + x^3 + x^5 + … + x^2n+1
Bài 744: Tính S(n) = 1 + 1/1+2 + 1/1+2+3+… + 1/1+2+3+…+n
Bài 745: Tính S(n) = x + x^2/2! + x^3/3! +…+ x^n/n!
Bài 746: Tính S(n) = 1 + x^2/2! + x^4/4! +…+ x^2n/(2n)!
Bài 747: Tìm ước số lẻ lớn nhất của số nguyên dương n. Ví dụ n = 100 ước lẻ lớn nhất của 100 là 25
Bài 748: Tính S(n) = CanBac2(2+CanBac2(2+….+CanBac2(2 + CanBac2(2)))) có n dấu căn
Bài 750: Tính S(n) = CanBac2(1+CanBac2(2 + CanBac2(3 + … + CanBac2(n – 1 + CanBac2(n) có n dấu căn
Bài 751: Tính S(n) = 1 / (1 + 1 / ( 1 + 1 / (…. 1 + 1 / 1 + 1))) có n dấu phân số
Bài 752: Hãy đếm số lượng chữ số của số nguyên dương n
Bài 753: Hãy tính tổng các chữ số của số nguyên dương n
Bài 754: Hãy tính tích các chữ số của số nguyên dương n
Bài 755: Hãy đếm số lượng chữ số lẻ của số nguyên dương n
Bài 756: Hãy tính tổng các chữ số chẵn của số nguyên dương n
Bài 757: Hãy tính tích các chữ số lẻ của số nguyên dương n
Bài 758: Cho số nguyên dương n. Hãy tìm chữ số đầu tiên của n
Bài 759: Hãy tìm chữ số đảo ngược của số nguyên dương n
Bài 760: Tìm chữ số lớn nhất của số nguyên dương n
Bài 761: Tìm chữ số lớn nhất của số nguyên dương n
Bài 762: Hãy kiểm tra số nguyên dương n có toàn chữ số lẻ hay không
Bài 763: Hãy kiểm tra số nguyên dương n có toàn chữ số lẻ hay không
Bài 764: giống bài 763
Chương 11: Con trỏ
Con trỏ cơ bản
+ Cần nhớ các toán tử của con trỏ
Con trỏ và mảng 1 chiều
Con trỏ nâng cao
+ Thay đổi con trỏ sau khi ra khỏi hàm
Con trỏ và mảng 2 chiều
Chương 12: Danh sách liên kết
Khai báo
Bài 778: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn tổng quát
Bài 779: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các phân số
Bài 780: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các số phức
Khởi tạo danh sách liên kết
Bài 781: Viết hàm khởi tạo danh sách liên kết đơn
Tạo node
Bài 783: Viết hàm tạo node trong danh sách liên kết đơn các phân số
Thêm 1 node vào đầu danh sách
Duyệt danh sách liên kết
- Bài 784: Viết hàm duyệt danh sách liên kết đơn ở dạng trừu tượng
- Bài 785: Viết hàm xuất danh sách liên kết đơn các phân số
Nhập danh sách liên kết
Chương trình minh họa
- Bài 787: Viết chương trình thực hiện các yêu cầu sau:
Nhập danh sách liên kết đơn các số nguyên
Xuất danh sách liên kết đơn các số nguyên
Tính tổng các node trong DSLK
Các bài tập lý thuyết
Bài 788: Kiểm tra danh sách liên kết có rỗng không
Bài 789: Thêm một node vào cuối danh sách
Bài 790: Thêm một node p vào sau node q trong danh sách
Bài 791: Thêm một node p vào trước node q trong danh sách
Bài 792: Lấy node đầu tiên trong danh sách ra khỏi danh sách liên kết
Các bài tập khai báo danh sách
Bài 793: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các số nguyên
Bài 794: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các số thực
Bài 796: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các học sinh. Biết rằng học sinh gồm những thành phần thông tin như sau:
– Họ tên: tối đa 30 ký tự
– Điểm toán: kiểu số nguyên
– Điểm văn: kiểu số nguyên
– Điểm trung bình: kiểu số thực
- Bài 797: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các thí sinh. Giả sử thí sinh gồm những thành phần thông tin như sau:
– Mã thí sinh: tối đa 5 ký tự
– Họ tên: tối đa 30 ký tự
– Điểm toán: kiểu số thực
– Điểm lý: kiểu số thực
– Điểm hóa: kiểu số thực
– Điểm tổng cộng: kiểu số thực
- Bài 798: Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các phòng trong khách sạn (PHONG). Giả sử phòng khách sạn gồm những thông tin như sau:
– Mã phòng: tối đa 5 ký tự
– Tên phòng: tối đa 30 ký tự
– Đơn giá thuê: kiểu số thực
– Số lượng giường: kiểu số nguyên
– Tình trạng giường: 0 rảnh 1 bận
Tạo NODE cho danh sách liên kết đơn
Bài 799: Viết hàm tạo node trong danh sách liên kết đơn các số phức
Bài 800: Viết hàm tạo node trong danh sách liên kết đơn các số nguyên
Bài 801: Viết hàm tạo node trong danh sách liên kết đơn các số thực
Bài 802: Viết hàm tạo node trong danh sách liên kết đơn các tọa độ điểm trong mặt phẳng Oxy
Bài 803: Viết hàm tạo node trong danh sách liên kết đơn các học sinh
Bài 804: Viết hàm tạo node trong danh sách liên kết đơn các thí sinh
Bài 805: Viết hàm tạo node trong danh sách liên kết đơn các phòng trong khách sạn(PHONG)
Bài 806: Viết hàm tạo node trong danh sách liên kết đơn các đường tròn
Bài tập string trong C
Viết lại các hàm string
- Hàm STRLEN
- Hàm STRCPY
- Hàm STRCMP
- Hàm STRICMP
- Hàm STRCAT
- Hàm STRLWR
- Hàm STRUPR
- Hàm SUBSTR
- Hàm STRSTR
- Hàm STRREV
- Hàm ATOI
- Hàm ATOF
- Hàm ITOA
Bài tập thao tác tập tin
Các ví dụ về tập tin
- Đọc và in ra nội dung tập tin
- Sao chép tập tin
- Đổi chữ thường sang chữ hoa
- In hoa các chữ trong tập tin
- Kiểm tra tình trạng tập tin
- Nhập mảng từ File
Dùng tập tin lưu và xử lý dữ liệu
- Đếm số chữ cái
- Đếm số dòng
- Đếm số từ
- Thống kê các từ
- Lựa ra các số nguyên tố
- Tìm cặp số có giá trị gần nhau nhất
- Tìm chuỗi ký tự
- Tìm số dương nhỏ nhất
- Tìm số lớn nhất
- Tính tổng các số thực
- Xuất n số nguyên tố đầu
- Danh sách sinh viên
