数组加1

数组加1

Description

 

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

例如：

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

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

A = [7,8,9]

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

Input

 

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

Output

 

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

Sample Input 1 

5
8 9 9 9 9

Sample Output 1

9 0 0 0 0

Hint

注意进位

#include<stdio.h>
int main(){
	int n,a[120]={0};
	int c=0,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	if(a[n]==9){//对数组中最后一位加1 
		a[n]=0;
		c=1;
	}
	else{
		a[n]=a[n]+1;//c=0 
	}	
	for(int i=n-1;i>=0;i--){//这个循环用来完成进位过程 
		x=a[i]+c;
		if(x>9){
			a[i]=0;
		}
		else{
			a[i]=x;
			break;
		}		
	}
	if(a[0]!=0)//输出 
	printf("%d ",a[0]);
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	} 
}