【例题 6-6 UVA - 679】Dropping Balls

【链接】我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

直接模拟会超时。
根据奇偶的规律。直接判断会往哪里走就好。
每个二叉树的节点。必然是左边和右边走的次数对半分。->奇数左边多一次。

【代码】

#include <bits/stdc++.h>
using namespace std;int d1,l1;int main(){
//  freopen("rush.txt","r",stdin);int T;scanf("%d",&T);while (T--){scanf("%d%d",&d1,&l1);int now = 1;for (int i = 1;i < d1;i++){if (l1&1){now = now*2;l1 = (l1+1)/2;}else{now = now*2+1;l1/=2;  }}printf("%d\n",now);}return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7701089.html

【例题 6-6 UVA - 679】Dropping Balls相关推荐

UVa 679 - Dropping Balls
称号:有一个完整的二叉树,每个节点是一个开关,最初的全封闭,球从顶点丢弃. 每次通过开关球将将其状态反转.现在先问k球落到d当层交换机经过号. 分析:进制编码.经过模拟几次能够看出,球会让开关形成连续 ...
例题6-6 小球下落（Dropping Balls, UVa 679）
例题6-6 小球下落(Dropping Balls, UVa 679) 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树,每一时间,一个正在下降的球第一个访问的是非叶子节点.然后继续下降时 ...
679 - Dropping Balls
Dropping Balls PS:因为该题排版较麻烦,这里给出OJ网址:UVa679 - Dropping Balls 有一棵二叉树,最大深度为D,且所有叶子的深度都相同.所有结点从上到下从左到右编 ...
12行代码AC——例题6-6 小球下落(Droppint Balls, UVa 679)——解题报告
励志用尽量少的代码做高效的表达. 提交(题目)链接→UVa-679 题目大意: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下,如果开关打开,则落向该节点的右子树,如果开关关闭,则 ...
Dropping Balls UVA - 679（二叉树的遍历）
题目链接:https://vjudge.net/problem/UVA-679 题目大意:t组样例,每组包括D M 层数是D 问第M个小球落在哪个叶子节点? 每个节点有开关刚开始全都 ...
Dropping Balls（小球下落）
紫书P148,例题6-6 Sample Input 4 2 3 4 10 1 2 2 8 128 Sample Output 12 7 512 3 255 这应该不仅仅是一棵完全二叉树,题目中说保证所 ...
理解小球下落（Dropping Balls）
理解小球是怎么下落的题目来源内容直接模拟最后一个球的过程代码描述完整程序题目来源 <算法竞赛入门经典>6.3节树和二叉树例题6-6(P236) 内容有一棵二叉树,最大深度 ...
UVa679 Dropping Balls (满二叉树+开关灯思想)
题目链接 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. ...
UVA679 小球下落 Dropping Balls(二叉树的编号)
许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树,每一时间,一个正在下降的球第一个访问的是非叶子节点.然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点. 决定球运动方向的是每 ...

【例题 6-6 UVA - 679】Dropping Balls

【例题 6-6 UVA - 679】Dropping Balls相关推荐

最新文章

热门文章