蓝桥杯 ALGO-46 算法训练 Hanoi问题

问题描述

输入格式

输入数据仅有一行，包括两个数N和M（0<=M<=N<=8）

输出格式

仅输出一个数，表示需要移动的最少次数

样例输入

分析：数学问题，递归得出公式f(n) = 2f(n)+1， 然后通过数学推算得通项公式为 f(n) = 2^n-1

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n, m, ans = 0;
    cin >> n >> m;
    if (n % m == 0) n /= m;
    else n = n / m + 1;
    cout << (int) pow(2, n) - 1;
    return 0;
}