洛谷 P1255数楼梯题解

我看题解区里的大佬们都只写了二十几行，那么我这个只能算是“口胡的”（切记不要跟风玩梗）。有一个重要原因：大佬们都是把递推公式直接套到高精度里，我却没这么做。

首先，把高精度写好（注意在加之前要先弄成长度一样）：

string add(string str1,string str2)
{string str;int len1=str1.length();int len2=str2.length();if(len1<len2){for(int i=1;i<=len2-len1;i++)str1="0"+str1;}else{for(int i=1;i<=len1-len2;i++)str2="0"+str2;}len1=str1.length();int cf=0;int temp;for(int i=len1-1;i>=0;i--){temp=str1[i]-'0'+str2[i]-'0'+cf;cf=temp/10;temp%=10;str=char(temp+'0')+str;}if(cf!=0) str=char(cf+'0')+str;return str;
}

然后主函数部分就比较简单了：

int main()
{string x,y,z;x='1';y='2';int n;cin>>n;for(int i=3;i<=n;i++){z=add(x,y);x=y;y=z;}cout<<z;return 0;
}

效果非常好，当你输入5000时，它会先卡半秒，然后突然出来一大堆，但是这个只得了 $80pts$ ，后来我发现忽略了两个特殊情况，如果输入是1或2，它就无法识别。

$AC$ $Code:$

#include<bits/stdc++.h>
using namespace std;
string add(string str1,string str2)
{string str;int len1=str1.length();int len2=str2.length();if(len1<len2){for(int i=1;i<=len2-len1;i++)str1="0"+str1;}else{for(int i=1;i<=len1-len2;i++)str2="0"+str2;}len1=str1.length();int cf=0;int temp;for(int i=len1-1;i>=0;i--){temp=str1[i]-'0'+str2[i]-'0'+cf;cf=temp/10;temp%=10;str=char(temp+'0')+str;}if(cf!=0) str=char(cf+'0')+str;return str;
}
int main()
{string x,y,z;x='1';y='2';int n;cin>>n;if(n==1){cout<<"1";return 0;}if(n==2){cout<<"2";return 0;}for(int i=3;i<=n;i++){z=add(x,y);x=y;y=z;}cout<<z;return 0;
}

因为作者非常糟糕，所以若有不足请在评论区中指出。

洛谷 P1255数楼梯题解相关推荐

【洛谷P1255 数楼梯】
P1255 数楼梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 看上去是个斐波那契数列,其实是高精度计算啦虽说是个水题,但可以练习一下高精度计算,之前我都是顺序输入,通过指针偏 ...
洛谷 P1255 数楼梯 70
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶. 编一个程序,计算共有多少种不同的走法. 输入输出格式输入格式: 一个数字,楼梯数. 输出格式: 走的方式几种. 输入输出样例输入样例# ...
洛谷 P1255 数楼梯(dp + 高精度)
传送门大致题意 : 经典走楼梯问题分析 : 用斐波那契数列来解即可, f[i] 表示从1走到 i 的方案数, 属性为数量, 一次可上1步或2步可推出状态转移方程 : f[i] = f[i-1] ...
洛谷P2507 [SCOI2008]配对题解（dp+贪心）
洛谷P2507 [SCOI2008]配对题解(dp+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
洛谷P4568 [JLOI2011] 飞行路线题解
洛谷P4568 [JLOI2011] 飞行路线题解题目链接:P4568 [JLOI2011] 飞行路线题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解题目大意题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
【洛谷P3960】列队题解
[洛谷P3960]列队题解题目链接题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有 n×m ...
洛谷P3205 [HNOI2010]合唱队题解
洛谷P3205 [HNOI2010]合唱队题解题目链接:P3205 [HNOI2010]合唱队题意: 为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人 ...
洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 $[1,m]$ 内的整数解($n$ 和 $m$ ...

洛谷 P1255数楼梯题解

洛谷 P1255数楼梯题解相关推荐

最新文章

热门文章

洛谷 P1255数楼梯 题解

洛谷 P1255数楼梯 题解相关推荐

最新文章

热门文章

洛谷 P1255数楼梯题解

洛谷 P1255数楼梯题解相关推荐