#1459. 抹个零头

抹个零头

题目描述

小明去超市买东西,结账一共 258258 元。

小明说:“都是老顾客了,零头就抹了吧。”

老板也很爽快:“行,凑个整,你给 256256 块吧。”

小明顿时肃然起敬:“您以前当过程序员吧,还有你这样抹零的”

本题就请你写个程序,帮程序员老板计算他怎么抹零头。(计算方式见样例提示)

输入格式:

输入在一行中给出一个正整数 NN 为客人应该付的钱。

输出格式:

在一行中输出老板抹掉零头后应收的钱。

样例:

输入:

258

输出:

256

样例说明:

256256 在二进制中是 100000000100 000 000,被程序员认为是个很的数。

所有二进制中最高位是 11 后面全是 00 的数字都是程序员世界里的数。

256256 是小于 258258 的最大的数,所以老板收取这个数。

限制与约定

对于 20%20\% 的数据 1n<23 1 \le n \lt 2^3

对于 40%40\% 的数据 1n<27 1 \le n \lt 2^7

对于 60%60\% 的数据 1n<215 1 \le n \lt 2^{15}

对于 80%80\% 的数据 1n<231 1 \le n \lt 2^{31}

对于 100%100\% 的数据 1n<263 1 \le n \lt 2^{63}

  • 时间限制: 1s1 s
  • 空间限制: 256MB256 MB