递推递归-D-汉诺塔系列1
来源:互联网 发布:修改mysql的端口 编辑:程序博客网 时间:2024/06/01 08:52
题目:
解题思路:实在是学生愚钝,看了半天题目就是没看懂什么意思,但是看样例输入与输出之间可能跟三有关系,用计算机计算了一下3的29次方刚好是第三个输出。。。。
然后就直接写代码了。
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long i,j,n,k,a[1000];
a[1]=3;a[2]=9;
while(cin>>k)
{ for(j=0;j<k;j++)
{cin>>n;
for(i=3;i<=n;i++)
a[i]=a[i-1]*3;
cout<<a[n]<<endl;
}
}
return 0;
}
回顾:
看不懂题目光去猜是没有意思的,我也上网查了一下这道题目的意思,但是没有找到,倒是找到了一道经典原题,那道题目要求算出移动的总次数来,我仔细看了半天才明白,感觉递推比较难理解。
0 0
- 递推递归-D-汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- 递推递归练习 D 汉诺塔系列1
- ACM-递归递推练习D-汉诺塔系列1
- 递归递推练习D汉诺塔系列1
- 递归递推练习 D 汉诺塔系列1
- 递推递归专题 D 汉诺塔系列问题
- 递归递推之 汉诺塔系列1
- 递归递推 D
- 递归递推D-汉诺塔游戏
- 递推递归练习 D
- 递推递归练习D
- 递归递推练习 D
- 递归与递推——B-王小二切饼,D-汉诺塔系列1,I-蟠桃记,H-巴蜀之危,G-fighting小银考四级
- ACM(递归递推—D)
- ACM递归递推练习 Problem D
- 递归递推练习——D
- 递归及递推系列之 汉诺塔III hdoj 2064
- python 不换行输出
- 解决小米手机Android Studio安装app 报错的问题It is possible that this issue is resolved by uninstalling an existi
- Java编程风格学习(一)
- 每日新知识之移动支付背后的技术支撑
- KiCad生成制造文件
- 递推递归-D-汉诺塔系列1
- ROS命令整理
- FreeSWITCH 添加中文语音包
- Java编程风格学习(二)
- No.7_5 OpenCL 同步——原子操作
- u-boot的移植
- Java编程风格学习(三)
- 1053. Path of Equal Weight (30)
- MediaPlayer整理