计蒜客 难题题库 019 加一

• 2227次 
•  18.9% 
•  1000ms 
•  65536K

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

例如：

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

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

A = [7,8,9],

return [7,9,0].

格式：

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

最后输出新的数组。

样例1

输入：

58 9 9 9 9

输出：

9 0 0 0 0

#include<iostream>using namespace std;int main(){    int n;    cin >> n;    int *a = new int[n + 1]();    int i;    for(i = 1; i <= n; ++i){        cin >> a[i];    }    i = n;    a[i] += 1;    while(a[i] > 9){        a[i] = 0;        ++a[--i];    }    for(i = a[0] ? 0 : 1; i <= n; ++i){        cout << a[i] << " ";    }}