题目描述

import java.io.;
import java.util.;

public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String a = br.readLine();
int bb = Integer.valueOf(br.readLine());

    ArrayList<Integer> aa = new ArrayList<Integer>();

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



    ArrayList<Integer> c = add2(aa,bb);
    boolean t = true;
    for(int k = c.size() - 1; k >= 0 ; k--){
        if(c.get(k) == 0 && t && k >= 1) continue;
        System.out.print(c.get(k));
        t = false;
    }

}

public static ArrayList<Integer> add2(ArrayList<Integer> aa, int bb){
    ArrayList<Integer> c = new ArrayList<Integer>();
    int t = 0;
    for(int i = 0; i < aa.size(); i++){

        t += aa.get(i) * bb;

        c.add((t % 10));
        t /= 10;
    }
    if (t > 0) c.add(t);
    int i = 0;

    return c;
}

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla