Sekiro（第十届山东省ACM程序设计竞赛M题)_第十届山东省acm程序设计竞赛题目链接-程序员宅基地

技术标签：组队赛

Sample Input
4
10 1
7 1
10 2
7 2
Sample Output
5
4
3
2

题意：给出两个数n,k,求对n进行k次除以2上取整之后的数是多少。0=<n<=1e9,1<=k<=1e9

思路：n的范围最大到1e9，相当于2的30次方，最大就是进行30次，直接暴力就好，但还是可以优化的，比如当n等于0的时候，还有n变为1的时候。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;
typedef long long ll;
int main()
{
    ll T,n,k;
    cin>>T;
    while(T--){
        cin>>n>>k;
        if(n==0){
            cout<<"0"<<endl;
            continue;
        }
        while(k--){
            n=(n+1)/2;
            if(n==1)
                break;
        }
        cout<<n<<endl;
    }
    return 0;
}

本文链接：https://blog.csdn.net/ZCY19990813/article/details/90174141

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

u-boot-2012.04.01移植到TQ2440(八)：支持烧写yaffs文件系统-程序员宅基地

文章浏览阅读150次。一、支持yaffs烧写文件系统先直接烧写试一下TQ2440 # nand write.yaffs32000000 rootfs $filesizeNAND write: device 0 offset0x360000, size 0x614ac0Unknown nandcommand suffix '.yaffs'.不认识的后缀‘.yaffs’搜索.yaffsCmd_n..._jffs2 version 2.2. (nand) 漏 2001-2006 red hat inc

Black Scholes公式推导及求解 Part 1：BS Equation的推导_bs公式推导-程序员宅基地

文章浏览阅读4.7k次。Black-Scholes公式推导Black-Scholes公式推导Black-Scholes公式推导一、期权价格可以标识为关于标的资产价格S和时间t的函数V(S,t;σ,μ;E,T;r)V(S,t;\sigma,\mu;E,T;r)V(S,t;σ,μ;E,T;r)其中：SSS和ttt是标的资产价格和时间σ\sigmaσ和μ\muμ是标的资产的波动率和收益率EEE和TTT是期权合约的行权价格和到期时间rrr是无风险收益率二、BS公式的6个假设：标的资产价格服从一个已_bs公式推导

css 图片彩色变黑白的（滤镜效果）-程序员宅基地

文章浏览阅读4.3k次。html,body { -webkit-filter: grayscale(100%); -moz-filter: grayscale(100%); -ms-filter: grayscale(100%); -o-filter: grayscale(100%); filter: grayscale(100%); filter: gray; }

Kafka-初识_kafa pmq-程序员宅基地

文章浏览阅读483次。简介kafka是一个分布式的发布订阅消息系统（或者说是一个分布式流平台），可以实时处理大数据。我们可以把kafka比作水管，水管中可以承载水流，那么kafka可以承载数据流。kafka可以构建实时的流数据管道，来处理大量的数据流。消息系统kafka是一个优秀的消息系统，支持持久化，更关注吞吐量，显式的分布式。消息系统是什么？消息系统负责将数据从一个应用程序传递到另一个应用程序..._kafa pmq

JQuery-程序员宅基地

文章浏览阅读2.9k次。目前除Prototype 之外最优秀的JavaScript Framework。Prototype已经把效果类库去掉，交给script.aculo.us和Rico这些二次开发的类库，专注于核心部份的开发。JQuery则把效果当作重要的部份。JQuery提供的文档比Prototype要齐全。如果你想同时使用Prototype和JQuery，看看：http://jquery.com/docs/Prot

modbus_tk库的使用和分析-程序员宅基地

文章浏览阅读2.6w次，点赞9次，收藏59次。目录modbus_tk库的使用和分析如何使用modbus_tk的主机和从机？主从Demo代码分析modbus_tk库函数主代码分析modbus_tk库的使用和分析modbus版本：0.5.7下载地址：https://github.com/ljean/modbus-tk1：应用示例程序2：web形式的主机端（bottle搭建的后台）3：modbus_tk..._modbus_tk

随便推点

darknet源码学习：预测分类函数float network_predict_gpu(network net, float input)_network_predict 使用gpu-程序员宅基地

文章浏览阅读866次。更多darknet预测分类动态库文章参考：自己动手实现darknet预测分类动态库预测分类函数：float *network_predict_gpu(network net, float *input)float *network_predict_gpu(network net, float *input){ if (net.gpu_index != cuda_get_devi..._network_predict 使用gpu

迅为RK3568开发板邮票孔大内存小板卡上线_rk3568邮票孔-程序员宅基地

文章浏览阅读100次。核心板：提供连接器与邮票孔两种，商业级2G、商业级4G、商业级8G工业级2G、工业级4G、国产化工业级2G多种核心板引脚兼容，适用于同一底板，产品升级自如，适用于各个应用场合。核心板提供连接器与邮票孔两种，商业级2G、商业级4G、商业级8G工业级2G、工业级4G、国产化工业级2G多种核心板引脚兼容，适用于同一底板，产品升级自如，适用于各个应用场合。集成了双核心架构GPU，ARM G52 2EE、支持OpenGLES1.1/2.0/32OpenCL 2.0、Vulkan 1.1、内嵌高性能2D加速硬件。_rk3568邮票孔