简单的算法问题7——加一（高精度的算法）

简单的算法问题7——加一（高精度的算法）

此算法均是用C++编写
此题目均是来自计蒜客

这道题如果没有分析清楚有多种情况绝对吃藕！

题目

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

规则

例如：
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

刨坑点

这道题我分了三种情况来讨论
1.个位数不是9，即不用进位的直接可以用a[i]=a[i]+1;
2.个位数是9，还得进位（有可能十位数也是9，也进位）这种我就把它是9的位数全部抹掉了a[i]=0; 再在最前一位不是9的位加一a[i]=a[i]+1;
3.第三种是最难想到的，因为我测试的时候都没有考虑到这种情况，但是老是又通不过，我以为是编译器坏掉了，吓得我赶紧关掉了音乐（我以为我的电脑很low,每天被我用来放音乐，硬件被烧坏了，导致了一系列的bug~~)
( ¯ □ ¯ )
(骗你们的，其实编译器哪有那么脆弱，硬件烧坏倒是有可能，但是我没有做过实验不知道硬件能承受最大的温度是多少，可能每个硬件的所能承受的最大温度都不一样，以上是我的拙见，有可能跟真正的电子硬件的知识有些出入）

扯远了，现在继续说，这种情况就是所有的位数都是9，你得从最开始就进位，如果你用的是一般的数组，int []这样的那么恭喜你，你可能还得再写一个数组来做，一般这种动态的数组都用vector。先添加一位，再将以前所有位设为0，第一位设为1。

代码

#include <iostream>
#include <vector>

using namespace std;

void Append(vector <int> a,int n);
int main(){
    int n;
    cin>>n;
    vector <int> a;
    if(n>0&&n<101){
        for(int i=0;i<n;i++){
            int j;
            cin>>j;
            if(j>-1&&j<10){
                a.push_back(j);
            }
        }
        Append(a,n);

    }
    return 0;
}
void Append(vector <int> a,int n){
    for(int i=a.size()-1;i>-1;i--){
        if(a[i]==9){
            a[i]=0;
        }
        else{
            a[i]=a[i]+1;
            break;
        }
    }
    if(a[0]==0){
        a.push_back(0);
        a[0]=1;
        for(int j=1;j<a.size();j++)
        a[j]=0;
    }


    for(int i=0;i<a.size();i++){
            cout<<a[i]<<" ";
        }
}

测试

1.对于第一种情况

2.对于第二种情况

3.对于第三种情况

测试成功~！