Javaプログラミング問題:二つの超長正整数加算(Big Integer)
3774 ワード
リンク:https://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc ソース:牛客網
一つのアルゴリズムを設計して、二つの超長整数の加算を完成してください。インターフェースの説明/*アルゴリズムを設計して、二つの超長正整数の加算を完成してください。入力パラメータ:String addend:加数String augend:加算結果*/public String AddLongInteger(String addend,String augend){ここで機能/を実現します。
return null;説明を入力:2文字列の数字を入力します。
出力説明:出力加算後の結果、stringタイプ
解析:Java言語はこの問題を処理して、優位は比較的に大きくて、
一つのアルゴリズムを設計して、二つの超長整数の加算を完成してください。インターフェースの説明/*アルゴリズムを設計して、二つの超長正整数の加算を完成してください。入力パラメータ:String addend:加数String augend:加算結果*/public String AddLongInteger(String addend,String augend){ここで機能/を実現します。
return null;説明を入力:2文字列の数字を入力します。
出力説明:出力加算後の結果、stringタイプ
解析:Java言語はこの問題を処理して、優位は比較的に大きくて、
BigInteger
を参照して処理することができます。コアAPIの考察は、APIの制限があれば、文字列解析処理を採用することが考えられる。import java.util.*;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
Scanner input=new Scanner(System.in);
while(input.hasNext()){
String s1=input.next();
String s2=input.next();
BigInteger num1=new BigInteger(s1);// BigInteger
BigInteger num2=new BigInteger(s2);
System.out.println(num1.add(num2));
}
}
}
注意:while(input.hasNext())
は入力が加算されると判断し、そうでなければ通過しない。