nyoj114某种序列（大数）

发布时间：2020-12-14 02:44:57 所属栏目：大数据来源：网络整理

导读：某种序列时间限制： 3000 ?ms ?|? 内存限制： 65535 ?KB 难度： 4 描述数列A满足An = An-1 + An-2 + An-3,n = 3? 编写程序，给定A0,A1 和 A2,计算A99 输入输入包含多行数据? 每行数据包含3个整数A0,A1,A2 (0 = A0,A2 = 100000000)? 数据以EOF结束输出对

某种序列

时间限制： 3000?ms ?|? 内存限制： 65535?KB

难度： 4

描述

数列A满足An = An-1 + An-2 + An-3,n >= 3?
编写程序，给定A0,A1 和 A2,计算A99

输入

输入包含多行数据?
每行数据包含3个整数A0,A1,A2 (0 <= A0,A2 <= 100000000)?
数据以EOF结束

输出

对于输入的每一行输出A99的值

样例输入

1 1 1

样例输出

69087442470169316923566147

#include<stdio.h>
#include<string.h>
int a[40],b[40],c[40];
int add(int a[],int b[],int c[])
{
	for(int i=0;i<40;i++)
	{
		a[i]=a[i]+b[i]+c[i];
		a[i+1]+=a[i]/10;
		a[i]=a[i]%10;
	}
}
int main()
{
	int A0,A2;
	int i;
	while(scanf("%d%d%d",&A0,&A1,&A2)!=EOF)
	{
		i=0;
		memset(a,sizeof(a));
		memset(b,sizeof(b));
		memset(c,sizeof(c));
		while(A0||A1||A2)
		{
			a[i]=A0%10;
			A0=A0/10;
			b[i]=A1%10;
			A1=A1/10;
			c[i]=A2%10;
			A2=A2/10;
			++i;
		}
		for(i=3;i<99;i+=3)
		{
			add(a,b,c);
			add(b,a,c);
			add(c,b);
		}
		add(a,c);
		i=39;
		while(i>0&&a[i]==0)
		--i;
		if(i==0)
		{
			printf("%dn",a[0]);
			continue;
		}
		for(;i>=0;--i)
		printf("%d",a[i]);
		printf("n");
	}
	return 0;
}

（编辑：李大同）

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