数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 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基本用法,要注意类比减法。
还有一个,要坚持!昨晚浪去了,今天状态就差些了。