码迷,mamicode.com
首页 > 编程语言 > 详细

第二道java

时间:2015-03-16 00:51:17      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:

POJ 3982  大数

序列
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 7191   Accepted: 3243

Description

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

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

Input

输入包含多行数据 

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

Output

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

Sample Input

1 1 1

Sample Output

69087442470169316923566147

java水过。。。
技术分享
//poj3982
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        BigInteger x,y,z,w;
        while(in.hasNext()){
            x=in.nextBigInteger();
            y=in.nextBigInteger();
            z=in.nextBigInteger();
            w=new BigInteger("0");
            for(int i=3;i<=99;i++){
                w=new BigInteger("0");
                w=w.add(x);
                w=w.add(y);
                w=w.add(z);
                x=y;y=z;z=w;
            }
            System.out.println(w.toString());
        }
    }
}
poj3982

 

第二道java

标签:

原文地址:http://www.cnblogs.com/--560/p/4340854.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!