#include <iostream> (30316)#include <vector> #include <algorithm> int Min(int n) { std::vector<int> d(n + 2, 0); for (int i = 2; i <= n; i++) { if (i % 2 == 0) { d[i] = 1 + d[i / 2]; if (i < (3 + n) / 2) d[2*i] = 1 + d[i];// 如果i是偶数 } else { // 如果i是奇数，计算i+1和i-1的值 d[i] = 1 + std::min(d[i - 1], d[i + 1]); if (i < (3 + n) / 2) d[2*i] = 1 + d[i]; } } return d[n]; // 返回最终结果 } int main() { int n; std::cout << "输入: "; std::cin >> n; std::cout << Min(n) << std::endl; return 0; }最后算法我写的，有错请大佬指出