Giới thiệu về số nguyên
Số nguyên là một loại dữ liệu số trong lập trình, thường được sử dụng để biểu diễn các giá trị số nguyên. Số nguyên thường được lưu trữ trong bộ nhớ máy tính và được xử lý bằng các phép toán số học như cộng, trừ, nhân, chia, lấy dư…
Trong các ngôn ngữ lập trình, số nguyên có thể được biểu diễn bằng một số kiểu dữ liệu khác nhau, phổ biến nhất là kiểu số nguyên có dấu (signed integer) và kiểu số nguyên không dấu (unsigned integer). Kiểu số nguyên có dấu có thể lưu trữ giá trị âm và dương, trong khi kiểu số nguyên không dấu chỉ có thể lưu trữ giá trị không âm.
Khi lập trình với số nguyên, cần chú ý đến giới hạn giá trị của kiểu dữ liệu số nguyên. Ví dụ, kiểu số nguyên có dấu 32 bit có giá trị tối đa là 2^31 – 1 và giá trị nhỏ nhất là -2^31. Nếu giá trị của số nguyên vượt quá giới hạn này, nó sẽ bị tràn số và kết quả xử lý không chính xác.
Các phép toán số học với số nguyên cũng có thể dẫn đến tràn số. Để tránh tràn số, ta có thể kiểm tra giá trị đầu vào và đầu ra của các phép toán số học, hoặc sử dụng các kiểu dữ liệu lớn hơn như số nguyên dài (long integer) hoặc số thực (floating-point number).
Trong lập trình, số nguyên thường được sử dụng để biểu diễn các giá trị số nguyên như số lượng, chỉ số mảng, đếm số lần xuất hiện, mã ASCII của ký tự, số ngày…
Dưới đây là liệt kê 40 bài tập về số nguyên trong lập trình
Bài tập về xử lý chữ số
- Tính tổng các chữ số trong một số nguyên.
- Tìm số đảo ngược của một số nguyên.
- Kiểm tra xem một số nguyên có phải là số đối xứng hay không.
- Kiểm tra xem một số nguyên có phải là số nguyên tố hay không.
- Tìm ước số chung lớn nhất (USCLN) của hai số nguyên.
- Tìm bội số chung nhỏ nhất (BSCNN) của hai số nguyên.
- Sắp xếp các chữ số trong một số nguyên theo thứ tự tăng dần.
- Tìm chữ số lớn nhất hoặc nhỏ nhất trong một số nguyên.
- Đếm số chữ số trong một số nguyên.
- Kiểm tra xem một số nguyên có chia hết cho một số khác hay không.
- Tìm tổng các số chẵn hoặc lẻ trong một số nguyên.
- Tìm số lần xuất hiện của một chữ số trong một số nguyên.
- Tìm số nghịch đảo của một số nguyên (1/x).
- Tìm số lớn thứ hai trong một mảng các số nguyên.
- Tính tổng các chữ số trong một số nguyên bằng phương pháp đệ quy.
- Kiểm tra xem một số nguyên có phải là số hoàn hảo hay không.
- Tìm số mũ của một số nguyên (ví dụ: 10^3 = 1000).
- Tìm số nguyên dương nhỏ nhất sao cho tổng các chữ số của nó bằng một số cho trước.
- Tính giá trị tuyệt đối của một số nguyên.
- Tính giai thừa của một số nguyên.
Bài tập về số nguyên
- Tìm số chính phương gần nhất của một số nguyên.
- Tìm số lượng số chính phương trong một mảng các số nguyên.
- Tính tổng các số nguyên tố trong một mảng các số nguyên.
- Tính tổng các số lẻ hoặc chẵn trong một mảng các số nguyên.
- Tìm phần tử lớn thứ k trong một mảng các số nguyên.
- Sắp xếp một mảng các số nguyên theo thứ tự tăng dần hoặc giảm dần.
- Tính tổng các chữ số một số nguyên bằng phương pháp lặp.
- Chuyển một số nguyên từ hệ cơ số này sang hệ cơ số khác.
- Tìm số nguyên dương nhỏ nhất sao cho tổng các ước số của nó bằng một số cho trước.
- Tìm số Fibonacci thứ n trong dãy số Fibonacci.
- Kiểm tra xem một số nguyên có phải là số Palindrome hay không.
- Tính tổng các số hoàn thiện trong một mảng các số nguyên.
- Tìm số lượng số nguyên tố trong một đoạn số cho trước.
- Tìm giá trị lớn nhất hoặc nhỏ nhất trong một mảng các số nguyên.
- Tính tích các chữ số trong một số nguyên.
- Kiểm tra xem một số nguyên có phải là số Armstrong hay không.
- Tính trung bình cộng của các phần tử trong một mảng các số nguyên.
- Tính khoảng cách giữa hai số nguyên.
- Tìm số nguyên dương lớn nhất sao cho tổng các số nguyên tố trong đoạn từ 1 đến n không vượt quá số đó.
- Tìm ước số lẻ lớn nhất của một số nguyên.