计蒜客 难题题库 135 数字加1

•  513次 
•  18.3% 
•  1000ms 
•  65536K

现在我们用一个数组来表示一个数字，数组中每一个数字表示真实数字上每一位的值。例如int a= {1,2,3} ,表示数字123，现在要进行一个操作，对数组表示的数字加1，再存入该数组中。

输入：输入的是一行数字，每个数字都在0到9之间。

输出：输出是将这个数组中元素按顺序打印出来，每两个元素之间用空格分隔

提示：数组如果因为进位导致长度不够，可以重新申请数组空间，将数字存入到新的数组

样例1

输入：

1 2 3

输出：

1 2 4

#include<iostream>
using namespace std;

const int maxn = 1000;
int a[maxn];

int main(){
    int n = 0;
    while(cin >> a[n]){
        ++n;
    }
    a[n - 1] += 1;
    for(int i = n - 1; i > 0 && a[i] > 9; --i){
        ++a[i - 1];
        a[i] -= 10;
    }
    if(a[0] > 9){
        cout << a[0] / 10 << " " << a[0] % 10;
    }else{
        cout << a[0];
    }
    for(int i = 1; i < n; ++i){
        cout << " " << a[i];
    }
}