计蒜客A+B问题

本文介绍了一个简单的字符串加法算法实现,该算法通过逐位相加并处理进位的方式完成两个字符串形式的大整数相加。文章重点展示了如何比较字符串长度,并在不同长度的情况下进行正确的加法运算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    int x=0,y=0,flag=0,sum=0;
    if(a.size()<b.size())
    {
        string temp=a;
        a=b;
        b=temp;
    }
    int length1=a.size(),length2=b.size();
    while(length1>0)
    {
        x=a[length1-1]-'0';
        if(length2>0)
        {
            y=b[length2-1]-'0';
        }
        else
            y=0;
        sum=x+y+flag;
        if(sum>=10)
        {
            flag=1;
            a[length1-1]=sum%10+'0';
            if(length1==1)//早先的代码中没有判定如果两个数长度相同,例如4+6,结果就会是0.而不是10
                a='1'+a;
        }
        else
        {
            a[length1-1]=sum+'0';
            flag=0;
        }
        length1--;
        length2--;
    }
    cout<<a;
    return 0;
}
链接:https://ac.nowcoder.com/acm/contest/106140/D 来源:牛网 你有一些木桩,木桩分为大木桩和小木桩,大木桩共 𝑎 a 个,小木桩共 𝑏 b 个。 你还有一条直线,直线上有有 𝑎 + 𝑏 a+b 个位置,分别编号为 1 , 2 , ⋯   , 𝑎 + 𝑏 1,2,⋯,a+b。 现在你需要把这 𝑎 + 𝑏 a+b 个木桩一一对应地打到每一个位置上。换句话说,每个位置有且仅有一个木桩。 对于一种打木桩的方案,它的美观值由如下方式算: 对于任意两个打在位置 𝑖 , 𝑗 i,j 的大木桩,它们会使美观值增加 𝑥 x ,其中 𝑥 x 为位置编号在 [ 𝑖 , 𝑗 ] [i,j] 中小木桩的数量。 对于任意一个打在位置 𝑖 i 的大木桩,它们会使美观值减少 𝑦 y ,其中 𝑦 y 为位置编号在 [ 𝑖 , 𝑎 + 𝑏 ] [i,a+b] 中小木桩的数量。 请你出所有打木桩方案中美观值最大的那一种,并输出这个最大值。 输入描述: 本题中的每个测试点包含多个测试数据。 第一行一个整数 𝑇 ( 1 ≤ 𝑇 ≤ 1 0 5 ) T (1≤T≤10 5 ) 表示测试数据组数。 每组数据输入一行两个整数 𝑎 , 𝑏 ( 0 ≤ 𝑎 , 𝑏 ≤ 1 0 6 ) a,b (0≤a,b≤10 6 ) 。 输出描述: 对于每组数据,输出一行一个整数表示答案。 示例1 输入 复制 2 4 1 2 2 输出 复制 2 0 说明 设 0 0 表示小木桩, 1 1 表示大木桩。 对于第一组数据,一种最优打法为 11011 11011 。 对于第二组数据,一种最优打法为 0101 0101 。 c++实现
最新发布
03-26
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值