REMOVBIT PTIT spoj- xóa BIT

Chúng tôi nhận thiết kế web công ty, thiết kế web thương mại điện tử, shop, thiết kế web blog cá nhân, viết phần mềm PC.

Liên hệ ngay: 035.870.8844 - Giá chỉ từ 2-3 triệu.

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

Email 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 *