HDU1293+Java+大整数

找规律题。

只要分析到4步的时候差不多规律就出来了。

其次就是大整数！！！！！！！！！

View Code 
 1 import java.util.*;
 2 import java.math.*;
 3 import java.text.*;
 4 import java.io.* ;
 5 
 6 public class Main{
 7     public static void main( String args[] ){
 8         Scanner cin = new Scanner(new BufferedInputStream(System.in)); 
 9         BigInteger ai[] = new BigInteger[1005];
10         BigInteger bi[] = new BigInteger[1005];
11         BigInteger ans[] = new BigInteger[1005];
12         ai[ 2 ] = BigInteger.valueOf( 2 );
13         bi[ 2 ] = BigInteger.valueOf( 1 );
14         for( int i=3;i<1005;i++ ){
15             bi[ i ] = ai[ i-1 ].add( bi[ i-1 ] );
16             ai[ i ] = bi[ i-1 ].add( bi[ i ] );
17         }
18         ans[ 1 ] = BigInteger.valueOf( 3 );
19         for( int i=2;i<1005;i++ ){
20             ans[ i ] = ai[ i ].multiply( BigInteger.valueOf(2) ).add( bi[i].multiply(BigInteger.valueOf(3) ) );
21         }
22         while( cin.hasNext() ){
23             int n;
24             n = cin.nextInt();
25             System.out.println( ans[n] );
26         }
27     }
28 }

 

posted @ 2013-05-03 15:41  xxx0624  阅读(244)  评论(0)  编辑  收藏  举报