【鏈接】 我是鏈接,點我呀:)
【題意】

在這里輸入題意

【題解】

直接模擬會超時。
根據奇偶的規律。直接判斷會往哪里走就好。
每個二叉樹的節點。必然是左邊和右邊走的次數對半分。->奇數左邊多一次。

【代碼】

#include <bits/stdc++.h> using namespace std;int d1,l1;int main(){ // freopen("rush.txt","r",stdin);int T;scanf("%d",&T);while (T--){scanf("%d%d",&d1,&l1);int now = 1;for (int i = 1;i < d1;i++){if (l1&1){now = now*2;l1 = (l1+1)/2;}else{now = now*2+1;l1/=2; }}printf("%d\n",now);}return 0; }

轉載于:https://www.cnblogs.com/AWCXV/p/7701089.html

總結

以上是生活随笔為你收集整理的【例题 6-6 UVA - 679】Dropping Balls的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。