【qduoj】【超级楼梯进阶版】

题干：

描述

N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。

输入

一个整数n，代表台阶的阶数。

输出

求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数.

输入样例 1

输出样例 1

输入样例 2

输出样例 2

输入样例 3

输出样例 3

解题报告：

超级楼梯这题一般都是n<40,这样在longlong范围内就可以递推出来，但是这题没给数据范围，只说整数n，并且说了输出格式为大整数，所以这题需要搞一发高精度。

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
char f[5005][10005];
int wei[50005];
int f1[1000005];
int f2[1000005];
ll n;
void add(ll x,ll y) {int p = max(wei[y],wei[x]);for(int i = 0; i<p; i++) {f[x][i] = ( f[x][i] + f[y][i] ) ;f[x][i+1] += f[x][i] / 10;f[x][i] %= 10;}while(f[x][p] != 0) {f[x][p+1]+=f[x][p]/10;f[x][p]%=10;p++;}wei[x]=p;
}
int main()
{   ll n;while(~scanf("%lld",&n)) {memset(f,0,sizeof f);f[1][0] = 1;f[2][0] = 2;wei[1]=wei[2]=1;for(ll i = 3; i<=n; i++) {add(i,i-1);add(i,i-2);}for(int i = wei[n]-1; i>=0; i--) {printf("%1d",f[n][i]);}printf("\n");}return 0;}

【qduoj】【超级楼梯进阶版】相关推荐

特朗普“模仿”奥巴马？进阶版换脸技术DeepFakes来了
整理 | 费棋出品 | AI科技大本营 DeepFakes,这种能够移花接木的技术,它能将图像或视频中把一张脸替换成另一张脸. 去年 12 月,一个名 Reddit 用户用 DeepFakes 技术 ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
移动端页面自适应解决方案—rem布局(进阶版)
之前的一篇<手机端页面自适应解决方案-rem布局>随着时间的推移,该方案已然过时,故为大家介绍一个目前我极力推荐使用的,更加完美的方案--rem布局(进阶版) 该方案使用相当简单,把下面这 ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
36篇博文带你学完opencv :python+opencv进阶版学习笔记目录
基础版学习笔记传送门 36篇博文带你学完opencv :python3+opencv学习笔记汇总目录(基础版) 进阶版笔记项目 opencv进阶学习笔记1: 调用摄像头用法大全(打开摄像头,打开摄像 ...
Tensorflow详解保存模型（进阶版一）：如何有选择的保存变量
当然掌握了基础版还不够,我们来看一下进阶版一:如何有选择的保存变量: 这里还要另外涉及两个函数: tf.variable_scope("xxx") 和 tf.get_variabl ...
网站QQ全屏PHP代码,QQ技术导航升级版超级导航美化版带后台版 PHP源码
QQ技术导航升级版超级导航美化版带后台版改进F2样式,主针对QQ教程网.卡盟.博客.提供更好收录的位置.改进QQ技术导航背景,增加整体美观效果.去掉死链页面,站长操作使用更加有扩大空间.优化后台登陆 ...
kaggle (02) - 房价预测案例（进阶版）
房价预测案例(进阶版) 这是进阶版的notebook.主要是为了比较几种模型框架.所以前面的特征工程部分内容,我也并没有做任何改动,重点都在后面的模型建造section Step 1: 检视源数据集 ...

【qduoj】【超级楼梯进阶版】

【qduoj】【超级楼梯进阶版】相关推荐

最新文章

热门文章