歡迎您光臨本站註冊首頁

開源互助社區>文檔>編程開發

Java之數組計算大數相乘

←手機掃碼閱讀火星人 @ 2014-03-12 , reply:0

　　

Java之數組計算大數相乘

public class ArrayMulti {
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
int[] date = new int[100000];
date[1] = 1;
int weishu = 1; // 求出來的值的位數
System.out.println("------用數組解決大數問題---------");
System.out.println("求n！的值");
System.out.print("n=");
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= weishu; j++) {
date[j] = date[j] * i;
}
// 確保除最高位外的每位不大於9
for (int j = 1; j < weishu; j++) {
if (date[j] >= 10) {
date[j + 1] += date[j] / 10;
date[j] = date[j] % 10;
}
}
// 確保最高位不大於9
while (date[weishu] >= 10) {
weishu++;
date[weishu] += date[weishu - 1] / 10;
date[weishu - 1] = date[weishu - 1] % 10;
}
}
System.out.print(n + "!= ");
for (int k = weishu; k >= 1; k--) {
System.out.print(date[k]);
}
System.out.println("");
}
}

Tags:

[火星人 ] Java之數組計算大數相乘已經有342次圍觀

本文地址：http://coctec.com/docs/program/show-post-71432.html

熱門文章

最新文章