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