计蒜客题目 加一

本文主要是介绍计蒜客题目 加一，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 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--;//去掉最前面的0for(int i=k;i>=0;i--) cout<<a[i]<<" ";return 0;
}

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

这篇关于计蒜客题目 加一的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---