当前位置: 首页 > news >正文

大数加法模板

string sum(string s1,string s2)
{
    if(s1.length()<s2.length())
    {
        string temp=s1;
        s1=s2;
        s2=temp;
    }
    int i,j;
    for(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;        // 重要,当产生进位且遍历到最前边一位时, 将原s1追加在‘1’的后边,然后赋值给s1
        }
    }
    cout << s1 << endl;
    return s1;
}

 一开始定义了一个stirng a;

通过一个for循环给a的每个位置赋值。但发现可以输出a[0],a[1],等等,无法输出整个a。因为初始化a时a的长度已经被固定,可以通过修改a的长度来实现

    string str;
    str.resize(10000);

 

转载于:https://www.cnblogs.com/vactor/p/6545311.html

相关文章:

  • System类
  • PyOdps 0.4版本发布,从一个故事说起
  • 电话面试总结
  • link visited hover actived顺序
  • Log4Net 在ASP.NET WebForm 和 MVC的全局配置
  • 也谈谈Unity的transform使用
  • 多个文本框录入,使用回车键替找Tab键
  • debian8 更新系统内核
  • 查询SQL存储过程创建时间
  • 利用反射——查看类的成员
  • 【码云周刊第 12 期】走过微软20年,埋头并发编程15年,如何减少代码的认知负荷?...
  • 直方图、基数、选择性、群集因子
  • Codeforces 771C:Bear and Tree Jumps
  • 胡适:一个最低限度的国学书目
  • 网站功能小Demo——图片文件上传
  • 9月CHINA-PUB-OPENDAY技术沙龙——IPHONE
  • 07.Android之多媒体问题
  • Android Studio:GIT提交项目到远程仓库
  • css属性的继承、初识值、计算值、当前值、应用值
  • ES6系列(二)变量的解构赋值
  • JavaScript标准库系列——Math对象和Date对象(二)
  • JavaScript学习总结——原型
  • Java教程_软件开发基础
  • mockjs让前端开发独立于后端
  • React Native移动开发实战-3-实现页面间的数据传递
  • thinkphp5.1 easywechat4 微信第三方开放平台
  • TypeScript迭代器
  • vue.js框架原理浅析
  • Vue全家桶实现一个Web App
  • 百度小程序遇到的问题
  • 从0实现一个tiny react(三)生命周期
  • 基于遗传算法的优化问题求解
  • 如何利用MongoDB打造TOP榜小程序
  • 如何在 Tornado 中实现 Middleware
  • 什么软件可以剪辑音乐?
  • 手写双向链表LinkedList的几个常用功能
  • 我有几个粽子,和一个故事
  • 携程小程序初体验
  • 400多位云计算专家和开发者,加入了同一个组织 ...
  • #NOIP 2014#Day.2 T3 解方程
  • (1)常见O(n^2)排序算法解析
  • (3)llvm ir转换过程
  • (cljs/run-at (JSVM. :browser) 搭建刚好可用的开发环境!)
  • (C语言)strcpy与strcpy详解,与模拟实现
  • (附源码)apringboot计算机专业大学生就业指南 毕业设计061355
  • (机器学习的矩阵)(向量、矩阵与多元线性回归)
  • (三)c52学习之旅-点亮LED灯
  • .Net 路由处理厉害了
  • .net图片验证码生成、点击刷新及验证输入是否正确
  • .NET文档生成工具ADB使用图文教程
  • .net专家(张羿专栏)
  • ;号自动换行
  • @Autowired和@Resource装配
  • @ModelAttribute注解使用
  • [ 云计算 | AWS ] AI 编程助手新势力 Amazon CodeWhisperer:优势功能及实用技巧