自动搬运

查看原文

来自洛谷，原作者为

	一水清浅 兰草零落无归处，风雨流连，幸得东风顾

搬运于2025-08-24 21:37:41，当前版本为作者最后更新于2018-12-14 13:05:43，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本蒟蒻表示最近在刷高精度的题目，这道题，和P1255 数楼梯基本是一样的呀！！！我刚刚打完那题来打这题，半分钟就AC了（因为只要把原来代码里的变量改一下就行了）

明明这道题很简单，为啥大家写的代码都这么烦，又要考虑这个又要考虑那个的，这只是一道新手题目呀！！！！我来写一份新手能很快看懂的代码，呐———

#include <cstdio>
using namespace std;
int n,m,len=1;
int f[1005][1005];
void plus(int x)
{
	for(int i=1;i<=len;i++)
	  f[x][i]=f[x-1][i]+f[x-2][i];
	for(int i=1;i<=len;i++)
	  if(f[x][i]>9)
	  {
	  	f[x][i+1]+=f[x][i]/10;
	  	f[x][i]%=10;
	  }
	if(f[x][len+1]) len++;
}
int main ()
{
	scanf("%d%d",&m,&n);
	f[1][1]=1,f[2][1]=2;
	for(int i=3;i<=n-m;i++) plus(i);
	for(int i=len;i;i--) printf("%d",f[n-m][i]);
	return 0;
}

本蒟蒻表示：某某大佬说过，做题目关键是把题目做对，而不是创造条件去展示自己的编程技巧，，，，，要是大家没什么感触就去看看P1001 A+B Problem的题解吧，能把新手吓到的那种，23333