我是靠谱客的博主 从容冥王星,这篇文章主要介绍UVA-679 小球下落 题解答案代码 算法竞赛入门经典第二版,现在分享给大家,希望可以做个参考。

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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(125)

评论列表共有 0 条评论

立即
投稿
返回
顶部