HDOJ/HDU 1297 Children’s Queue(推导~大数)
Problem Description Input Output Sample Input Sample Output 题意: 输出有多少种站法; 分析: 在不可以序列后面加上FF(MF不可以,加上FF),成为合法, 所以递推方程式db[n] =db[n-1] + db[n-2] + db[n-4]; db[i] 中保存的都是合法序列数。 Java大数秒A~~~ import java.math.BigInteger;
import java.util.Scanner;
public class Main{
static BigInteger db[] = new BigInteger[1001];
public static void main(String[] args) {
dabiao();
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n =sc.nextInt();
System.out.println(db[n]);
}
}
private static void dabiao() {
db[0]=new BigInteger("1");
db[1]=new BigInteger("1");
db[2]=new BigInteger("2");
db[3]=new BigInteger("4");
db[4]=new BigInteger("7");
for(int i=5;i<db.length;i++){
db[i]=db[i-1].add(db[i-2]).add(db[i-4]);
}
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |