Nguồn đề bài: http://vn.spoj.com/problems/MMASS/ 1. Đề bài MMASS PTIT121E spoj Hóa chất chỉ gồm các nguyên tố C, H, O có trọng lượng 12,1, 16 tương ứng. Nó được biểu diễn dạng “nén”, ví dụ COOHHH là CO2H3 hay CH (CO2H) (CO2H) (CO2H) là CH(CO2H)3. Nếu ở dạng nén thì số lần lặp >=2 và <=9. Tính […]
Author: Đặng Minh Tiến
PTIT013K spoj PTIT – SỐ NGUYÊN HỆ CƠ SỐ ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013K/ 1. Đề bài PTIT013K spoj Số nguyên hệ cơ số ACM là những số nguyên thông thường sử dụng các ký hiệu từ 0,1,…,9 làm ký hiệu hệ đếm (ví dụ số 719ACM). Nguyên tắc chung để đổi một số A = (aN, aN-1, …,a1) ở hệ cơ số ACM sang số ở […]
PTIT013A spoj PTIT – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013A/ 1. Đề bài PTIT013A spoj John rất thích con số 86 vì theo John đó là con số may mắn. Khi bắt gặp một số nguyên X John muốn kiểm tra xem trong dạng biểu diễn của nó kết thúc là số 86 hay không? Ví dụ số 111539786 kết thúc là số […]
P148PROA spoj PTIT – Dãy số Hailstone
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P148PROA/ 1. Đề bài P148PROA spoj Dãy số Hailstone bắt đầu từ một số tự nhiên N cho trước, các số tiếp theo sẽ được tạo theo quy tắc: • Nếu số hiện tại là chẵn thì số tiếp theo sẽ bằng số đó chia cho 2. • Nếu số hiện tại là lẻ […]
P147PROB spoj PTIT – Pha nước cam
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P147PROB/ 1. Đề bài P147PROB spoj Tí rất thích uống nước cam. Đó là lý do tại sao trong tủ lạnh của Tí bất cứ đồ uống nào đều có thành phần là cam. Tí có n đồ uống, đồ uống thứ i có tỉ lệ cam chiếm p[i] %. Một ngày Tí khát […]
P146SUMG spoj PTIT – ROUND 6G – Vẽ tranh
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMG/ 1. Đề bài P146SUMG spoj Tí đang học vẽ và thầy giáo cho Tí một bài tập khá đơn giản, đó là phóng to bức tranh. Bức tranh mẫu của thầy giáo có kích thước R*C, thầy giáo yêu cầu Tí phóng to bức tranh theo chiều dài là A lần và chiều […]
P146SUMF spoj PTIT – Dãy số kì diệu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMF/ 1. Đề bài P146SUMF spoj Cho trước một số nguyên không âm n, nhiệm vụ của bạn là tìm số nguyên k nhỏ nhất, sao cho dãy số n, 2n, 3n, …, kn có chứa đầy đủ các chữ số từ 0 đến 9. Input Gồm nhiều bộ test. Mỗi test gồm một […]
P146SUMB spoj PTIT – Tập vẽ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMB/ 1. Đề bài P146SUMB spoj Nhiệm vụ của bạn rất đơn giản, cho một số n, và bạn vẽ theo một dạng mẫu cho trước. Ví dụ với n = 5: 0 0 1 0 0 1 2 1 0 0 1 2 3 2 1 0 0 1 2 3 4 3 […]
P146SUMA spoj PTIT – Chuyển đổi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMA/ 1. Đề bài P146SUMA spoj Tèo đang chơi một trò chới với dãy số. Dãy số của Tèo chỉ gồm các số 0 hoặc 1. Tèo đang cần chuyển đổi một đoạn của dãy số để sao cho số lượng số 1 là nhiều nhất. Chuyển đổi một đoạn là thay các số […]
P146PROG spoj PTIT – Cuộc thi ăn socola
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P146PROG/ 1. Đề bài P146PROG spoj Sau ngày 14/3, lại dư socola nên Tí và Tèo đem ra ăn thi. Họ đặt n thanh socola lên trên bàn, Tí sẽ bắt đầu các thanh socola từng cái một từ trái sang phải, còn Tèo thì từ phải sang trái. Biết rằng Tí và Tèo […]