拼多多2018——大整数相乘

╰+攻爆jí腚メ 2022-02-28 19:36 291阅读 0赞

【题目】  
有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。  
输入描述: 空格分隔的两个字符串，代表输入的两个大整数  
输出描述: 输入的乘积，用字符串表示  
示例1  
输入 72106547548473106236 982161082972751393  
输出 70820244829634538040848656466105986748

package nian2018;
    import java.util.*;
    import java.io.*;
    /*
     * 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。
     */
    public class Main2 {
    	public String mul(String num1,String num2){
            int[] nums1 = new int[num1.length()],nums2=new int[num2.length()],res=new int[num1.length()+num2.length()];
            for(int i =num1.length()-1; i >=0;i --){//nums1 为把num1倒着放进来
                nums1[i] = num1.charAt(num1.length()-1-i)-'0';
            }
            for(int i =num2.length()-1; i >=0;i --){
                nums2[i] = num2.charAt(num2.length()-1-i)-'0'; //把char转换成int数组，减去0的ascii码得到的就是实际的数字
            }
            for(int i =0; i < num1.length(); i++){
                for(int j = 0;j <num2.length();j++){
                    res[i+j] += nums1[i]*nums2[j];
                }
            }
            //进位和留位
            for(int i =1;i<res.length;i++){
                //进位
                res[i] += res[i-1]/10;
                //留位
                res[i-1] = res[i-1]%10;
            }
            StringBuffer buffer = new StringBuffer();
            boolean start = false;
            for(int i =res.length-1; i >=0; i--){
                if (!start &&res[i] == 0) continue;
                else start = true;
                buffer.append(res[i]);
            }
            return buffer.toString();
        }
        public static void main(String[] args) throws IOException{
            Main2 c = new Main2();
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            String input = bf.readLine();
            String[] inputs = input.split(" ");
            String res = c.mul(inputs[0],inputs[1]);
            System.out.println(res);
        }
    }

ps：  
【1】num1  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
nums1  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 1]  
【2】Nums2同理

【3】res  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][20190328142946763.png]  
【4】

参考：  
1.[https://blog.csdn.net/lzh\_86/article/details/78107597][https_blog.csdn.net_lzh_86_article_details_78107597]

BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

（1）System.in的类型可以归结为节点流、字节流、输入流；是个字节流  
（2）InputStreamReader这个对象是处理流，字符流，输入流；是字节流通向字符流的桥梁，是字符流和字节流之间的转换中介  
（3）BufferedReader的类型是缓冲处理流、字符流、输入流。字符流  
例如：  
每次调用 InputStreamReader 中的一个 read() 方法都会导致从底层输入流读取一个或多个字节。要启用从字节到字符的有效转换，可以提前从底层流读取更多的字节，使其超过满足当前读取操作所需的字节。 为了达到最高效率，可要考虑在 BufferedReader 内包装 InputStreamReader。例如： BufferedReader in= new BufferedReader(new InputStreamReader([System.in][]));

整体意思就是用InputStreamReader这个中介把System.in这个字节流转换成字符流BufferedReader这样输入的时候就可以不是一个一个字节读，而是一个一个字符读，再加上是个Buffer，效率会高很多。

InputStream is = System.in;//键盘输入流
    InputStreamReader isr = new InputStreamReader(is);//字节流转换为字符流
    BufferedReader bufr = new BufferedReader(isr);//把字符流添加到缓冲流

用户通过reader对象的readLine方法来进行读取。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20220227/d3f82b134cc9499882c8aa530e5d1d8f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 1]: /images/20220227/615d7c81e94140679b1eb51e0942d767.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70 2]: /images/20220227/8b4e951644be4c88b4467aad4d078132.png
[20190328142946763.png]: /images/20220227/9e3d8faaae134864baf4a27f0d7b607a.png
[https_blog.csdn.net_lzh_86_article_details_78107597]: https://blog.csdn.net/lzh_86/article/details/78107597
[System.in]: http://System.in