0

練習のために、配列に配置し、対応する要素を配列に追加することで、2 つの非常に長い整数を追加しようとしています。ただし、キャリー オーバーを追加しようとすると、問題が発生します (つまり、キャリー オーバーは 1 です。たとえば、199 + 199 = 398 を実行すると、10 の位に追加されます)。

167 + 189 を実行すると、356 という正しい答えが得られます。ただし、この例 (199 + 199) では、398 ではなく 288 が得られます。 199 + 199、167 + 189 でキャリーオーバーがうまく機能したら？

if (stringNumOneLength == stringNumTwoLength)
    {   int answer; 
        int carryOver = 0;
        int answerArray[] = new int[stringNumOneLength + 1];
        for (int i = 1; i <= stringNumTwoLength; i = i + 1)
        {            
            answer = Character.getNumericValue(stringNumOne.charAt(stringNumOneLength - i)) + Character.getNumericValue(stringNumTwo.charAt(stringNumTwoLength - i) + carryOver);
            System.out.println(answer);
            if (answer >= 10)
            {
                for (int j = 0; j <= 9; j = j + 1)
                {
                    if (10 + j == answer) 
                    {
                        carryOver = 1;
                        answer = j;
                        System.out.println("The carryover is " + carryOver + ".");
                    }
                }
            }
            else
            {
                carryOver = 0;
            }

            answerArray[stringNumOneLength + 1 - i] = answer;
        }
        System.out.println(Arrays.toString(answerArray));
    }

出力は次のとおりです。

[1、9、9]

[1、9、9]

18

繰り越しは1です。

8

2

[0、2、8、8]

4

2 に答える 2

2

値ではなくキャラクターにキャリーを追加しています。

 ... + Character.getNumericValue(stringNumTwo.charAt(stringNumTwoLength - i) + carryOver);

右の親を + 内に移動します。

for ループは不要であることに注意してください。これは同じことをします：

if (answer >= 10)
{
    answer -= 10;
    carryOver = 1;
    System.out.println("The carryover is 1.");
}
else ...

慣用的な解決策に興味がある場合:

public class Test {

    public String add(String a, String b) {
        StringBuilder r = new StringBuilder();
        int carry = 0;
        for (int ia = a.length() - 1, ib = b.length() - 1; ia >= 0 || ib >= 0; ia--, ib--) {
            int aDigit = ia < 0 ? 0 : Character.getNumericValue(a.charAt(ia));
            int bDigit = ib < 0 ? 0 : Character.getNumericValue(b.charAt(ib));
            int sum = carry + aDigit + bDigit;
            if (sum >= 10) {
                sum -= 10;
                carry = 1;
            }
            else {
                carry = 0;
            }
            r.append(Character.forDigit(sum, 10));
        }
        if (carry > 0) {
            r.append('1');
        }
        return r.reverse().toString();
    }

    public void run() {
        System.out.println("789 + 89 = " + add("789", "89"));
        System.out.println("12 + 128 = " + add("12", "128"));
        System.out.println("999 + 999 = " + add("999", "999"));
    }

    public static void main(String[] args) {
        new Test().run();
    }
}
于 2013-02-04T00:06:48.737 に答える
1

この行の括弧：

answer = Character.getNumericValue(stringNumOne.charAt(stringNumOneLength - i)) + Character.getNumericValue(stringNumTwo.charAt(stringNumTwoLength - i) + carryOver);

間違っている。+ carryOverCharacter.getNumericValueの呼び出し内にがどのように含まれているかに注意してください。

于 2013-02-03T23:57:52.013 に答える