uva673 Parentheses Balance

来源:互联网 发布:java链表的实现 编辑:程序博客网 时间:2024/05/20 19:50

括号匹配。
就注意一点,cin原来是不读回车的.
getline()可以将缓冲区的回车带走。

import java.util.*;import java.io.*;import java.math.*;public class poj_1205 {    public static void main(String[] args){        BigInteger f[]=new BigInteger[110];        f[1]=BigInteger.valueOf(1);        f[2]=BigInteger.valueOf(3);        for(int i=3;i<=100;i++){            f[i]=(f[i-1].multiply(BigInteger.valueOf(3))).subtract(f[i-2]);         }        Scanner cin=new Scanner(System.in);        while(cin.hasNext()){            int n=cin.nextInt();            System.out.println(f[n]);        }    }}
0 0