java高精度加法_AcWing 791. 高精度加法(Java优化了输入输出)

题目描述

blablabla

样例

blablabla

算法1

blablabla

时间复杂度分析：blablabla

Java 代码

import java.util.ArrayList;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStream;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.io.PrintWriter;

import java.util.StringTokenizer;

public class Main{

public static InputReader in = new InputReader(System.in);

public static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

// static int N = 1000010;

public static ArrayList add(ArrayListA,ArrayListB){

if (A.size()

ArrayList C=new ArrayList<>();

int t = 0;

for (int i = 0; i < A.size(); i ++ )

{

t += A.get(i);

if (i < B.size()) t += B.get(i);

C.add(t % 10);

t /= 10;

}

if (t!=0) C.add(t);

return C;

}

public static void main(String[] args) throws Exception {

String a = null, b=null;

ArrayList A=new ArrayList<>();

ArrayList B=new ArrayList<>();

while(in.hasNext()) {

a=in.next();

b=in.next();

out.flush();//写在最后

}

for (int i = a.length() - 1; i >= 0; i -- ) A.add(a.charAt(i) - '0');

for (int i = b.length() - 1; i >= 0; i -- ) B.add(b.charAt(i) - '0');

ArrayList C = add(A, B);

for (int i = C.size() - 1; i >= 0; i -- ) out.print(C.get(i));

out.println();

out.close();

}

}

class InputReader{

private final static int BUF_SZ = 65536;

BufferedReader in;

StringTokenizer st;

public InputReader(InputStream in) {

super();

this.in = new BufferedReader(new InputStreamReader(in),BUF_SZ);

st = new StringTokenizer("");

}

public boolean hasNext() throws IOException {

while(!st.hasMoreTokens()){

String line = nextLine();

if(line == null){

return false;

}

st = new StringTokenizer(line);

}

return true;

}

public String next() throws IOException{

while (!st.hasMoreTokens()) {

try {

st = new StringTokenizer(in.readLine());

} catch (IOException e) {

throw new RuntimeException(e);

}

}

return st.nextToken();

}

public int nextInt() throws IOException {

return Integer.parseInt(next());

}

public double nextDouble() throws IOException {

return Double.parseDouble(next());

}

public double nextLong() throws IOException {

return Long.parseLong(next());

}

public String nextLine() throws IOException {

String line = "";

line = in.readLine();

return line;

}

}