Chương trình mở rộng thập phân chạy rất chậm đối với các đầu vào lớn

Question

Tôi đang viết chương trình để tính toán phần mở rộng thập phân trên số 103993/33102 và tôi muốn in ra tất cả các số thập phân sau tùy thuộc vào số người dùng nhập. Nó chạy nhanh chóng cho tất cả số lượng lên đến 10^5 nhưng nếu nhập 10^6 vào chương trình mất khoảng 5 phút để in ra một câu trả lời. Làm thế nào tôi có thể tăng tốc độ? Tôi đã thử hai cách tiếp cận khác nhau bằng cách sử dụng BigDecimal và phương pháp khác bằng cách sử dụng các chuỗi và cả hai đều không hoạt động hiệu quả.

public static void main(String[] args) throws NumberFormatException, 
     IOException { 
    // BigDecimal num1 = new BigDecimal(103993); 
    // BigDecimal num2 = new BigDecimal(33102); 
    String repNum = "415926530119026040722614947737296840070086399613316"; 
    // pw.println(num.toString()); 
    String sNum = "3.1"; 
    // pw.println(repNum.length()); 
    int cases = Integer.parseInt(br.readLine()); 
    int dec; 
    for (int i = 0; i < cases; i++) { 
     sNum = "3.1"; 
     dec = Integer.parseInt(br.readLine()); 

     if (dec == 0) 
      pw.println("3"); 
     else if (dec <= 52) { 
      sNum += repNum.substring(0, dec - 1); 
      pw.println(sNum); 
     } else { 
      while (dec > 52) { 
       sNum += repNum; 
       dec -= 51; 
      } 
      sNum += repNum.substring(0, dec - 1); 
      pw.println(sNum); 

     } 

     // pw.println(num1.divide(num2, dec, 
     // RoundingMode.FLOOR).toString()); 
    } 
} 

Answer 1

Thay vì tạo một chuỗi dài các chữ số, hãy in các chữ số. Ví dụ:

 while (dec > 52) { 
      System.out.print(repNum); 
      dec -= 51; 
     } 
     pw.println(repNum.substring(0, dec - 1)); 

Tạo chuỗi dài bằng cách ghép nối thực sự không tốt cho hiệu suất vì chuỗi không thay đổi. Chương trình dành tất cả thời gian tạo chuỗi mới, dài hơn chuỗi kia và sao chép các ký tự từ cũ sang mới, về cơ bản triển khai Schlemiel the Painter's algorithm.