AOJ-problem-879
来源:互联网 发布:新开的淘宝店怎么刷钻 编辑:程序博客网 时间:2024/05/16 09:18
过河卒
Description
象棋盘上的过河卒具有如下的特点:可以向前向左和向右,不能向后。假定棋盘很大,过河卒恰好走N步(N不超过30) 且不经过已走的点共有多少种走法?
Input
走的步数n。
Output
过河卒恰好走N步(N不超过30) 且不经过已走的点共有多少种走法。
分析:
列两个数组:up描述当前步向上走的走法,side描述当前向两边走的走法.
分析下可以得出:
up[i]=up[i-1]+side[i-1];
side[i]=2*up[i-1]+side[i-1];
注意:数据过大用long long.
代码:
#include<iostream>using namespace std;int main(){long long up[35]={0},side[35]={0};int n;cin>>n;up[1]=1;b[1]=2;for(int i=2;i<=n;i++){up[i]=up[i-1]+side[i-1];b[i]=2*up[i-1]+side[i-1];}cout<<up[n]+side[n]<<endl;cin.get();cin.get();return 0;}
阅读全文
0 0
- AOJ-problem-879
- AOJ-problem-849
- AOJ-problem-850
- AOJ-problem-851
- AOJ-problem-853
- AOJ-problem-829
- AOJ-problem-854
- AOJ-problem-883
- AOJ-problem-873
- AOJ-problem-874
- AOJ-problem-801
- AOJ-problem-802
- AOJ-problem-805
- AOJ-problem-806
- AOJ-problem-09
- AOJ-problem-894
- AOJ Problem NO.335 三角形
- AOJ problem 6 Hero In Maze
- RxJava学习记录--入门篇
- 虚函数的作用
- laravel 中级任务翻译---简介
- DICOM世界观·第一章 坐标系统·番外篇
- Django启动错误
- AOJ-problem-879
- 细说 ReactiveCocoa 的冷信号与热信号(三):怎么处理冷信号与热信号
- NGINX反向代理在测试中的几个应用场景
- 欢迎使用CSDN-markdown编辑器
- Android中的流式布局
- ACdream 1667 调皮的数一 (大数+dp)
- rman配置+配置详细+修改配置+rman数据字典
- servlet中乱码处理,传参数
- JAVASE基础回顾总结(一)