`
hengjie10
  • 浏览: 24189 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

ACM模板——大数相加

 
阅读更多
代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string sum(string s1,string s2);
	string s1,s2;
	cin>>s1>>s2;
    cout<<sum(s1,s2)<<endl;
	return 0;
}
string sum(string s1,string s2) 
{ 
     if(s1.length()<s2.length()) 
     { 
          string temp=s1; 
          s1=s2; 
          s2=temp; 
     } 
     for(int i=s1.length()-1,j=s2.length ()-1;i>=0;i--,j--) 
     { 
          s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0)); 
          if(s1[i]-'0'>=10) 
          { 
              s1[i]=char((s1[i]-'0')%10+'0'); 
              if(i) 
                   s1[i-1]++; 
              else 
                   s1='1'+s1; 
          } 
     } 
     return s1; 
} 


分享到:
评论

相关推荐

    ACM模板——矩阵快速幂

    矩阵快速幂的模板,需要自己根据实际题目更改矩阵大小和数据类型,以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化,效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释...

    ACM准备模板——堆排序模板

    在ACM准备模板中,"ACM准备模板——堆排序模板.txt"可能包含了堆排序的完整代码示例,包括建堆、调整堆、插入和删除等关键函数的实现。学习并理解这个模板可以帮助参赛者快速地在比赛中实现堆排序,节省编程时间。 ...

    ACM培训——算法入门---------------------------------算法入门

    ACM培训——算法入门---------------------------------算法入门ACM培训——算法入门---------------------------------算法入门ACM培训——算法入门---------------------------------算法入门

    上海交大ACM模板_上海交大ACM模板_ACM模板_

    上海交通大学ACM模板是针对计算机科学领域中算法竞赛和考研复试机试的重要参考资料,它集成了许多编程竞赛中常用的数据结构、算法以及解题策略。这个压缩包包含了一个名为"上海交大ACM模板.pdf"的文件,我们可以期待...

    acm ————stl

    ### ACM中的STL #### 一、概述 标准模板库(Standard Template Library,简称STL)作为C++标准库的一部分,极大地提升了编程效率与代码质量。对于参与ACM(Association for Computing Machinery)程序设计竞赛的...

    模板ACM———浙江大学与吉林大学

    【标题】:“模板ACM———浙江大学与吉林大学”指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)领域中,浙江大学和吉林大学所使用的编程模板或指南。这些模板通常包含了参赛...

    大数相加通用模版

    《大数相加通用模板》这一主题正是针对此类需求,提供了一种高效、通用的解决方案,尤其适用于ACM竞赛中遇到超出标准数据类型范围的情况。 ### 大数相加的重要性 在计算机科学中,大数运算主要应用于密码学、金融...

    acm模板_acm模板

    ACM 模板详解 ACM(Association for Computing Machinery)模板是指一类用于记录算法竞赛代码的模板,通常包含了数据结构、算法、数学公式等多方面的知识点。本文将对 ACM 模板的结构和内容进行详细的解释,并对...

    HDU_ACM_1002_大数相加C源代码

    HDU_ACM_1002_大数相加C源代码,利用字符串处理

    完整版kuangbin的ACM模板(新).pdf

    完整版kuangbin的ACM模板(全新).pdf 从最简单的搜索到几何问题等模板 涵盖了所有ACM专题的内容

    ACM 入门——输入输出

    在ACM(国际大学生程序设计竞赛)中,输入输出是解决问题的基础步骤,本文将针对初学者,介绍如何处理各种类型的输入输出场景。 首先,输入是获取数据的关键。在ACM编程中,通常会遇到以下四种情况: 1. 只有一组...

    ACM大数模板(c/c++)

    ACM中的常用高精度模板,内容:大数加法,大数乘小数,大数乘大数,大数除法。

    浙江大学acm,吉林大学acm模板

    浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江大学acm,吉林大学acm模板浙江...

    ACM 入门——字符串处理及随机数

    在ACM竞赛或算法编程中,字符串处理和随机数生成是常见的任务,因此了解这些基础知识至关重要。下面将详细解释上述提到的一些字符串处理函数和随机数的生成方法。 首先,`memset`函数用于将内存区域初始化为特定值...

    kuangbin的ACM模板(新)_ACM模板_ACM算法总结_

    《kuangbin的ACM模板(新)》是针对ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)竞赛的一份详细算法总结。这份资料旨在帮助参赛者系统地理解和掌握ACM比赛所需的各类核心算法,...

    ACM模板(浙大)_算法竞赛_ACM模板_ACM_源码

    【ACM模板(浙大)】是浙江大学为算法竞赛精心准备的一套资源,它涵盖了广泛的算法和编程技巧,旨在帮助参赛者在ACM(国际大学生程序设计竞赛)中取得优异成绩。这个压缩包包含了丰富的算法模板,对于学习和理解算法...

    浙江大学ACM模板

    浙江大学ACM模板是针对国际大学生程序设计竞赛(ICPC)准备的一个代码库,由WishingBone在2002年创建,并在2004年由Riveria进行了最后一次更新。这个模板库包含了各种常见问题的解决方案,特别注重算法和数据结构的...

    ACM大数常见处理模板

    10. **模板应用**:在ACM竞赛中,一些常见的大数问题有特定的解题套路,比如大整数的加减乘除、求最大公约数和最小公倍数等,这些都可以形成固定的代码模板,方便快速编写和调试代码。 综上所述,理解和掌握大数...

    ACM模版下载——————

    在ACM(国际大学生程序设计竞赛)中,模板是非常重要的工具,它们可以帮助参赛者快速解决常见问题,提高编程效率。ACM模板通常包含了各种算法和数据结构的实现,以及优化的IO处理,使得代码能在短时间内读入大量数据...

    ACM模板和一些题目的代码实现

    ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM模板和一些题目的代码实现 ACM...

Global site tag (gtag.js) - Google Analytics