2016百度之星选拔 1002 递推和大数加法

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1002

#include <iostream>
#include <memory.h>
#include <string>
#include <algorithm>
using namespace std;
const int M=201;
int f[M][500];
void Add(int x,int y)
{
	int i,j,k,p=x+1,t;
	i=j=1;
	
	t=0;
	
	for(k=1;k<=max(f[x][0],f[y][0]);k++)
	{
		f[p][k]=f[x][k]+f[y][k]+t; 
		t=0;
		if(f[p][k]>=10)
		{
			t=f[p][k]/10; //处理进位 
			f[p][k]=f[p][k]%10;
		}
		
	}
	f[p][0]=k; //存位数 
	
	
}
int main()
{
	int t,i,n;
	memset(f,sizeof(f));
	f[1][0]=f[2][0]=1;
	f[1][1]=1;
	f[2][1]=2;
	

	for(i=3;i<=M;i++)
	{
		
		Add(i-1,i-2); // 分两类： 最后一个数字不合并 f[n-1]  
										// 最后一个数字合并（只能和相邻的合并） 所以剩下 n-2个数字 方法有 f[n-2] 
	
	}
	
	while(scanf("%d",&n)!=EOF)
	{
		int flag=0;
		for(i=f[n][0];i>=1;i--)
		{
			if(f[n][i]||flag)  //从非前导0 开始输出 
			{
					
				printf("%d",f[n][i]);
				flag=1;
			}
		}
		printf("n");
		
	}
	return 0;
}

（编辑：威海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!