计蒜客 加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 $1$，并输出加一以后的结果。

例如：

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

则结果为 $[2,3,1,1,5]$。

$A=[7,8,9]$

则结果为 $[7,9,0]$。

输入格式

第一行输入一个正整数 $n(1\le n\le 100)$，接下来的一行，输入用空格分隔的 $n$ 个 $0$ 到 $9$ 的非负整数组成的数组 $A[n]$。

输出格式

输出一行，$n$ 个用空格分隔的整数，表示加一后的新数组。

样例输入

5
8 9 9 9 9

样例输出

9 0 0 0 0

#include<iostream>

using namespace std;

void addone(int x[],int n){
    if (n==0) return ;
    if (*(x+n-1)!=9) *(x+n-1)+=1;
        else {
            *(x+n-1)=0;
            addone(x,n-1);
        }
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for (auto &i:a)
        cin>>i;
    addone(a,n);
    if (a[0]==0) cout<<"1 ";
    for (auto&i:a)
        cout<<i<<" ";
    return 0;
}