加入收藏 | 设为首页 | 会员中心 | 我要投稿 核心网 (https://www.hxwgxz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

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

发布时间:2021-03-14 21:06:44 所属栏目:大数据 来源:网络整理
导读:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690pid=1002 #include iostream#include memory.h#include string#include algorithmusing 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

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;
}

(编辑:核心网)

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

    热点阅读