P142SUMG spoj PTIT – Mã hóa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142SUMG/ 1. Đề bài P142SUMG spoj Mã hóa là một bước quan trọng trong việc truyền thông tin. Một trong những thuật toán đơn giản đó là dịch vòng tất cả các kí tự của từ mã (nội dung cần mã hóa) sang phải d kí tự. Chẳng hạn với d = ...
P141SUMA spoj PTIT – Đi đường nào
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P141SUMA/ 1. Đề bài P141SUMA spoj Đất nước X đang gặp nguy hiểm, có một con quỷ từ đâu tới phá rối người dân nơi đây. Vốn là một đất nước có tinh thần yêu nước, không phải chờ đợi lâu, một dũng sĩ đã ngay lập tức xách gươm lên và đi ...
P142PROC spoj PTIT – Tập chơi cờ vua
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142PROC/ 1. Đề bài P142PROC spoj Tèo đang học cách chơi cờ với một bàn cờ kích thước 8×8. Cậu ấy đang học cách đi của quân xe, tượng và vua. + Quân tượng đi theo đường chéo, tùy ý số lượng ô. + Quân xe thì đi theo chiều dọc ...
P144PROC spoj PTIT – ROUND 4C – Lũy thừa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144PROC/ 1. Đề bài P144PROC spoj Lũy thừa bậc n của a bằng tích của n thừa số bằng nhau, mỗi thừa số có giá trị bằng a. Cho trước 2 số nguyên a và b, các bạn hãy viết chương trình tính giá trị lũy thừa a^b. Input Gồm nhiều ...
CIJEVI spoj – Cijevi
Nguồn đề bài: http://vn.spoj.com/problems/CIJEVI/ 1. Đề bài CIJEVI spoj Để giúp thiết kế một hệ thống ống dẫn dầu mới mà sẽ được dùng để vận chuyển dầu từ Nga đến Croatia, Zagreb và Moscow đang sử dụng một trò chơi có tên là Pipe Mania. Trong trò chơi này, Châu Âu được chia thành ...
P143PROG spoj PTIT – Chia kẹo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P143PROG/ 1. Đề bài P143PROG spoj Đi chợ về, mẹ mua một gói kẹo cho anh em Tèo. Mẹ bảo Tèo rằng đợi các em đi học về thì hãy chia, nhưng Tèo không nghe, cứ đòi ăn trước. Tèo chia đều kẹo cho tất cả anh em, nếu như chia không đều thì ...
Cách đọc ghi file trong c++
Đọc và ghi file để phục vụ lưu trữ dữ liệu cho bài toán giúp quá trình test chương trình diễn ra nhanh chóng và sử dụng lại được những lần sau Bạn có thể tham khảo thêm Cách đọc ghi file trong pascal 1. Đọc và ghi file trong Visual Studio C++ Mình không rõ trong Visual Studio ...
P144SUMA spoj PTIT – Nam châm
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144SUMA/ 1. Đề bài P144SUMA spoj Tí đang học về từ tính của nam châm. Cậu biết rằng nam châm có 2 cực âm và dương, cùng cực thì đẩy nhau, khác cực thì hút nhau. Một lần cậu sắp lần lượt các nam châm theo chiều dọc, nhiệm vụ của ...
C# – Viết chương trình nhập vào tháng năm, in ra số ngày của tháng.
Viết chương trình bằng ngôn ngữ C Sharp cho phép người dùng nhập vào tháng năm và in ra số ngày của tháng đó. 1. Hướng dẫn giải bài tập c# in số ngày của tháng – Đầu tiên sử dụng Console . ReadLine ( ) ; để nhập dữ liệu từ bàn phím vào string – Chuyển string ...
Playsound trong Visual Studio c++
Nếu bạn muốn play file nhạc *.mav trong c++ hãy dùng lệnh sau: PlaySound ( TEXT ( "tenfile.mav" ) , NULL , SND_SYNC ) ; Include vào các thư viện sau: Windows.h , mmsystem.h Để file *.mav ngang hàng với file soure.cpp Sau đó điều chỉnh lại project: ...
[BFS] – SPOJ PPATH
Link: http://www.spoj.com/problems/PPATH/ Hiểu đề PPATH spoj Bạn đuợc cho 2 số nguyen tố 4 chữ số. Việc của bạn là tìm số bước ngắn nhất để biến số nguyen tố thứ 1 thành số thứ 2. Quy định rang trong mỗi bước bạn chỉ đổi được 1 trong 4 chữ số của số thứ 1 để đợợc 1 số nguyen ...
Code Đường đi Euler – Euler paths
Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình ...
P132SUMJ spoj PTIT – SUM2 J – Hoán vị chữ số
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P132SUMJ/ 1. Đề bài P132SUMJ spoj PTIT Cho trước một số nguyên dương X. Nhiệm vụ của bạn là tìm số nhỏ nhất lớn hơn X, mà có các chữ số giống hệt với X. Input Dòng đầu tiên là số nguyên X (1 ≤ X ≤ 999 999). Chữ số đầu ...
P133SUMF spoj PTIT – cấp số cộng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P133SUMF/ 1. Đề bài P133SUMF spoj Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra chơi, Tèo lại xỏ đểu bạn của mình bằng cách xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Các ...
Cấu trúc dữ liệu Disjoint Sets
Bài viết này là phần 7 trong 7 bài của Series Lý thuyết đồ thị căn bản Lý thuyết đồ thị căn bản Bài 1: Ma trận kề C++/Pascal Lý thuyết đồ thị Bài 2: Danh sách cạnh C++ Lý thuyết đồ thị Bài 3: Danh sách kề C++ Lý thuyết đồ thị Bài 4: Thuật toán tìm kiếm theo chiều sâu DFS ...
P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. ...
P134SUMB spoj PTIT – SUM4 B – Lát sàn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMB/ 1. Đề bài P134SUMB spoj Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng. ...
P135SUMF spoj PTIT – Quân bài Domino
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMF/ 1. Đề bài P135SUMF spoj Quân bài Domino gồm có 2 phần, trong đó mỗi phần có chứa các dấu chấm (có thể không chứa dấu chấm nào). Số lượng dấu chấm trên mỗi phần phụ thuộc vào kích thước của quân Domino. Mỗi phần của 1 quân ...
P135SUME spoj PTIT – SUM5 E – Bản nhạc
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMA/ 1. Đề bài P135SUME spoj Tít là một cô bé không yêu thích âm nhạc cho lắm. Vì vậy mẹ đã đưa Tít đến một lớp nhạc dành cho trẻ em. Buổi học đầu tiên của Tít khá đơn giản, đó là làm quen với các nốt nhạc cơ bản: Đồ, Rê, Mi, ...
P136SUMH spoj PTIT – SUM6 H – Mua kẹo 2
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P136SUMH/ 1. Đề bài P136SUMH spoj Thấy Tí đi mua kẹo được có ưu đãi đặc biệt, Tèo cũng đi mua kẹo ở cửa hàng đó và đòi bác chủ cửa hàng giảm giá cho mình. Bác chủ cửa hàng chấp nhận và sẽ giảm giá trung bình cho mỗi chiếc kẹo không ...
