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 #include <iostream> using namespace std; int main() { int i, j, […]
Thuật toán
[C++] Chữ số chính giữa là lớn nhất
1. Problem Chữ số chính giữa là lớn nhất Thông thường khi làm việc với con số, người ta quan tâm tới các chữ số theo thứ tự từ đầu tới cuối. Tuy nhiên đôi khi có những ông thầy vừa mập vừa xấu vừa khó lại còn ác ổng hay quan tâm tới những […]
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 […]
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ủ […]
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 […]
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 […]
[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++ #include […]
PTIT127A spoj PTIT – Tổ chức kì thi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127A/ 1. Đề bài PTIT127A spoj Một cuộc thi gồm có M nữ và N nam đăng kí. Ban tổ chức cần xếp đội cho các thí sinh theo quy tắc như sau: Mỗi đội gồm 2 nữ và 1 nam. Tuy nhiên, ban tổ chức cần K người để tham gia vào công […]
Complete The Word – Codeforces 716B (Div. 2)
1. Đề bài Codeforces 716B Đề bài cho bạn 1 xâu có độ dài <= 50000 kí tự, bao gồm ‘A’->’Z’ và dấu ‘?’. Người ta định nghĩa 1 xâu đẹp là xâu có 26 kí tự, các kí tự bao gồm ‘A’->’Z’ và mỗi chữ cái chỉ xuất hiện đúng 1 lần. Nhiệm vụ của […]
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ị: const fi=”; nmax=15500; type data=longint; var f:text; u,v,c:array[1..nmax] of data; root:array[1..nmax] of data; n,m:data; procedure […]
