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 }

转载于:https://www.cnblogs.com/xxx0624/archive/2013/05/03/3056797.html

HDU1293+Java+大整数相关推荐

java大整数类减1,自己写Java大整数《1》表示和加减
自己写Java大整数<一>表示和加减上周粗略计划自己写Java下的大整数运算. 后来仔细想想其实自己动手写大整数运算有1好2不好.2个不好分别是: 1,肯定没有Java内置的BigInt ...
java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性算法过程为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
java大整数的加减乘除_关于大整数的加减乘除求余运算 java
自己用java 实现了大字符串整数的加减乘除和求余运算, 加减法的算法是模拟手工笔算的计算过程, 除法就是从最高位不停的减操作, 乘法的算法 :遍历一个数的各个位数以及他所在位置,另一个数根据这个数的 ...
ACM与Java -- 大整数类的常用函数一览表
BigInteger abs() 此方法返回一个BigInteger,其值是此BigInteger的绝对值. 2 BigInteger add(BigInteger val) 此方法返回一个BigI ...
java大整数_java处理大整数
/* 给两个大整数A和B,计算并输出A + B = ? */ import java.io.*; import java.util.*; import java.math.*; public clas ...
java 大整数加法
描述求两个不超过200位的非负整数的和. 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. 输出一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是342,那么就不能 ...
java 大整数取余_java 整数取余
java整数取余是建立在java整数除法的基础上的,java整数除法可以参考我的上一篇文章java 整数除法. The remainder operation for operands that ar ...
java 大整数平方根_手算平方根和基于 Java BigInteger 的大整数平方根的实现
为了实现任意大数的运算,long用BigInteger替换带哦. 好了废话少数,先说数学原理,也就是手算平方根计算机代码实现!那么什么叫手算平方根了??? 手开方图解据说前苏联的普通工人都会的(毛熊 ...
HDU 1002 大整数
哈哈...几年一下自己手写的第一个Java大整数程序: import java.util.*; import java.io.*; import java.math.*;public class Ma ...

HDU1293+Java+大整数

HDU1293+Java+大整数相关推荐

最新文章

热门文章