2023河南萌新联赛第（六）场：D-买饼干的小Y

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

    因为小Y不吃早饭，所以他网购了nnn堆饼干当早饭吃，现在快递到了。小Y担心自己拿不下，所以准备找人帮忙。
    小Y自己可以拿mmm堆，但是小Y找的第一个人的力气只有小Y的一半，只能拿 s1s_1s1​堆，(s1=⌈m2⌉)(s_1=\lceil \frac{m}{2} \rceil )(s1​=⌈2m​⌉)，第二个人的力气只有第一个人的一半，只能拿s2s_2s2​ 堆(s2=⌈s12⌉)(s_2= \lceil \frac{s_1}{2} \rceil)(s2​=⌈2s1​​⌉)，依此类推，小Y可以找无限多人，但是小Y想知道，最少找多少人可以拿完这nnn堆饼干。

解释：⌈x2⌉\lceil \frac{x}{2}\rceil⌈2x​⌉表示向上取整，例如⌈32⌉=2\lceil \frac{3}{2} \rceil=2⌈23​⌉=2，⌈62⌉=3\lceil \frac{6}{2} \rceil=3⌈26​⌉=3。

输入描述:

输入仅一行，输入两个整数n,mn,mn,m ，分别表示饼干的堆数，和小Y可以拿的饼干堆数。
(0<n≤109,0<m≤n)(0< n \leq10^9,0 < m\leq n )(0<n≤109,0<m≤n)

输出描述:

输入一个整数，表示最少找多少人可以拿完所有饼干。

示例1

输入

5 3

5 3

输出

1

1

示例2

输入

3 1

3 1

输出

2

2

个人分析

本题比较简单 但在比赛的时候 我并没有做出来 主要原因是因为其中的一个情况考虑漏了 在代码检测过程中超时了

if(m == 1 && n > 0)
{
   ans = ans + n;
   break;
}

这一段代码会解决那一组奇怪的数据，当我的n特别大但是m=1的情况下，m/2向上取整得到的只有1，也就是说我至少还要找n个人才能全部取完，加上break就节省了很大的一部分时间。

另外我个人向上取整的操作有两种

1.m = (m +1) / 2;

2.m = (m / 2.0) + 0.5;

题解代码

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int n, m;//n堆饼干 自己可以拿m堆
    cin >> n >> m;
    n = n - m;
    m = (m + 1) / 2;
    int ans = 0;
    while(n > 0)
    {
        if(m == 1 && n > 0)
        {
            ans = ans + n;
            break;
        }
       ans++;
        n = n - m;
        m = (m + 1) / 2;
    }
    cout << ans << endl;
    return 0;
}