【洛谷P1255 数楼梯】

最新推荐文章于 2023-11-05 18:03:17 发布

瓦尔特WA2000

最新推荐文章于 2023-11-05 18:03:17 发布

阅读量261

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/Horsen000/article/details/127157334

版权

这是一道涉及高精度计算的编程题目，虽然简单，但适合用来锻炼高精度计算技巧。通常的顺序输入方法在处理这类问题时可能较繁琐，通过逆序输入可以简化操作。在实现过程中要注意避免进位错误，例如在进行进位操作前要确保后一位被赋值为'0'。

摘要由CSDN通过智能技术生成

P1255 数楼梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

看上去是个斐波那契数列，其实是高精度计算啦

虽说是个水题，但可以练习一下高精度计算，之前我都是顺序输入，通过指针偏移留出进位空间，这次经大佬提醒，改为逆序输入，确实方便很多，这次又犯了进位的错误，好在发现了

a[1]='0+1而不是a[1]=0+1 进位之前，先对后一位进行赋值为‘0’

#include <bits/stdc++.h>
bool f(int a,int b){
	return a<b;
}
using namespace std;
int jw(char *a,int n),w=1;
char a[5010],b[5010],c[5010];
int main(){
	int n;scanf("%d",&n);
	if (n==1||n==2){
		printf("%d",n);
	}
	else{
		a[0]='1';
		b[0]='2';
		n-=2;
		while (n--){
			for (int i=0;i<w;i++){
				if (a[i]==0)
					a[i]='0';
				c[i]=a[i]+b[i]-'0';	
			}
		
		w=jw(c,strlen(c));
		strcpy(a,b);
		st