1001 bài lập trình cơ bản & nâng cao

CƠ BẢN

Liệt kê tất cả ước của số nguyên dương n.

Tìm ước số lẻ lớn nhất của số nguyên dương n.

Tính tổng tất cả ước của số nguyên dương n.

Đếm số lượng ước của số nguyên dương n.

Kiểm tra số nguyên dương n có phải là số nguyên tố hay không?

Kiểm tra số nguyên dương n có phải là số chính phương hay không?

Cho S(k) = 1 + 2 + 3 + … + k. Tìm k lớn nhất sao cho S(k) < n.

Hãy đếm số lượng chữ số của số nguyên dương n.

Hãy tính tổng các chữ số của số nguyên dương n.

Hãy tính tích các chữ số của số nguyên dương n.

Hãy đếm số lượng chữ số lẻ của số nguyên dương n.

Hãy tính tổng các chữ số chẵn của số nguyên dương n.

Hãy tính tích các chữ số lẻ của số nguyên dương n.

Hãy tìm số đảo ngược của số nguyên dương n.

Tìm chữ số lớn nhất của số nguyên dương n.

Tìm ước chung lớn nhất của 2 số nguyên a và b.

Tìm bội chung nhỏ nhất của 2 số nguyên a và b.

Giải phương trình 𝑎𝑥 + 𝑏 = 0.

Giải phương trình 𝑎𝑥^2 + 𝑏𝑥 + 𝑐 = 0.

Giải phương trình 𝑎𝑥^4 + 𝑏𝑥^2 + 𝑐 = 0.

Viết chương trình tính tổng của dãy số sau : S(n) = 1 + 2 + 3 + … + n.

Liệt kê tất cả các ước số của số nguyên dương n.

Viết chương trình tìm số lớn nhất trong ba số thực a, b, c.

Viết chương trình nhập vào hai số thực cho biết chúng có cùng dấu hay không?.

Nhập vào tháng của một năm. Cho biết tháng thuộc quí mấy trong năm.

Tìm số nguyên dương n nhỏ nhất sao cho 1 + 2 + … + n > 10000.

Hãy sử dụng vòng lặp for để xuất tất cả các ký tự A tới Z.

Viết chương trình tính tổng các giá trị lẻ nguyên dương nhỏ hơn N.

Viết chương trình tìm số nguyên dương m lớn nhất sao cho: 1 + 2 + 3 + … + m < N.

In tất cả các số nguyên dương lẻ nhỏ hơn 100.

Vẽ tam giác cân với chiều cao h (Ví dụ với h = 4)
       *
     * * *
   * * * * *
 * * * * * * *

Vẽ tam giác cân rỗng với chiều cao h (Ví dụ với h = 4)
         *
      *     *
   *           *
* * * * * * * * *

Vẽ tam giác vuông cân đặc (Ví dụ với h = 4)
* 
* *
* * *
* * * *

Vẽ tam giác vuông cân rỗng (Ví dụ với h = 4)
*
* *
*   *
* * * * 

Vẽ hình chữ nhật đặc có kích thước m x n (Ví dụ:7 x 4)
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *

Vẽ hình chữ nhật rỗng có kích thước m x n (Ví dụ:7 x 4)
* * * * * * *
*             *
*             *
* * * * * * *

MẢNG 1 CHIỀU

Viết hàm nhập mảng một chiều các số nguyên.

Viết hàm nhập mảng một chiều các số thực.

Viết hàm xuất mảng một chiều các số nguyên.

Viết hàm xuất mảng một chiều các số thực.

Tìm giá trị lớn nhất trong mảng một chiều các số thực.

Viết hàm tìm một vị trí có giá trị nhỏ nhất trong mảng một chiều các số nguyên.

Viết hàm tính tổng các giá trị âm trong mảng một chiều các số thực.

Viết hàm sắp xếp mảng một chiều các số thực tăng dần.

Viết hàm liệt kê các giá trị chẵn trong mảng một chiều các số nguyên.

Viết hàm liệt kê các vị trí mà tại đó là giá trị âm trong mảng một chiều các số thực.

Viết hàm tìm giá trị lớn nhất trong mảng một chiều số thực.

Tìm giá trị dương đầu tiên trong mảng một chiều các số thực.

Tìm số chẵn cuối cùng trong mảng một chiều các số nguyên.

Viết hàm tìm số nguyên tố nhỏ nhất và lớn nhất có trong mảng.

MẢNG 2 CHIỀU

Hàm nhập ma trận các số nguyên.

Hàm nhập ma trận các số thực.

Hàm xuất ma trận các số nguyên.

Hàm xuất ma trận các số thực.

Viết hàm tìm giá trị lớn nhất trong ma trận các số thực.

Viết hàm kiểm tra ma trận có số nguyên hơn 2004 không?

Viết hàm đếm số lượng số nguyên tố trong ma trận các số nguyên.

Viết hàm tính tổng các giá trị âm trong ma trận các số thực.

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 và từ trái sang.

Tính tổng các số dương trong ma trận các số thực.

Tính tích các giá trị lẻ trong ma trận các số nguyên.

Tính tổng các giá trị trên một dòng trong ma trận các số thực.

Tính tích các giá trị dương trên một cột trong ma trận các số thực.

Tính tổng các giá trị dương trên một dòng trong ma trận các số thực.

Tính tích các số chẵn trên một cột trong ma trận các số nguyên.

Tính tổng các giá trị nằm trên biên của ma trận.

Viết hàm đếm số lượng số dương trong ma trận các số thực.

Đếm số lượng số nguyên tố trong ma trận các số nguyên.

Đếm số lần xuất hiện của một giá trị x trong ma trận các số thực.

Đếm số chữ số trong ma trận các số nguyên dương.

Đếm số lượng số dương trên một hàng trong ma trận các số thực.

Đếm số lượng số hoàn thiện trên một hàng trong ma trận các số nguyên.

Đếm số lượng số âm trên một cột trong ma trận các số thực.

Tính tổng hai ma trận.

Tính hiệu hai ma trận.

Tính tích hai ma trận.

ĐƠN THỨC & ĐA THỨC

Tính tích hai đơn thức.

Tính đạo hàm cấp 1 đơn thức.

Tính đạo hàm cấp k đơn thức.

Tính hiệu hai đa thức.

Tính tổng hai đa thức.

Tính tích hai đa thức.

Tính đạo hàm cấp 1 của đa thức.

Tính đạo hàm cấp k của đa thức.

PHÂN SỐ

Định nghĩa phân số.

Qui đồng hai phân số.

Tính tổng hai phân số.

Tính hiệu hai phân số.

Tính tích hai phân số.

Tính thương hai phân số.

Kiểm tra phân số tối giản.

Rút gọn phân số.

STRUCT / CLASS

Viết chương trình nhập và xuất dữ liệu của một mặt hàng (MATHANG) gồm có:
Viết chương trình nhập và xuất dữ liệu của một nhân viên (NHANVIEN) gồm có:
Viết chương trình nhập và xuất dữ liệu của một đội bóng (DOIBONG) gồm có:
Viết chương trình nhập một ngày (ngày, tháng, năm) và in ra ngày tiếp theo.

Viết chương trình nhập vào một ngày (ngày, tháng, năm) in ra ngày trước đó.

Viết chương trình nhập vào một ngày (ngày, tháng, năm) in ra ngày thứ bao nhiêu trong năm.

Viết chương trình nhập và xuất dữ liệu của một cầu thủ (CAUTHU) gồm có:
Viết chương trình nhập và xuất dữ liệu của một hộp sữa (HOPSUA) gồm có:
Viết chương trình nhập và xuất dữ liệu của một vé xem phim (VEPHIM) gồm có:
Viết chương trình nhập và xuất dữ liệu của một chuyến bay (CHUYENBAY) gồm có:
Viết chương trình nhập và xuất dữ liệu của một thí sinh (THISINH) gồm có:
Viết chương trình nhập và xuất dữ liệu của một luận văn (LUANVAN) gồm có:
Viết chương trình nhập và xuất dữ liệu của một học sinh (HOCSINH) gồm có:
Viết chương trình nhập và xuất dữ liệu của một lớp học (LOPHOC) gồm có:
Viết chương trình nhập và xuất dữ liệu của một sổ tiết kiệm (SOTIETKIEM) gồm có:
Viết chương trình nhập và xuất dữ liệu của một đại lý (DAILY) gồm có:
Viết chương trình quản lý các tỉnh (TINH) gồm có: a. Nhập các tỉnh vào mảng một chiều.
b. Xuất các tỉnh có dân số lớn hơn 1.000.000.
c. Tìm một tỉnh có diện tích lớn nhất.
d. Sắp xếp các tỉnh giảm dần theo diện tích.

Viết chương trình quản lý sữa (HOPSUA) gồm có: a. Nhập mảng một chiều các hộp sữa (HOPSUA).
b. Xuất mảng.
c. Nhập vào một ngày x. Hãy đếm số lượng hộp sữa trong mảng quá hạn sử dụng so với ngày x.
d. Tìm một hộp sữa có trọng lượng lớn nhất trong mảng.

Viết chương trình quản lý vé xem phim (VE) gồm có a. Nhập mảng một chiều các vé xem phim 
b. Xuất mảng.
c. Tính tổng giá tiền của tất cả các vé trong mảng.
d. Sắp xếp các phần tử trong mảng tăng dần theo ngày xem và xuất chiếu.

Viết chương trình quản lý mặt hàng (MATHANG) gồm có: a. Nhập mảng một chiều các mặt hàng.
b. Xuất mảng.
c. Tìm mặt hàng có tổng giá trị tồn là lớn nhất.
d. Đếm số lượng mặt hàng có số lượng tồn lớn hơn 1.000.

Viết chương trình quản lý chuyến bay (CHUYENBAY) gồm có: a. Nhập mảng một chiều các chuyến bay.
b. Xuất mảng.
c. Tìm một ngày có nhiều chuyến bay nhất.
d. Tìm một chuyến bay trong mảng theo mã chuyến bay.

Viết chương trình quản lý cầu thủ (CAUTHU) gồm có: a. Nhập mảng một chiều các cầu thủ.
b. Xuất mảng.
c. Liệt kê các cầu thủ nhỏ tuổi nhất.
d. Sắp xếp các cầu thủ giảm dần theo ngày sinh.

Viết chương trình quản lý nhân viên (NHANVIEN) gồm có: a. Nhập mảng một chiều các nhân viên.
b. Xuất mảng.
c. Tìm một nhân viên có lương cao nhất.
d. Tính tổng lương các nhân viên.
e. Sắp xếp mảng tăng dần theo lương nhân viên.

Viết chương trình quản lý thí sinh (THISINH) gồm có: a. Nhập mảng một chiều các thí sinh.
b. Xuất mảng.
c. Liệt kê thí sinh thi đậu (ĐTB >= 5 và ĐM > 0).
d. Sắp xếp theo thứ tự giảm dần theo ĐTB.

Viết chương trình quản lý luận văn (LUANVAN) gồm có: a. Nhập mảng một chiều các luận văn.
b. Xuất mảng.
c. Tìm năng có nhiều luận văn nhất.
d. Liệt kê các luận văn thực hiện gần nhất.

Viết chương trình quản lý học sinh (HOCSINH) gồm có: a. Nhập mảng một chiều các học sinh.
b. Xuất mảng.
c. Đếm số lượng học sinh giỏi (toán và văn cùng lớn hơn 8).

Viết chương trình quản lý lớp học (LOPHOC) gồm có: a. Nhập mảng một chiều các lớp học.
b. Xuất mảng.
c. Tìm một lớp có sỉ số đông nhất.
d. Tìm một học sinh có điểm trung bình lớn nhất.

Viết chương trình quản lý sổ tiết kiệm (SOTIETKIEM) gồm có: a. Nhập mảng một chiều các số tiết kiệm.
b. Xuất mảng.

Viết chương tình quản lý đại lý (DAILY) gồm có: a. Nhập mảng một chiều các đại lý.
b. Xuất mảng.
c. Tìm một đại lý theo tên đại lý.

DANH SÁCH LIÊN KẾT (DSLK)

Viết hàm tạo node trong DSLK đơn các số nguyên.

Viết hàm tạo node trong DSLK đơn các số thực.

Viết hàm tạo node trong DSLK đơn các số phức.

Viết hàm tạo node trong DSLK các học sinh.

Viết hàm tạo node trong DSLK các thí sinh.

Viết hàm tạo node trong DSLK các phòng trong khách sạn.

Viết hàm đếm số lượng node trong một DSLK đơn.

Viết hàm xuất DSLK đơn các phân số.

Viết hàm xuất DSLK đơn các số phức.

Viết hàm xuất DSLK đơn các số nguyên.

Viết hàm xuất DSLK đơn các số thực.

Viết hàm đếm số lượng phân số dương trong DSLK đơn các phân số.

Viết hàm đếm số lượng phân số âm trong DSLK đơn các phân số.

Viết hàm tìm phân số dương đầu tiên trong DSLK đơn các phân số.

Viết hàm tìm phân số dương cuối cùng trong DSLK đơn các phân số.

Viết hàm tìm phân số lớn nhất trong DSLK đơn các phân số.

Viết hàm tìm phân số nhỏ nhất trong DSLK đơn các phân số.

Viết hàm sắp xếp các phân số tăng dần trong DSLK đơn các phân số.

Viết hàm sắp xếp các phân số dương tăng dần trong DSLK đơn các phân số.

Viết chương trình sử dụng DSLK đơn quản lý học sinh gồm có:
Viết chương trình sử dụng DSLK đơn quản lý thí sinh gồm có: 
Viết chương trình sử dụng DSLK đơn quản lý phòng trong khách sạn gồm có:
Viết chương trình sử dụng DSLK đơn quản lý nhân viên gồm có: a. Liệt kê các nhân viên trên 40 tuổi.
b. Đếm số lượng nhân viên có lương lớn hơn 10.000.000.
c. Sắp xếp nhân viên giảm dần theo năm sinh.

Viết chương trình sử dụng DSLK đơn quản lý học sinh gồm có: a. Liệt kê học sinh có điểm toán nhỏ hơn 5.
b. Đếm số lượng học sinh có điểm toán và điểm văn lớn hơn 8 điểm.
c. Sắp xếp các học sinh giảm dần theo điểm trung bình.

THUẬT TOÁN SẮP XẾP

842.Thể hiện thuật toán sắp xếp Merge Sort trên danh sách liên kết đơn.

843.Thể hiện thuật toán sắp xếp Quick Sort trên danh sách liên kết đơn.

CÂY NHỊ PHÂN

Viết chương trình cây nhị phân lưu các giá trị nguyên.
a. Đếm số lượng nút có một con.
b. Đếm số lượng nút có hai con.
c. Đếm số lượng nút trên tầng thứ k của cây.
d. Đếm số lượng nút nằm ở tầng thấp hơn tầng thứ k của cây.
e. Đếm số lượng nút nằm ở tầng cao hơn tầng thứ k của cây.

Viết chương trình cây nhị phân lưu các giá trị thực.
a. Tính tổng các nút trong cây.
b. Tính tổng các nút lá trong cây.
c. Tính tổng các nút có một con.
d. Tính tổng các nút có hai con.
e.Tính chiều cao của cây.

Viết chương trình cây nhị phân lưu các giá trị thực.
a. Tìm giá trị lớn nhất trong cây.
b. Tìm giá trị nhỏ nhất trong cây.
c. Tìm độ lệch lớn nhất trên cây.
d. Tìm địa chỉ nút mà giá trị tại nút đó là giá trị lớn nhất.
e. Tìm địa chỉ của nút trong cây mà giá trị tại nút đó bằng giá trị x. Nếu không tìm thấy hàm trả về giá trị NULL.

Viết chương trình cây nhị phân có các nút là một tỉnh gồm có: a. Tìm địa chỉ một node mà dân số tại node đó là lớn nhất trong cây.
b. Liệt kê các tỉnh trong cây có diện tích lớn hơn 100.000.
c. Đếm số lượng node lá có diện tích nhỏ hơn 700 và dân số lớn hơn 1.000.000.

Viết chương trình cây nhị phân có các nút là một độc giả gồm có: a. Tìm node mà độc giả có tuổi lớn nhất trong cây.
b. Liệt kê các độc giả trong cây sinh sau năm 1975.
c. Đếm số lượng node có đủ hai con có ngày lập thẻ là 07/05/2019.

Viết chương trình cây nhị phân và duyệt cây theo thứ tự LNR.

Viết chương trình cây nhị phân và duyệt cây theo thứ tự RNL.

Mọi ý kiến đóng góp và thắc mắc các bạn vui lòng để lại bình luận bên dưới nhé!