腾讯笔试(算法)——20190407

1.

 能拆分(k>0)就把n二等分,不能拆分就返回n,递归就行了

#include
#include
#include
#include
#include
#include
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;elsereturn 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;
}

2.


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部