Browse Source

1977!数组模拟法

webturing 4 years ago
parent
commit
2caec105cd
1 changed files with 32 additions and 0 deletions
  1. 32 0
      B1.java

+ 32 - 0
B1.java

@@ -0,0 +1,32 @@
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class B1 {
+    final static int N = 1977;
+
+    public static void main(String[] args) {
+        double length = 0;
+        for (int i = 2; i <= N; i++) {
+            length += Math.log10(i);
+        }
+        int size = (int) length + 1;
+        System.out.println(size);
+        int[] a = new int[size];
+        a[size - 1] = 1;
+        for (int n = 2; n <= N; n++) {
+
+            int sc = 0;
+            for (int i = size - 1; i >= 0; i--) {
+                a[i] *= n;
+                a[i] += sc;
+                sc = a[i] / 10;
+                a[i] %= 10;
+            }
+        }
+        for (int i = 0; i < size; i++) System.out.print(a[i]);
+        System.out.println();
+        cin.close();
+    }
+
+    static Scanner cin = new Scanner(System.in);
+}