首页 > 其他分享 >使用string实现俩个长整型数据相加

使用string实现俩个长整型数据相加

时间:2024-03-12 12:55:05浏览次数:20  
标签:tmp return string int 俩个 整型 carry size

`

include<bits/stdc++.h>

using namespace std;
string a,b;
string add(string x,string y){
if(x.empty()) return y;
if(y.empty()) return x;
if(y.size()>x.size()) swap(y,x);
int tail=x.size()-y.size();
int carry=0,tmp=0;
for(int i=x.size()-1;i>=0;i--){
tmp=x[i]-'0'+y[i]-'0'+carry;
if(tmp>=10){
carry=1;
tmp-=10;
}
else{
carry=0;
}
x[i]=tmp+'0';
}
if(carry==1){
x='1'+x;
}
return x;
}
int main(){
cin >> a >> b;
string ans;
ans=add(a,b);
cout << ans << endl;
return 0;
}
`

标签:tmp,return,string,int,俩个,整型,carry,size
From: https://www.cnblogs.com/CXfang10/p/18068072

相关文章

  • 轻松驾驭Python格式化:5个F-String实用技巧分享
    F-String(格式化字符串字面值)是在Python3.6中引入的,它是一种非常强大且灵活的字符串格式化方法。它允许你在字符串中嵌入表达式,这些表达式在运行时会被求值并转换为字符串,这种特性使得F-String在编写Python代码时能够更简洁、更直观地处理字符串。本文总结了5个实用的F-String技......
  • Qt 将16进制的内容的QString字符串转为QByteArray数组
    1.QString存储十六进制内容我要发送的十六进制内容是0105040100将其储存在QString字符串中1QStringstr;2str="0105040100";2.核心语句将两位的字符串转换为16进制的Int型数字,然后通过强制类型转换成char类型的字符。(具体作用方式我还没去看,但是有用)(char)str.m......
  • delphi 中 StringHelper 详解,字符串常见操作
    大小写转换functionToLower:string;functionToLower(LocaleID:TLocaleID):string;functionToLowerInvariant:string;functionToUpper:string;functionToUpper(LocaleID:TLocaleID):string;functionToUpperInvariant:string;classfunctionLowerCase(const......
  • StringBuilder
    StringBuilder的介绍问题:为什么要学习StringBuilder?回答:因为StringBuilder可以大幅度提升字符串的操作效率场景:如果今后涉及到字符串的拼接操作,拼接次数过于频繁,请一定要使用StringBuilder介绍:StringBuilder是可变的字符序列StringBuilder......
  • String
    String类的特点1.Java程序中,所有双引号字符串,都是String这个类的对象    -String类,多了一种创建对象的方式   Strings1=newString();Strings2="abc";    2.String字符串,一旦被创建,就[不可改变]    -不......
  • abc344_D - String Bags 题解
    一个月没有碰oi,感觉水平已经退化到负的了。来复健一下。D-StringBagslink题意:给你\(n\)组字符串组,按\(1\)~\(n\)的顺序,对于每组字符串组,可从中至多选一个字符串。求能否用所选串按顺序拼接成指定串,以及选取字符串的最小个数。然后读完题发现是个\(01\)背包;对于第......
  • 7-10 英文单词排序(string类型的长度表示方法)
    7-10英文单词排序分数15作者张泳单位浙大城市学院本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的......
  • java List<HashMap<String,Object>> 遍历修改
    List<HashMap<String,Object>>DataSource;inti=0;for(Map<String,Object>item:DataSource){for(Stringk:item.keySet()){if(k.equals("input_date")){//此句为判断条件可去掉Objectb=item.get(k);......
  • C++STL学习第一篇(什么是STL以及string的各种功能用法)
    STLSTL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器、空间配置器。数据结构和容器管理:STL提供了多种数据结构和容器,如向量(vector)、链表(list)、集合(set)、映射(map)等。这些容器可以帮助程序员方便地存储和管理数据,根据需求进行动态调......
  • spring - string
    spring-string1.string在Java8及之前的版本中,字符串由不可变的Unicode字符数组组成。然而,大多数字符只需要8位(1个字节)来表示它们,而不是16位(字符大小)。为了改善内存消耗和性能,Java9引入了紧凑字符串。这意味着如果字符串仅包含1字节字符,它将使用Latin-1编码表示......