大數乘法[JAVA實現]-經典筆試題

阿新 • • 發佈：2019-01-02

大數乘法
基本思想：
輸入字串，轉成char陣列，轉成int陣列。採用分治思想，每一位的相乘;
* 公式：AB*CD = AC (BC+AD) BD
* 然後從後到前滿十進位，順序如右(BD,(BC+AD),AC)。

公式表示的是什麼意思呢？
大家回想一下以前小學學的乘法

這裡寫圖片描述

懂了吧？
接下來就是實現了。
程式碼如下：

package demo.test;

import java.util.Scanner;

/**
 * 大數相乘
 * @author Ant
 *
 */
public class BigMultiply {

    /**
     * 大數相乘基本思想，輸入字串，轉成char陣列，轉成int陣列。採用分治思想，每一位的相乘;<br>
     * 公式：AB*CD = AC (BC+AD) BD , 然後從後到前滿十進位(BD,(BC+AD),AC)。
     * @param 
 num1
     * @param num2
     */
    public String multiply(String num1, String num2){
        //把字串轉換成char陣列
        char chars1[] = num1.toCharArray();
        char chars2[] = num2.toCharArray();

        //宣告存放結果和兩個乘積的容器
        int result[] = new int[chars1.length + chars2.length];
        int n1[] = new 
 int[chars1.length];
        int n2[] = new int[chars2.length];

        //把char轉換成int陣列，為什麼要減去一個'0'呢？因為要減去0的ascii碼得到的就是實際的數字
        for(int i = 0; i < chars1.length;i++)
            n1[i] = chars1[i]-'0';
        for(int i = 0; i < chars2.length;i++)
            n2[i] = chars2[i]-'0';

        //逐個相乘，因為你會發現。AB*CD = AC(BC+AD)BD , 然後進位。 

        for(int i =0 ; i < chars1.length; i++){
            for(int j =0; j < chars2.length; j++){
                result[i+j]+=n1[i]*n2[j];
            }
        }

        //滿10進位，從後往前滿十進位
        for(int i =result.length-1; i > 0 ;i--){
            result[i-1] += result[i] / 10;
            result[i] = result[i] % 10;
        }

        //轉成string並返回
        String resultStr = "";
        for(int i = 0; i < result.length-1; i++){
            resultStr+=""+result[i];
        }
        return resultStr;
    }

    public static void main(String[] args) {
        BigMultiply bm = new BigMultiply();
        System.out.println("-----輸入兩個大數------");
        Scanner scanner = new Scanner(System.in);
        String num1 = scanner.next();
        String num2 = scanner.next();
        String result = bm.multiply(num1, num2);
        System.out.println("相乘結果為："+result);
        scanner.close();
    }
}

大家學會了嗎？
我是ant，我在學習的路上

大數乘法[JAVA實現]-經典筆試題

大數乘法基本思想：輸入字串，轉成char陣列，轉成int陣列。採用分治思想，每一位的相乘; * 公式：AB*CD = AC (BC+AD) BD * 然後從後到前滿十進位，順序如右(B

No.25 經典筆試題（二）：模擬實現strcpy,strcat,strcmp,strstr,memcpy

直接上程式碼： 1. //模擬實現strcpy #include <stdio.h> #include <assert.h> char* my_strcpy(char* dest, const char* src) { char* ret = dest ;

Java 經典筆試題

文章轉載自：http://blog.csdn.net/hdwt/article/details/1294558 這些題目對我的筆試幫助很大，有需要的朋友都可以來看看，在筆試中能遇到的題目基本上下面都會出現，雖然形式不同，當考察的基本的知識點還是相同的。

Java 30道經典筆試題

下面都是我自己的答案非官方，僅供參考，如果有疑問或錯誤請一定要提出來，大家一起進步啦~~~ 下面哪些是Thread類的方法（） A start() B run() C exit() D getPriority()

Java經典筆試題

1.請看下列程式碼： class ClassA {} class ClassB extends ClassA {} class ClassC extends ClassA {} public class Test{ public static void main(Stri

125條常見的java面試、筆試題大匯總

Java基礎階段筆試題2

return throws 行處理錯誤 try ray 一段內存操作 ica Java基礎階段筆試題2 問題：Collection 和 Collections的區別？(10分) 本題目的：檢測對面結合類的理解答案： Collection是集合類的上級接口（

sql經典筆試題

詳見此處表結構 1.自行新增測試資料 2.查詢平均成績大於60分的同學的學號和平均成績； SELECT t1.sid 學生編號, AVG( t2.number ) 平均分 FROM student t1 LEFT JOIN score t2 O

Java面試中筆試題——Java程式碼真題，這些題會做，筆試完全可拿下！

大家好，我是上海尚學堂Java培訓老師，以下這些Java筆試真題是上海尚學堂Java學員在找工作中筆試遇到的真題。現在分享出來，也寫了參考答案，供大家學習借鑑。想要更多學習資料和視訊請留言聯絡或者上海尚學堂(shsxt.com)找美女小姐姐老師要。尚學堂Java300集和程式設計師修煉手冊都是可以免費獲得的，

詳解兩個佇列實現一個棧（python實現——經典面試題）

1、任務詳解使用兩個佇列資料結構實現一個棧，要求實現棧的出棧和進棧操作。 2、解題思路 push()操作：為了保證先進

詳解兩個棧實現一個佇列（python實現——經典面試題）

1、題目說明使用兩個棧結構，實現一個佇列功能，實現佇列的新增元素和彈出元素。注意：佇列特點是隻能在佇列尾部新增元素，在佇列頭部刪除元素，先進先出（FIFO/

產品經理經典筆試題

第一個問題作為產品經理，競品分析是一項基本能力。請對比百度外賣、美團外賣、餓了麼的評價功能，做一次競品分析，說出優勢和劣勢。 1、評價功能包括兩個方向：使用者評價和檢視店鋪評價，關係如下圖：根據上圖關係顯示，將對使用者評價進行詳細分析，檢視店鋪評價輔助分析 2、使用者評價體系流程對比

No.23 經典筆試題（一）：用巨集來計算偏移量，判斷大小端（聯合體法，指標法）

寫一個巨集，計算結構體中某變數相對於首地址的偏移，並給出說明判斷大小端程式碼1： //寫一個巨集，計算結構體中某變數相對於首地址的偏移，並給出說明 //定義的這個巨集將結構體裡邊的變數的地址取出後再強轉成char型，然後進行相減。 //注意：&s ==

Java基礎筆試題 Java程式設計師筆試題

轉 Java程式設計師筆試題 2018年03月28日 00:00:04 皮蛋蛋168 閱讀數：5982

69道Java Spring 面試&筆試題

目錄 Spring 概述依賴注入 Spring beans Spring註解 Spring資料訪問 Spring面向切面程式設計（AOP） Spring MVC Spring 概述 1. 什麼是spring? Spring 是個java企業級應用的開源開發

Java面試--google 筆試題

google 筆試題 Beautiful Numbers 分析：程式碼實現： BeautifulNumber.java package interview.google; import java.io.BufferedReader; import

經典筆試題練習之陣列查詢（1）第一個重複元素

《劍指OFFER名題精講2版》P39 題目侷限性：輸入陣列的長度0-200，陣列內每個元素都在0-200之間。解決思路：使陣列的值與陣列下標一一對應。書中原始碼： #include<stdio.h> #include<stdlib.h

No.23 經典筆試題：用巨集來計算偏移量，判斷大小端（聯合體法，指標法）

寫一個巨集，計算結構體中某變數相對於首地址的偏移，並給出說明判斷大小端程式碼1： //寫一個巨集，計算結構體中某變數相對於首地址的偏移，並給出說明 //定義的這個巨集將結構體裡邊的變數的地址取出後再強轉成char型，然後進行相減。 //注意：&s

分享18道Java基礎面試筆試題（面試實拍）

上圖來自Java技術棧微信群裡的群友分享，看起來比較基礎，但不一定人人都答得上來。圖片比較模糊，小編把題目進行了文字化。1.你最常上的兩個技術站和最常使用的兩個app分別進什麼？主要解決你什麼需求？2.請簡述http協議中get請求和post請求的區別.3.請簡述sessio

阿里java校招筆試題——程式碼塊中語句的執行順序

下面是阿里java校招的一道筆試題，程式碼如下： public class HelloA { //構造方法 public HelloA(){ System.out.println("Hello A!父類構造方法"); } //非靜態

大數乘法[JAVA實現]-經典筆試題

相關推薦