【板刷算进计划】奇怪的汉诺塔

最新推荐文章于 2024-09-15 11:40:06 发布

willem248

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量135

点赞数

分类专栏：算法竞赛进阶指南

转载请注明出处，谢谢。

本文链接：https://blog.csdn.net/lxylluvio/article/details/126784474

版权

c++ 算法数据结构

算法竞赛进阶指南专栏收录该内容

7 篇文章 0 订阅

订阅专栏

吊打标算的 $O (n)$ 做法！

#include <bits/stdc++.h>

using namespace std;

int main()
{
  int d = 2, p = 2, q = 0, ans = 1;
  for (int i = 1; i <= 12; i ++)
  {
    cout << ans << '\n';
    ans += d;
    q ++;
    if (q == p)
    {
      q = 0;
      p ++;
      d <<= 1;
    }
  }
}