chenyu

用户名：17738377482

访问量：41582

签　名：

像风明天就会来一样期待，像风永远不会来一样生活

等　　级
排　　名	66
经　　验	10430
参赛次数	18
文章发表	99
年　　龄	0
在职情况	学生
学　　校	HCU
专　　业

　　自我简介：

TA的其他文章

经典01背包-题解(C++代码)
浏览：965

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

蓝桥杯算法提高VIP-实数相加-题解(C++代码)

　　作者: chenyu　　　　发表时间：2019-08-15 22:19:36 浏览：304　|　评论：0　

原题链接：蓝桥杯算法提高VIP-实数相加

挖个坑 时间不够

还有一种情况没有写完

就是 
10.1
20
的这种情况

```cpp
#include <iostream>
#include <vector>
using namespace std;

int jingwei = 0;
vector<int> A,B,C,D,E,F;
vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> c;
    if(A.size() < B.size())
        return add(B,A);
    int t = jingwei;
    for(int i = 0;i < A.size();i++)
    {
        t += A[i];
        if(i < B.size())
            t += B[i];
        c.push_back(t % 10);
        t /= 10;
    }
    if(t)
        c.push_back(t);
    return c;
    
}

int main()
{

string a,b;
    cin>>a>>b;
    int lena = a.size() - 1;
    int lenb = b.size() - 1;
    if(a.size() < b.size())
    {
        int t = b.size() - a.size();//记录需要补位的个数
        string c(t,'0');
        a += c;
    }
    else
    {
        int t = a.size() - b.size();
        string c(t,'0');
        b += c;
    }
    
    // cout<<a<<endl;
    // cout<<b<<endl;
        
    for(int i = a.size() - 1;i >= 0&&a[i] != '.';i--)
        D.push_back(a[i]- '0');
    for(int i = a.size() - 1;i >= 0&&b[i] != '.';i--)
        E.push_back(b[i]- '0');
    F = add(D,E);
    // for(int i = F.size() - 1;i >= 0;i--)
    //         cout<<F[i];
    if(F.size() > D.size())
    {
        jingwei = F[F.size() - 1];//记录是否需要进位，并且记录值 
    }
    // cout<<jinwei<<endl;
    
    int ax,bx;//定义两个哨兵 记录 ' . ' 的位置
    for(int i = a.size() - 1;i >= 0;i--)
        if(a[i] == '.')
            {
                ax = i;
                break;
            }
    for(int i = b.size() - 1;i >= 0;i--)
        if(b[i] == '.')
            {
                bx = i;
                break;
            }
    if(ax == 0&&bx == 0)
    {
        for(int i = F.size() - 1;i >= 0;i--)
            cout<<F[i];
        return 0;
    }
    for(int i = ax - 1;i >= 0;i--)
        A.push_back(a[i]- '0');
    for(int i = bx - 1;i >= 0;i--)
        B.push_back(b[i]- '0');

C = add(A,B);
    
    for(int i = C.size() - 1;i >= 0;i--)
        cout<<C[i]; 
    cout<<".";
    if(jingwei > 0)//如果进位 我们直接输出第二位
        for(int i = F.size() - 2;i >= 0;i--)
            cout<<F[i];
    else
        for(int i = F.size() - 1;i >= 0;i--)
            cout<<F[i];
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

chenyu

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C二级辅导-分段函数（C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-实数相加-题解(C++代码)

评论区

精彩推荐

川哥的吩咐（C++代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-输入输出格式练习（C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1025题解

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

chenyu

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C二级辅导-分段函数 （C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-实数相加-题解(C++代码)

评论区

精彩推荐

川哥的吩咐 （C++代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-输入输出格式练习 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1025题解

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-分段函数（C语言代码）

　　评论区

川哥的吩咐（C++代码）

Pascal三角（C语言代码）

WU-输入输出格式练习（C++代码）

字符逆序（C语言代码）