计蒜客019-加一

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

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] A = new int[1000];
		int[] next = new int[1000];
		int i;
		for(i=0;i<n;i++)
			{A[i]=in.nextInt();}
		next[n-1]=1;
		A[n-1]+=next[n-1];//末位加一
		
		for(i=n-1;i>=0;i--)
			if(i!=0&&A[i]==10){//逢10进1
				next[i-1]=1;A[i-1]=next[i-1]+A[i-1];A[i]=0;
			}
			else if(i==0&&A[i]==10){顶位为10 输出1空格0
				A[i]=0;
				System.out.print("1 ");
			}
		
		for(i=0;i<n;i++)
			System.out.print(A[i]+" ");
		
	}

}