牛客每日一解

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

题目描述

鸡尾酒的学生丹丹分不清除法和减法，因为他觉得两种运算都是将一个数字变小，所以都差不多。

为了让丹丹能够更好地理解除法和减法，鸡尾酒给了他这样一个问题：

给定一个正整数 n，每次有两种操作：

1. 使得这个数字除以 2（由于丹丹没学过小数和分数，所以这里是除法是整除，向下取整）
2. 将这个数字减去一个给定值 x。

问最少几次操作可以将这个数字变成一个小于等于零的数字。

由于丹丹从未接触过负数，所以根本不知道小于等于零的数字是什么，你可以帮帮他吗？

输入描述:

给定两个正整数 n,x

输出描述:

输出一行一个整数表示答案。

示例1

输入

30 5

输出

4

说明

先进行一次操作 1，得到 15，再进行三次操作 2（即减去 5），此时得到 0。或者先进行两次操作 1，得到 7，再进行两次操作 2，得到 -2。这两种方案都是 4 次操作。

#include <iostream>

using namespace std;
int main(){
    long long int n,m;//因为数字偏大超过10的9次方，所以用long long int
    cin >> n >> m;//n是初始数，m是一次能减的数
    int a = 0;//将a赋值成0，用a来计算需要多少次
    for (int i = 1;n > 0;i++){
        if (n / m >= 2){
            n /= 2;//如果n/2变化量大于n-m的话，就进行n/2
            a++;
        }
        else if(n / m < 2){
            n = n - m;//反之如果要偏小的话，就进行减m
            a++;
        }
    }
    cout << a;//输出次数
    return 0;
}

这道题目的难点就在于是减还是除，要怎么计数，可以按照上面的思路来写。