稱號：有一個完整的二叉樹，每個節(jié)點(diǎn)是一個開關(guān)，最初的全封閉，球從頂點(diǎn)丟棄。

? ? ? ? ? ? 每次通過開關(guān)球?qū)⑵錉顟B(tài)反轉(zhuǎn)。現(xiàn)在先問k球落到d當(dāng)層交換機(jī)經(jīng)過號。

分析：進(jìn)制編碼。經(jīng)過模擬幾次能夠看出，球會讓開關(guān)形成連續(xù)二進(jìn)制數(shù)的表示（根是低位）。

? ? ? ? ? ? 當(dāng)放入第k個球時。開關(guān)狀態(tài)正好是二進(jìn)制的k。利用模2的余數(shù)推斷走向就可以。

說明：觀察規(guī)律模擬處理就可以。

#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;
}

版權(quán)聲明：本文博客原創(chuàng)文章，博客，未經(jīng)同意，不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/hrhguanli/p/4625257.html

總結(jié)

以上是生活随笔為你收集整理的UVa 679 - Dropping Balls的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。