面試題 兩個億位數相乘

2021-08-25 18:02:00 字數 854 閱讀 6920

public class text2;

int b=new int;

int sum=new int[21];//結果

int sumtemp=new int[21];//臨時結果

//將b資料放入到臨時結果中

swap(sumtemp,b);

for (int i = a.length-1; i>=0; i--)

//將相乘的結果放入結果sum中

add(sum,sumtemp);

//重新將b資料放入到臨時結果中

swap(sumtemp,b);

//移位,也就是乘i這個數所在的位數

move(sumtemp,a.length-1-i);

//再把這個sumtemp放入到結果中

add(sum,sumtemp);

}//輸出結果

show(sum);

}//交換

public static void swap(int a,int b)

for (int i = 0; i

}//遞迴相加

public static void whileadd(int n,int index)

}//相加

public static void add(int sum,int a)

}//移位

public static void move(int n,int index)

}//從最高位開始移

for (int i = len; i

}//顯示結果

public static void show(int n)

system.out.println();

}

兩個面試題

1.實現乙個lite版的字串替換函式 c c char strreplace char str,const char sub,const char rep 限制條件和要求如下 1.其中str為原字串,sub為待被替換的子串。為簡單起見,假定字串sub和rep長度一樣 2.直接對原字串str進行修改並...

面試題 兩個n n的矩陣相乘 採用一位陣列表示

include include using namespace std void matrixmultiplication int parry1,int parry2,int pdestarry,int len for int i 0 i row i pdestarry row i j sum 矩陣...

兩個簡單的面試題

分享兩個簡單的面試題,好吧,求質數的那個面試題居然沒做出來。要好好打基礎 public class study0812 獲取arr陣列中最大的數的索引,該索引加97就是字元中重複最多的字元 int maxindex 0 for int i 0 i arr.length 1 i return char...