某种序列

大数数列计算

最新推荐文章于 2022-02-11 11:58:33 发布

最新推荐文章于 2022-02-11 11:58:33 发布 · 158 阅读

文章标签：

#java #c/c++

本文介绍了一种使用Java和C++实现的大数数列计算方法，该方法通过递推公式计算给定初始值的第99项数列值，适用于处理大数运算问题。

描述

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

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

输出

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

样例输入

1 1 1

样例输出

69087442470169316923566147

题意就不说了，只管算就中了，这是我用java水我们oj上最后一道大数的题。

java代码：

import java.math.*; import java.util.*; public class Main{ public static void main(String[]args){ Scanner in=new Scanner(System.in); BigInteger a=null; BigInteger b=null; BigInteger c=null; BigInteger d=null; while(in.hasNextBigInteger()) { a=in.nextBigInteger(); b=in.nextBigInteger(); c=in.nextBigInteger(); for(int i=3;i<=99;i++) { d=a.add(b).add(c); a=b; b=c; c=d; } System.out.println(d); } } }

c++代码：

#include<iostream> #include<string.h> #include<string> using namespace std; int a[50],b[50],c[50],d[50]; int main() { string s,s1,s2; while(cin>>s>>s1>>s2) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); memset(d,0,sizeof(d)); for(int i=0,j=s.size()-1;j>=0;++i,--j) a[i]=s[j]-'0'; for(int i=0,j=s1.size()-1;j>=0;++i,--j) b[i]=s1[j]-'0'; for(int i=0,j=s2.size()-1;j>=0;++i,--j) c[i]=s2[j]-'0'; for(int i=0;i<=96;++i) { int k=0; for(int j=0;j<50;++j) { d[j]=a[j]+b[j]+c[j]+k; k=d[j]/10; d[j]%=10; } for(int j=0;j<50;++j) { a[j]=b[j]; b[j]=c[j]; c[j]=d[j]; } } int flag=0,t; for(int i=49;i>=0;--i) if(d[i]) {flag=1;t=i;break;} if(!flag) cout<<"0"<<endl; else{ for(int i=t;i>=0;--i) cout<<d[i]; cout<<endl; } }return 0; }