一个人的巴黎

用户名：uq_36478041918

访问量：15013

签　名：

等　　级
排　　名	105
经　　验	8307
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

C语言训练-阶乘和数*【按位优化】
浏览：258

排队买票【全排列 DFS+剪枝】
浏览：209

蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
浏览：243

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

Hanoi双塔问题

　　作者: 一个人的巴黎　　　　发表时间：2022-03-20 20:28:52 浏览：203　|　评论：0　

原题链接：Hanoi双塔问题

汉诺塔问题移动次数：2^n - 1
双层汉诺塔移动次数：2 * (2^n - 1)
起初以为是递归问题，结果是大数的处理
这里采用将大数放入数组中，逐位进行操作，该数在数组中是倒着存放的，即从n-1到0才是大数的正确表示，这样也便于输出
```cpp
#include<iostream>
using namespace std;
int num[1000] = { 0 };
int n;
int main()
{
    cin>>n;
    num[0] = 1;
    //计算2^n
    //每次×2都要把每一位都×2
    for(int i=0;i<n;i++){//n表示乘积次数
        for(int j=0;j<n;j++){//n表示位数
            num[j] *= 2;
        }
        //大于9进1，自身%10
        for(int k=0;k<n;k++){
            if(num[k]>9){
                num[k+1]++;
                num[k] = num[k] % 10;
            }
        }
    }
    //计算2^n - 1
    num[0] = num[0] - 1;
    //再乘一个2，计算2*(2^n - 1)
    for(int i=0;i<1;i++){//n表示乘积次数
        for(int j=0;j<n;j++){//n表示位数
            num[j] *= 2;
        }
        //大于9进1，自身%10
        for(int k=0;k<n;k++){
            if(num[k]>9){
                num[k+1]++;
                num[k] = num[k] % 10;
            }
        }
    }
    //输出
    for(int i=n-1;i>=0;i--){
        if(num[i]>0){
            for(int j=i;j>=0;j--){
                cout<<num[j];
            }
            break;
        }
    }
    cout<<endl;
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一个人的巴黎

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

不知道哪里错了

Hanoi双塔问题

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

多输入输出练习2 （C语言代码）

神奇的fans （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

一个人的巴黎

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

不知道哪里错了

Hanoi双塔问题

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

多输入输出练习2 （C语言代码）

神奇的fans （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

字符逆序（C语言代码）

　　评论区