洛谷P2437蜜蜂路线

1001-高同学

发表文章数:265

热门标签

首页 » LeetCode » 正文

https://www.luogu.com.cn/problem/P2437

代码:

#include<iostream>
#include<stack>
#include<string.h>
#define MAXN 1050
using namespace std;
long long f[MAXN][MAXN];

int main(int argc, char** argv) 
{
	int m,n;
	cin>>m>>n;
	f[m][0]=1;
	f[m+1][0]=1;
	for(int i=m+2; i<MAXN; i++)
	{
		int res=0;
		for(int j=0; j<MAXN; j++)
		{
			res = res + f[i-1][j] + f[i-2][j];
			f[i][j]=res%10;
			res=res/10;
		}
	}
	int i;
	for(i=MAXN-1; i>=0; i--)
	{
		if(f[n][i])
		{
			break;
		}
	}
	for(;i>=0; i--)
	{
		cout<<f[n][i];
	}
	return 0;
}

 

标签:

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《洛谷P2437蜜蜂路线》 发布于2020-03-18

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录