UVa 679 Dropping Balls

见算法竞赛入门经典p148~150

Code

#include <iostream>
using namespace std;
void solve()
{
  int d, ii;
  cin >> d >> ii;
  int k = 1;
  for (int i = 0; i < d - 1; i++)
    if (ii % 2)
    {
      k *= 2;
      ii = (ii + 1) / 2;
    }else
    {
      k = k * 2 + 1;
      ii /= 2;
    }
    cout << k << endl;
}
int main()
{
  int l;
  cin >> l;
  for (int i = 0; i < l; i++)
    solve();
}