首页 > 代码库 > UVA 122 Trees on the level
UVA 122 Trees on the level
这个题目与其说是树,不如说是一个找规律的题目。
详情直接看注释和代码。
#include <stdio.h>#include <string.h>//这个题目经过转化,可以变成这样的思路,就是我们的这个球是第几个落到这个节点上面来的//从而,我们可以更加自然地把小球的编号和第几个落的自然而然地建立出一个关系int main(){ int D,I; int T; scanf("%d", &T); T = T + 1; while(T--) { scanf("%d", &D); if(D == -1) break; else scanf("%d", &I); int i; int k = 1; for(i = 0; i < D-1; i++) { if(I % 2 == 1) { k = 2 * k; I = (I + 1) / 2; } else if(I % 2 == 0) { k = k * 2 + 1; I = I / 2; } } printf("%d\n", k); }}
UVA 122 Trees on the level
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。