ALGOPRO4 - CƠ SỐ

ALGOPRO4 - Cơ số

Cho 1 số ở dạng nhị phân. Chuyển số đó sang dạng bát phân.

Input

Một dòng gồm 1 số ở dạng nhị phân (Không quá 63 chữ số). 

Output

Đáp án của bài toán.

Example

Test 1:
Input:
1100

Output:
14

Test 2:
Input:
11001100

Output:
314

Hướng Dẫn :
 - Thêm các phần tử 0 ở đầu nếu độ dài chuỗi không chia hết cho 3.
 - Mỗi bước chuyển đổi 3 kí tư:  
Theo quy tắc 000 -> 0 001 -> 1 010 -> 2 011 -> 3 100 -> 4 101 -> 5 110 -> 6 111 -> 7

http://codepad.org/DilGfhtR#entry
Đáp án

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

OCSE - Ốc sên ăn rau

Hình ảnh
Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: NTUcoder        Có một khu vườn hình chữ nhật kích thước n x m ô vuông (n dòng, m cột). Ta đánh số các dòng từ 1 đến n theo chiều từ trên xuống dưới, các cột từ 1 đến m theo chiều từ trái qua phải. Tại những ô vuông là đất bình thường người ta trồng rau. Tuy nhiên có một số ô là đá nên không trồng rau được. Có một chú ốc sên tại ô (y, x), y là vị trí dòng, x là vị trí cột. Từ một ô, chú ốc sên chỉ có thể di chuyển sang 4 ô liền kề (y-1, x), (y+1, x), (y, x-1), (y, x+1). Nếu gặp ô đá thì ốc sên không đi vào được.        Ốc sên đang rất đói. Bạn hãy xác định xem chú có thể ăn được số lượng rau nhiều nhất là bao nhiêu. Dữ liệu vào:  gồm các dòng sau: - Dòng thứ nhất gồm bốn số nguyên n, m, y, x, mỗi số các nhau một khoảng trắng (1 ≤ y ≤ n ≤ 100,1 ≤ x ≤ m ≤ 100). - Trong n dòng t...
Đọc thêm

MERGENUM - Ghép số

ữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi:  middlest Cho hai số nguyên dương x, y, ta xây dựng số z bằng cách ghép các chữ số của x và y sao cho thứ tự các chữ số của x và y vẫn giữ nguyên trên z. Tìm giá trị bé nhất và lớn nhất của z. Dữ liệu vào Một dòng gồm 2 số nguyên dương x, y Dữ liệu ra Dòng thứ nhất ghi giá trị bé nhất của z và dòng thứ hai ghi giá trị lớn nhất của z Giới hạn 1 <= x, y <= 10 8 , dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của x và y. Ví dụ input 13 26 output 1236 2613 Solution : #include <bits/stdc++.h> using namespace std ; string s,t,miin = "999999999999999999" ,maax = "0" ; void backtracking ( int x, int y,string res){ if (res. length () == s. length () + t. length ()){ miin = min (res,miin); maax = max (res,maax); } if (x<s. length ()) backtrack...
Đọc thêm

BACO - Bàn cờ

Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi:  admin        Cho một bàn cờ vua có kích thước 8 hàng 8 cột. Trên bàn cờ có 01 quân xe và 01 quân tượng. Quân xe có thể kiểm soát được đường dọc và đường ngang mà nó đang đứng, kể cả ô vị trí của quân xe. Quân tượng có thể kiểm soát được hai đường chéo mà nó đang đứng, kể cả ô vị trí của quân tượng. Khác với cờ vua bình thường, quân xe và quân tượng trong bài toán này có một đặc điểm là nó không thể bị cản (xem ví dụ để hiểu rõ thêm).         Yêu cầu: Cho vị trí của quân xe và quân tượng trên bàn cờ. Hãy xác định tổng số ô mà quân tượng và quân xe này kiểm soát. Dữ liệu vào:  gồm bốn số nguyên Xd, Xc, Td, Tc mỗi số được ghi cách nhau một khoảng trắng, trong dó Xd và Xc là vị trí dòng và vị trí cột của quân xe, Td và Tc là vị trí dòng và vị trí cột của quân tượng. Dữ liệu cho đảm...
Đọc thêm