【算法1-4】递推与递归

小超努力中

已于 2022-03-14 21:32:38 修改

阅读量530

点赞数

文章标签：算法

于 2022-03-14 21:31:21 首次发布

本文链接：https://blog.csdn.net/ssigin/article/details/123489123

版权

- http://- [P2437 蜜蜂路线](https://www.luogu.com.cn/problem/P2437)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n;
int a[1005][1005];
void dfs(int x)                        //二维高精度加法
{   int t = 0;
    for(int j = 1001; j >= 0; j --)
	{
		a[x][j] += a[x-1][j] + a[x-2][j] + t;
		t = a[x][j] /10;
		a[x][j] = a[x][j] % 10;
	}
}
int main()
{   scanf("%d%d",&m,&n);
    memset(a,0,sizeof a);
    a[1][1001] = 1;
    a[2][1001] = 2;
    for(int i = 3; i <= n; i ++) 
	 dfs(i);
    
    int flag = 0;
    for(int i = 0; i <= 1001; i ++)
    {  if(a[n-m][i] != 0)
        { flag = i;
          break;
		}
	}

	for(int i = flag; i <= 1001; i ++)//n-m是因为从1 - m 的没有被添加进来 
	 printf("%d",a[n-m][i]);
	return 0;
}