概述
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
虽然是二叉树的题目,但是不真正建立二叉树结构,而是直接利用特性解决。
AC代码
#include<stdio.h>
int main() {
int n, i, d;
int j, k;
scanf("%d", &n);
while(n--) {
scanf("%d %d", &d, &i);
k = 1;
for(j = 1; j < d; ++j) {
if(i % 2) {
k = k * 2;
i = (i + 1) / 2;
} else {
k = k * 2 + 1;
i = i / 2;
}
}
printf("%dn", k);
}
return 0;
}
最后
以上就是从容冥王星为你收集整理的UVA-679 小球下落 题解答案代码 算法竞赛入门经典第二版的全部内容,希望文章能够帮你解决UVA-679 小球下落 题解答案代码 算法竞赛入门经典第二版所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复