一道小程序

最新推荐文章于 2024-07-22 07:18:15 发布

021117

最新推荐文章于 2024-07-22 07:18:15 发布

阅读量601

点赞数

分类专栏：没事写小程序文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/u011700281/article/details/22525083

版权

没事写小程序专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
int n=0;
int ballNum=0;
cin>>n>>ballNum;
int pos=1;
int maxPos=pow(2.0,n-1)-1;
while(ballNum!=0&&pos<=maxPos){
	if(ballNum%2!=0){
		pos*=2;
		}
	else
		pos=pos*2+1;
        ballNum=(ballNum+1)/2;
	}
		cout<<pos<<endl;
}

今天看了算法竞赛入门经典，看到了那个二叉树，就是小球掉落那个题目，琢磨了一会儿，写了一个小程序。