POJ 3728 Blah数集

最新推荐文章于 2021-02-09 20:51:49 发布

coolypf

最新推荐文章于 2021-02-09 20:51:49 发布

阅读量2.3k

点赞数

分类专栏： Development

本文链接：https://blog.csdn.net/coolypf/article/details/7832773

版权

Development 专栏收录该内容

15 篇文章 2 订阅

订阅专栏

Blah数集

#include<iostream>
#include<vector>
using namespace std;
int main()
{
  int n, i;
  unsigned a, p[51], q[51];
  vector<unsigned> v[51];
  while (cin >> a >> n)
  {
    if (v[a].empty())
    {
      v[a].push_back(a);
      p[a] = 0;
      q[a] = 0;
    }
    i = n - v[a].size();
    if (i < 0) i = 0;
    while (i--)
    {
      if (2 * v[a][p[a]] < 3 * v[a][q[a]])
      {
        v[a].push_back(2 * v[a][p[a]] + 1);
        ++p[a];
      }
      else if (2 * v[a][p[a]] > 3 * v[a][q[a]])
      {
        v[a].push_back(3 * v[a][q[a]] + 1);
        ++q[a];
      }
      else
      {
        v[a].push_back(3 * v[a][q[a]] + 1);
        ++q[a];
        ++p[a];
      }
    }
    cout << v[a][n-1] << endl;
  }
  return 0;
}