[C++] Bài 110: Chia 200000 bằng các loại giấy 1000đ, 2000đ, 5000đ

1. Đề bài trong BT Kỹ Thuật Lập Trình Cần có tổng 200000đ từ 3 loại giấy bạc 1000đ, 2000đ, 5000đ. Lập chương trình để tìm tất cả các phương án có thể. Bài Tập Kỹ Thuật Lập Trình 2. Code tham khảo 1

3. Code tham khảo 2

Đặng Minh Tiến UIT […]

Continue reading


P167PROE spoj PTIT – ROUND 7E – Phương trình

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROE/ 1. Đề bài P167PROE spoj Cho , hãy đếm số nghiệm nguyên dương của phương trình: Input Dòng đầu chứa số nguyên T là số bộ test (T <= 100); T dòng sau, mỗi dòng chứa số nguyên dương n (n <= 106). Output Gồm T dòng, mỗi dòng là số lượng nghiệm […]

Continue reading


PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/ 1. Đề bài PTIT016E spoj Kỳ thi ACM/ICPC được tổ chức giữa các trường đại học ở Việt Nam. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho  sinh viên với  chủ […]

Continue reading


PTIT016D spoj PTIT- ACM PTIT 2016 D – Biểu thức

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT016D/ 1. Đề bài PTIT016D spoj Một dãy gồm n số nguyên không âm a1, a2,…, an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n­-1) khoảng trắng. Người ta muốn đặt k dấu cộng và (n-1-k) dấu trừ vào (n­-1) khoảng […]

Continue reading


Spoj PTIT PTIT016C – ACM PTIT 2016 C – Chẵn lẻ

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT016C/ 1. Đề bài PTIT016C spoj An rất thích những gì có tính thứ tự nên muốn tìm các số nguyên dương mà chữ số ở vị trí chẵn thì là số chẵn còn chữ số ở vị trí lẻ thì là số lẻ. Hãy giúp An thực hiện công việc trên. Input Dòng […]

Continue reading


[C++] Viết chương trình tìm UCLN, BCNN của 2 số a, b

1. Tìm UCLN, BCNN Cho 2 số nguyên A, B được nhập từ bàn phím, hãy viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số. Các bạn có thể tham khảo thêm về cách tính bằng Euclid tại đây: https://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-co-ban/ 2. Code tìm UCLN, BCNN C++

Continue reading


Cây khung nhỏ nhất QBMST spoj: Kruskal, Prim heap

Code QBMST được viết bằng thuật toán Kruskal Pascal Mình đã bỏ một số phần thừa trong sách TLGK Chuyên tin Thuật toán kruskal dưới đây được biểu diễn đồ thị bằng danh sách cạnh trong lí thuyết đồ thị:

Code QBMST được viết bằng Prim Heap Pascal

Continue reading