加一

题目描述

　　动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加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 <stdio.h>
#include <stdlib.h>

int main() {
    int n, i, flag = 1;
    scanf("%d", &n);
    int *arr = (int *) malloc((n + 1) * sizeof(int *));
    for (i = 1; i <= n; i++) {
        scanf("%d", arr + i);
    }
    for (i = n; i > 0; i--) {
        if (flag) {
            arr[i] += flag;
            flag = 0;
        }
        if (arr[i] == 10) {
            arr[i] -= 10;
            flag = 1;
        }
    }
    arr[0] = flag;
    for (i = !flag; i <= n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    free(arr);
    return 0;
}