计蒜客 - 加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 $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

考虑到n = 100时，0 - 99 全为9，所以设定了数组大小为 101，这样仍然可以装下。

#include<iostream>
using namespace std;

int main(){
    int n,num[101];
    cin>>n;
    int index = 101 - n;
    for(int i = index;i < 101; i++){
        cin>>num[i];
    }
    for(int i = 100;i >= index; i--){
        if(num[i] == 9) num[i] = 0;
        else{
            num[i] ++;
            break;
        }
    }
    if(num[index] == 0) num[--index] = 1;
    for(int i = index; i < 101; i++)
        cout<<num[i]<<" ";
    
}