UVa 679 - Dropping Balls
称号:有一个完整的二叉树,每个节点是一个开关,最初的全封闭,球从顶点丢弃。
每次通过开关球将将其状态反转。现在先问k球落到d当层交换机经过号。
分析:进制编码。经过模拟几次能够看出,球会让开关形成连续二进制数的表示(根是低位)。
当放入第k个球时。开关状态正好是二进制的k。利用模2的余数推断走向就可以。
说明:观察规律模拟处理就可以。
#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; int main() { int n,r,l; while (cin >> n && n >= 0) { while (n --) { cin >> l >> r; int k = 1; while (-- l) { if (r%2) k = k<<1; else k = (k<<1)+1; r = (r+1)>>1; } cout << k << endl; } } return 0; }
版权声明:本文博客原创文章,博客,未经同意,不得转载。