计蒜客题目 加一

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

例如：

 

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

 

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

 

A=[7,8,9]

 

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

输入格式

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

输出格式

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

样例输入

5
8 9 9 9 9

样例输出

9 0 0 0 0

#include<iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=n-1;i>=0;i--)    cin>>a[i];//反过来存储
    /*计算加一的部分*/
    int carry=1,temp;
    if(a[0]!=9) a[0]++;//不需要进位
    else{//需要进位
        a[0]=0;
        for(int i=1;i<n;i++){
            temp=a[i]+carry;
            carry=temp/10;
            temp=temp%10;
            a[i]=temp;
        }
        if(carry!=0) a[n++]=carry;
    }
    /*输出部分*/
    int k=n-1;
    while(a[k]==0) k--;//去掉最前面的0
    for(int i=k;i>=0;i--) cout<<a[i]<<" ";
    
    return 0;
}

看了王道的机试书相关模块，受益良多，王道书的题目比这道要难很多，还是要多学习！
总结经验：加法的carry和temp基本用法，要注意类比减法。
还有一个，要坚持！昨晚浪去了，今天状态就差些了。