C ++で数字の配列として表される数値に1を追加しますか？

配列として表される数値は、数値の各桁を配列の1つの要素に格納します。配列の長さは、配列の桁数と同じです。つまり、4桁の数値の場合は長さ=3です。配列の各要素は1桁の数字です。数値は、最後の要素が数値の最下位桁を格納するように格納されます。そして、最初の要素は数値の最上位桁を格納します。たとえば、

番号-351932は{3,5,1,9,3,2}

この数に1を追加するには、配列の最後の要素に1を追加する必要があり、キャリーを伝搬する必要があるかどうかをチェックします。最後のビットの数値が9の場合、キャリーが伝搬され、最後の要素の値は0になります。

次にビットが伝搬されると、（n-1）位置の要素が1インクリメントされ、キャリー伝搬がチェックされます。例

1つのt0{3,5,7,9}を追加すると、{3,5,8,0}になります。ここでは、キャリーが伝播され、7の値が8に増加します。

例

#include <bits/stdc++.h>
using namespace std;
void addone(vector<int> &a) {
   int n = a.size();
   a[n-1] += 1;
   int carry = a[n-1]/10;
   a[n-1] = a[n-1] % 10;
   for (int i = n-2; i >= 0; i--) {
      if (carry == 1) {
         a[i] += 1;
         carry = a[i]/10;
         a[i] = a[i] % 10;
      }
   }
   if (carry == 1)
      a.insert(a.begin(), 1);
   }
   int main() {
      vector<int> num{2, 3, 9, 9};
   cout<<"The original number is : ";
      for (int i = 0; i < num.size(); i++)
         cout << num[i];
      cout<<endl;
      addone(num);
   cout<<"The incremented value is : ";
      for (int i = 0; i < num.size(); i++)
         cout << num[i];
      return 0;
}

出力

The original number is 2399
The incremented value is 2400