REMOVBIT PTIT spoj- xóa BIT

Nguồn đề bài: http://www.spoj.com/PTIT/problems/REMOVBIT/

1. Đề bài REMOVBIT spoj

Cho số a viết ở hệ cơ số 2. Nhiệm vụ của bạn là phải xóa một chữ số để số còn lại xóa khi xóa là lớn nhất !!!

Input

Một dòng chứa số a viết ở hệ nhị phân.

Output

Số lớn nhất sau khi xóa 1 chữ số từ a.

Example

Input:
101

Output:
11

2. Hướng dẫn REMOVBIT spoj

– Khi viết ra giấy ta dễ dàng nhận thấy chỉ cần xóa số 0 đầu tiên từ trái qua sẽ thu được số lớn nhất.

– Vậy khi ko có số 0 thì sao? tức là gồm 1 dãy số 1, ta chỉ cần xóa 1 số bất kì.

– xuất ra ra kết quả.

3. code tham khảo REMOVBIT spoj

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *