算法序列问题

最新推荐文章于 2022-03-05 16:25:07 发布

哥伦布112

最新推荐文章于 2022-03-05 16:25:07 发布

阅读量528

点赞数

文章标签：算法

数列A满足An = An-1 + An-2 + An-3, n >= 3

编写程序，给定A0, A1 和 A2, 计算A99 

import java.math.*;

61
import java.util.*;

62
 
63
public class Main

64
{

65
    public static BigInteger
 calc(BigInteger a,BigInteger b,BigInteger c)

66
    {

67
        BigInteger
 now = c;

68
        BigInteger
 last = b;

69
        BigInteger
 llast = a;

70
        BigInteger
 answer;

71
        for(int i=0;i< 97;i++)
 {

72
            answer
 = now.add(last);

73
            answer
 = answer.add(llast);

74
            llast
 = last;

75
            last
 = now;

76
            now
 = answer;

77
        }

78
        return now;

79
    }

80
 
81
    public static void main(String[]
 args)

82
    {

83
        Scanner
 in = new Scanner(System.in);

84
        while(in.hasNext())
 {

85
            int a0
 = in.nextInt();

86
            BigInteger
 A0 = BigInteger.valueOf(a0);

87
            int a1
 = in.nextInt();

88
            BigInteger
 A1 = BigInteger.valueOf(a1);

89
            int a2
 = in.nextInt();

90
            BigInteger
 A2 = BigInteger.valueOf(a2);

91
            System.out.println(calc(A0,A1,A2));

92
        }

93
    }

94
}