摘要：
题目大意：给一个数n，统计n的阶乘中各个数字出现的次数。用java的大数做。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 BigInteger[] fact = new BigInteger[370];11 fact[0] = BigI... 阅读全文
摘要：
题目大意：用1*2的砖头建n*2的墙，问有多少种不同的砖头排列方式？与斐波那契序列相似。 1 #include 2 #define MAXN 60 3 #define N 50 4 5 unsigned int F[MAXN]; 6 7 int main() 8 { 9 #ifdef LOCAL10 freopen("in", "r", stdin);11 #endif12 F[1] = 1;13 F[2] = 2;14 for (int i = 3; i <= N; i++)15 F[i] = F[i-1] + F[i-2];16 ... 阅读全文
摘要：
题目大意：计算斐波那契数列的第n项。 由于结果会很大，要用到大数。开始本来想节省空间的，就没用数组保存，结果超时了... 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String args[]) 8 { 9 Scanner sc = new Scanner(System.in);10 BigInteger[] F = new BigInteger[5010];11 ... 阅读全文