计蒜客 加一（大数加1）

动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。

例如：

A = [2,3,1,1,4],

return [2,3,1,1,5]

A = [7,8,9],

return [7,9,0].

格式：

第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。

最后输出新的数组。

样例输入

5
8 9 9 9 9

样例输出

9 0 0 0 0

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n, flag = 1, temp, k;
    cin >> n;
    vector<int> v(n) , a(n+1, 0);
    for(int i = 0; i < n; i++)
        cin >> v[i];
    int j = 0;
    for(int i = n-1; i >= 0; i--){
        temp = flag + v[i] ;
        if(temp >= 10){
            flag = 1;
            temp -= 10;
        } else{
            flag = 0;
        }  
        a[j++] = temp;
    }
    a[j] = flag;
    for(int j = n; j >= 0; j--){
        if(a[j] != 0){
             k = j;
            break;
        }
    }
    for(int l = k; l >= 0; l--)
        cout << a[l] << " ";
    return 0;
}