Bài toán: Cho mảng một chiều các số nguyên dương. Hãy viết chương trình tìm bội chung nhỏ nhất của một mảng các số nguyên đã cho. Bội chung nhỏ nhất là số nguyên x nhỏ nhất sao cho x chia hết cho tất cả các các phần tử trong mảng. Ví dụ: Input:
|
1 |
1 2 3 6 |
Output:…
Bài toán: Nhập vào một số nguyên dương, hãy phân tích số nguyên dương đó thành tích các thừa số nguyên tố. Input
|
1 |
Nhap vao so nguyen n: 120 |
Output
|
1 |
2 2 2 3 5 |
Ý tưởng phân tích một số thành tích các thừa số nguyên tố. Ở các lớp dưới chúng ta đã biết được cách phân tích một số thành các thừa…
Bài viết hôm này mình sẽ hướng dẫn các bạn cách cài đặt danh sách liên kết đơn sử dụng code c++. Danh sách liên kết đơn là gì ? Danh sách liên kết đơn là một cấu trúc dữ liệu thường dùng trong các ngôn ngữ lập trình. Các bạn có thể xem hình…
Bài toán: Hãy liệt kê các giá trị trong mảng một chiều các số nguyên tố có chữ số lẻ đầu tiên. Input
|
1 |
3 12 13 15 17 |
Output
|
1 |
13 17 |
Hướng dẫn cách liệt kê số nguyên tố có chữ số lẻ đầu tiên Một số thỏa mãn yêu cầu bài toán thì số đó vừa là số…
Bài viết hôm nay mình sẽ giới thiệu đến các bạn những kĩ thuật, phong cách lập trình lập tốt. Nếu còn thiếu sót gì thì các bạn có thể comment ở dưới bài viết nhé ! Mục đích của một phong cách lập trình tốt là làm cho chương trình trở nên dễ đọc…
Bài toán: Viết chương trình liệt kê các hoán vị của {1,2,…,n}. Input
|
1 |
3 |
Ouput
|
1 2 3 4 5 6 |
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 |
Giới thiệu bài toán liệt kê hoán vị tổ hợp Hoán vị tổ hợp là gì ? Hoán vị là một dãy theo thứ tự chứa mỗi phần tử của một tập hợp một và các phần tử…
Bài toán: Viết hàm đếm số lượng số nguyên tố nhỏ hơn 100 trong mảng một chiều các số nguyên dương. Input
|
1 |
1 5 7 103 97 51 |
Output
|
1 |
3 |
Ý tưởng đếm số lượng số nguyên tố Đầu tiên các bạn phải viết một hàm kiểm tra số nguyên tố, nếu các bạn chưa biết cách viết thì…
Bài viết hôm nay mình sẽ hướng dẫn các bạn cách giải bài toán mã đi tuần. Nào chúng ta cùng bắt đầu thôi ! Giới thiệu bài toán mã đi tuần Bài toán mã đi tuần Mã đi tuần (hay hành trình của quân mã) là bài toán về việc di chuyển một quân…
Bài toán: Giải phương trình bậc 4 trùng phương sau a4 + b2 + c = 0 (a≠0) (1) Input
|
1 2 3 |
Nhap a: 1 Nhap b: -2 Nhap c: 1 |
Output
|
1 2 |
x = 1 x = -1 |
Ý tưởng giải phương trình bậc 4 trùng phương Ta có thể giải phương trình (1) theo các bước như sau Để giải phương bậc 4 trùng phương thì ta quy…
Bài toán: Hãy liệt kê các vị trí chẵn lớn nhất trong mảng một chiều các số nguyên. Input:
|
1 |
3 5 6 6 5 |
Output:
|
1 |
Cac vi tri la: 3 4 |
Cách liệt kê các vị trí chẵn lớn nhất trong mảng một chiều Cách làm là chúng ta sẽ tìm ra phần tử max là giá trị chẵn lớn nhất. Sau đó…