【东华大学oj】2 加一（期末模拟）

作者: Turbo时间限制: 1S章节: 一维数组

问题描述 :

使用一个非空数组表示一个非负整数，数组的每个元素表示整数的一个位，请将该数加一并输出。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]

输出：[1,2,4]

解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]

输出：[4,3,2,2]

解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]

输出：[1]

输入说明 :

首先输入数组的长度n，然后输入数组的元素，表示整数的各个位。

1 <= n <= 100

0 <= 数组元素 <= 9

输出说明 :

输出结果数组，不包含空格。

第一种，用一维数组做的（老实人）

#include <iostream>
#include <vector>

using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[2000];
    for(int i=0; i<n; ++i)
        cin>>a[i];
    for(int i=n-1; i>=0; --i)
    {
        if(a[i]==9)
        {
            a[i]=0;
            if(a[0]==0) a[0]=10;
        }
        else
        {
            a[i]=a[i]+1;
            break;
        }
    }
    for(int i=0; i<n; ++i)
        cout<<a[i];
    return 0;


}

第二种短小精悍（懒人版嘿嘿） 

#include <iostream>
#include <cmath>
#include <vector>
#include <sstream>
#include <set>
#include <algorithm>
using namespace std;//请忽略一堆花哨的头文件~

int main()
{
    int n;
    cin>>n;
    string s,ss;
    for(int i=0;i<n;++i)
    {
        cin>>s;
        ss+=s;
    }
    int num=stoi(ss)+1;
    cout<<num;

    return 0;
}