标签：item source logs href amp ping 分析 down index
这个题是啥考点长的又不像大暴力
手模一遍发现，对于题目描述中四层的完美二叉树，\(2^{4-1}=8\)个小球会依次落到\(8,\)\(12,\)\(10,\)\(14,\)\(9,\)\(13,\)\(11,\)\(15\)号结点，分别是第\(0,\)\(4,\)\(2,\)\(6,\)\(1,\)\(5,\)\(3,\)\(7\)个叶子结点，写成二进制再翻转一下……
| 叶结点顺序 | 0 | 4 | 2 | 6 | 1 | 5 | 3 | 7 |
|---|---|---|---|---|---|---|---|---|
| 二进制 | 000 | 100 | 010 | 110 | 001 | 101 | 110 | 111 |
| 翻转 | 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
| 十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
一颗赛艇的规律
因此对于每组输入的\(I\)，其对应的叶结点编号即为：将\(I-1\)的二进制翻转后\(+2^{D-1}\)。
#include <cstdio>
int main() {
int T;
scanf("%d", &T);
while (T--) {
}标签：item source logs href amp ping 分析 down index
原文地址：http://www.cnblogs.com/P6174/p/7857960.html
