腾讯笔试（算法）——20190407

最新推荐文章于 2022-10-13 22:19:09 发布

暴走777

最新推荐文章于 2022-10-13 22:19:09 发布

阅读量1k

点赞数

分类专栏：笔试

本文链接：https://blog.csdn.net/LXQ1071717521/article/details/89075944

版权

本文介绍了2019年4月7日腾讯笔试中的一道算法题，主要涉及递归和拆分策略，讨论了如何在给定条件下将数n进行二等分的操作。

摘要由CSDN通过智能技术生成

能拆分（k>0）就把n二等分，不能拆分就返回n，递归就行了

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
int chai(int n,int k){
	if(n==1)
		return 1;
	if(k==0)
		return n;
	if(n%2==1)
		return chai(n/2+1,k-1)+1;
	else
		return chai(n/2,k-1)+1; 
}
int main(){
	int n,k;
	scanf("%d %d",&n,&k);
	int res=chai(n,k);
	printf("%d\n",res); 
	return 0;
}