Dropping Balls,UVa 679

最新推荐文章于 2021-09-02 09:08:50 发布
最新推荐文章于 2021-09-02 09:08:50 发布
阅读量344 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/JokerLives/article/details/53259085
本文介绍了一个使用C++实现的递归算法案例，该算法通过输入两个整数参数d和k来计算并输出一个特定数值。具体逻辑是：根据d的大小进行循环，在每轮循环中依据k的奇偶性不同，采用不同的计算方式更新最终输出的num值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<iostream>
#include<string>
using namespace std;

int main(){
	int d,k,num=1;
	cin>>d>>k;
	for(int i=0;i<d-1;i++){
		if(k%2==1){num*=2;k=k+1;}
		else num=num*2+1;
		k=k/2;
	}
	cout<<num;
}

UVa 679 Dropping Balls
Sino_Crazy_Snail的小窝
07-26 1268
UVa 679 Dropping Balls题目： A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then
UVa 679 小球下落 (Dropping Balls)
Inuyasha__的博客
08-18 251
有一颗二叉树，最大深度为D，且所有叶子的深度都相同，所有节点从上到下从左到右编号为，1，2，3，4 …… 2^D - 1 。在节点1处放一个小球，他会往下落。每个内节点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，走后，开关的状态都会改变，如果节点的开关关闭，就往左走，否则往右走，直到走到叶子节点。 一些小球从节点1出开始下落，最后一颗小球会落到哪里呢？输入叶子深度和小球个数I，输出...
UVa 679 - Dropping Balls
小白菜又菜
10-10 3216
题目：有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下，             小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。 分析：进制编码。经过模拟几次可以看出，球会让开关形成连续二进制数的表示（根是低位）。             当放入第k个球时，开关状态正好是二进制的k，利用模2的余数判断走向即可。 说明：观察规律模拟处理即可。
Dropping Balls
干掉学霸我称王的博客
07-22 835
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either fol
UVA 679 - Dropping Balls
99度灰的博客
09-04 638
题目大意：一棵满二叉树，最多20层，有D层，每个节点都有一个开关，初始状态全为关，球经过开关，开关状态改变。每个球从根节点往下掉，节点开，则往右，关则往左。 解题思路：小紫二叉树第一题。两种思路，第一种暴力，数据太大会爆。第二种，I号为奇数时，从根节点往左，在左字数，他是作为经过该节点的第(I+1)/2个，在判断往左往右。I号为偶数时，从根节点往右，在右子树，他是作为经过该节点的第I/2个。
Dropping Balls, UVa679
博客搬家啦
07-13 487
原题目链接：Dropping Balls,UVa679 A number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dropped first visits a non-terminal no
Dropping Balls, UVa 679
1周是1年的2%
05-02 205
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int D, I; int n; int main() { scanf("%d", &n); while(n--){ scanf("%d%d", &D, &a...
UVA679 小球下落 Dropping Balls(二叉树的编号)
繁凡さん的博客
02-22 546
许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FALSE，则这个球把它变成 TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为 FAL...
UVA 题目难度分级列表
qq_44929357的博客
04-29 1451
UVA 题目难度分级列表
算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3582
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
UVA-679 Dropping Balls
努力写代码的小柯基的博客
09-02 186
思路： 1.只要确定在该子树中的小球下落次序 就可以确定小球往左走还是往右走 2.第I个落下的小球 若为奇数 则往左走 且相对于左子树的下落次序为(I+1)/2 若为偶数 则往右走 且相对于右子树的下落次序为I/2 #include <iostream> using namespace std; int main() { int T=0; cin>>T; T++; while(T--) { int D=0,I=0;
UVa - 679 - Dropping Balls(完全二叉树编号)
i逆天耗子
09-28 821
一棵深度为D满二叉树层次遍历编号从1到2^D-1，有X个小球一次从1掉落，可以掉落到左子树或者右子树，每一个内部结点都有一个开关，起初开关都是关闭着的，当小球进入结点后，如果开关是关闭，则开关改变成为开，小球落入左子树，相反同理。现在给出D和X求出第X个小求落在的结点编号。 思路:经过一两次模拟后，发现：在根节点时，奇数y个小球总是落在左子树，并且是第(y+1)/2个落入该左子树的。偶数y个小球
uva679 - Dropping Balls(沾边的树的遍历问题）
haha的博客
08-12 239
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either fol
Dropping Balls UVA - 679题解（二叉树+模拟）
qq_40409416的博客
10-16 314
题目描述 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either...
UVA679
HPU WIN
09-08 313
题目链接：https://cn.vjudge.net/problem/UVA-679 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal ...
UVa-679（Dropping Balls）
weixin_42482646的博客
11-28 213
对这道题。。。只能说，数学太重要了 第一次作死使用链表二叉树模拟，结果TLE 二叉树模拟（错误一）：默默吐槽。。好长，流泪不止 #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;queue&gt; #include&lt;math.h&gt; using namespace std; struct Node { //...
例题6-6 小球下落（Dropping Balls, UVa 679)
TK_wang_的博客
04-06 254
原题链接：https://vjudge.net/problem/UVA-679 分类：树 备注：完全二叉树编号 如果是初学树，通过这题可以了解到二叉树编号的一些性质。 通过奇偶性来判断遍历的路径对我来说是挺新鲜的二叉树的一个特点。 代码如下： #include<cstdio> using namespace std; int main(void) { int l, depth, nu...
例题6-6 小球下落 (Dropping Balls, UVa 679) python实现
ITSanta的博客
05-21 800
刘汝佳 《算法竞赛入门经典》 例题6-6 小球下落 (Dropping Balls, UVa 679) python实现 AcWing 1258 题目描述不太一样，内容是一样的。 代码在AcWing中AC了。 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右 编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关， 初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个内结点 时，如果该结点上的开关关闭，则往左走，否
UVA 679 - Dropping Balls (小球下落) By SuCicada
SuCicada 小米的蝉
07-17 310
例题6-6 小球下落（Dropping Balls, UVa 679） 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右 编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关， 初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个内结点 时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图所 示。 一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶子深度D和 小球个数I，输出第.
KV Cache Dropping
最新发布
07-31
KV Cache Dropping 是一种用于优化大语言模型（LLM）推理过程中内存使用的技术，特别是在处理长序列时减少KV Cache（Key-Value Cache）的存储开销。其核心思想是通过选择性地丢弃（drop）部分KV对，以降低内存占用并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值