L1-108 零头就抹了吧(2025天梯）-CSDN博客

本文链接：https://blog.csdn.net/2301_76886449/article/details/147432449

题目：这是知乎上看到的：前几天去肉店灌香肠，结账一共258元。我说：“都是老顾客了，零头就抹了吧。”老板也很爽快：“行，凑个整，你给256块吧。”我顿时肃然起敬：“您以前当过程序员吧？在哪个公司啊？”老板看了看我，有点不好意思地说：“XX”。

本题就请你写个程序，帮老板计算他怎么抹零头。

输入格式：输入在一行中给出一个正整数 N（≤109），为客人应该付的钱。

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

输入样例：

输出样例：

样例说明

256 在二进制中是 100 000 000，被程序员认为是个很“整”的数。所有二进制中最高位是 1 后面全是 0 的数字都是程序员世界里的“整”数。256 是小于 258 的最大的“整”数，所以老板收取这个数。

思路：就是需要找到小于或等于给定正整数 N 的最大的“整”数，这个“整”数在二进制表示中最高位是1，后面全是0。这样的数实际上是2的幂次方数，比如1, 2, 4, 8, 16, ..., 256等。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    int i=0;
    while(n!=0){
        n=n/2;
        i+=1;
    }
     cout<<(1<<(i-1))<<endl;
}

PS:比赛的时候我写的pow(2,i-1)然后发现有两个样例怎么都不过了。回来查了资料才知道pow函数返回的是浮点数，可能导致精度问题。例如，当i-1较大时，浮点数可能无法精确表示大的整数，导致结果不正确。