首页 > 其他分享 >蓝桥4-R格式-1

蓝桥4-R格式-1

时间:2024-09-26 10:16:45浏览次数:9  
标签:lc int s2 s1 样例 蓝桥 格式 505

知识铺垫(高精度算法):
在C/C++中,我们经常会碰到限定数据范围的情况,
C++规定:
int占32位,即4个字节,即int的范围是[-231,231-1],为10^9数量级
long long占64位,即8个字节,即long long的范围是[-263,263-1],为10……18数量级
如果超过该数量级,则需引入高精度算法。
1.高精度加法

A+B Problem(高精)

题目描述

高精度加法,相当于 a+b problem,不用考虑负数

输入格式

分两行输入。a,b<=10^500。

输出格式

输出只有一行,代表 $a+b$ 的值。

样例 #1

样例输入 #1

1
1

样例输出 #1

2

样例 #2

样例输入 #2

1001
9099

样例输出 #2

10100

提示

$20%$ 的测试数据,0<=a,b<=10^9;

$40%$ 的测试数据,0<=a,b<=10^18。

#include<cstring>
char s1[505],s2[505];
int a[505],b[505],c[505];
using namespace std;
int main()
{
    int la,lb,lc;// la: s1的长度, lb: s2的长度, lc: 结果的长度

    // 输入两个大数的字符串表示
    cin>>s1;
    cin>>s2;

    // 计算输入字符串的长度
    la=strlen(s1);
    lb=strlen(s2);

     // 将第一个字符串的数字转换为整数数组(反向存储)
    for(int i=0; i<la; i++)
    {
        a[la-i]=s1[i]-'0'; // s1[i] 转换为数字并存储在 a 中
    }

     // 将第二个字符串的数字转换为整数数组(反向存储)
    for(int i=0; i<lb; i++)
    {
        b[lb-i]=s2[i]-'0';// s2[i] 转换为数字并存储在 b 中
    }

    // 设置结果的最大可能长度
    lc=max(la,lb)+1;// 加一是为了处理可能的进位

    // 进行大数相加
    for(int i=1; i<=lc; i++)
    {
        c[i]+=a[i]+b[i];// 对应位相加
        c[i+1]=c[i]/10;// 计算进位
        c[i]=c[i]%10; // 当前位数值
    }

    // 去掉结果前面的零
    if(c[lc]==0&&lc>0)lc--;

    // 输出最终结果
    for(int i=lc; i>0; i--)
        cout<<c[i];// 从高位到低位输出

    return 0;

}

标签:lc,int,s2,s1,样例,蓝桥,格式,505
From: https://www.cnblogs.com/zzzxyy/p/18432202

相关文章

  • ubuntu录屏转格式 webm转mp4
    起因想着将一些操作录屏记录下来。之前在win上面,使用EV录屏或者用CS(CamtasiaStudio)。这次用ubuntu,发现系统自带的录屏似乎就可以用,于是试了一下。操作确实很方便,但录屏生成的文件是.webm后缀,似乎要上传一些平台需要转格式。遂祭起AI大旗。AI协助转格式在Ubuntu上,你可以使用多种......
  • 08 字符器格式化
    #1通过变量填充name=input('姓名:')do=input('在干什么:')template="%s在进身之阶,%s."%(name,do,)#%s表示占位符,将后面的参数name按照占位符进行填写.#注意:name,do,在do后面记得加,表示完成print(template)#2直接做占位符,通过字符填充template="......
  • 梳理一下C语言中的格式说明符
    整数类型%d:带符号的十进制整数(适用于int类型)。%hd或%hi:带符号的短整数(适用于shortint类型)。%ld:带符号的长整数(适用于longint类型)。%lld:带符号的长长整数(适用于longlongint类型)。%i:同%d,可以自动识别有符号整数大小。%u:无符号的十进制整数(适用于unsignedint)。%hu:无符号的短......
  • 移动硬盘被格式化了怎么解决
    移动硬盘被格式化后,可以根据以下几个步骤来解决:一、紧急应对措施立即停止使用:一旦发现移动硬盘被格式化,应立即停止对其进行任何写入操作,以防新数据覆盖旧数据,降低恢复成功率。检查备份:首先检查是否有移动硬盘的备份数据,如果有,则可以直接从备份中恢复数据,这是最快捷且风险最低的方法......
  • 【每周例题】蓝桥杯 C++ 数树数
    数树数题目数树数题目分析通过图片的二叉树,我们可以发现每一个·分支的L=2a-1R=2a代码#include<iostream>#include<string>usingnamespacestd;chars[50];inta;intmain(){intn,q;cin>>n>>q;for(inti=0;i<q;i++){......
  • el-input只能输入某某格式
    1.只能输入数字<el-inputv-model="rowForm.carriage"@input="value=>rowForm.carriage=Number(value.replace(/[^\d]/g,''))"/>2. 输入数字和小数点@input="rowForm.carriage=rowForm.carriage.replace(/[^\d......
  • 如何运用AI工具优化写作过程,提升语言润色、排版及格式调整的效率,掌握SCI期刊的投稿流
    科学研究的核心在于将复杂的思想和实验成果通过严谨的写作有效地传递给学术界和工业界。对于研究生、青年学者及科研人员,如何高效撰写和发表SCI论文,成为提升学术水平和科研成果的重要环节。旨在帮助学员系统掌握从选题到投稿的全过程,提高论文撰写效率与质量,尤其是在当今AI技术......
  • SQL Server 语句日期格式查找方法
    SQLServer语句日期格式查找方法 1.SQLServer中,处理日期格式和查找特定日期格式方法示例在SQLServer中,处理日期格式和查找特定日期格式的记录是一个常见的需求。SQLServer提供了多种函数和格式选项来处理和比较日期。以下是一个详细的示例,展示了如何根据特定日期格式查......
  • 大模型-alpaca格式数据说明
    格式alpaca格式的数据集应遵循以下格式:[{"instruction":"userinstruction(required)","input":"userinput(optional)","output":"modelresponse(required)","system":"systemp......
  • 1、A+B(python语法格式,模块,主模块等)
    总结:python有许多模块,通过import引入模块,或者使用from从模块导入函数#导入math模块importmath#使用模块中的定义的变量或者函数的语法格式为:模块.变量/函数print(math.sqrt(25))#使用math模块中的sqrt函数,表示开平方根#从math模块中导入sqrtfrommathimpor......