大整数相加

男娘i 2022-06-06 06:40 183阅读 0赞

> Description
> 
> 给你两个整数n,m，求从n到m之间所有数字之和，保证0<=n<=m  
>

> Input
> 
> 只有一行包含两个整数n,m  
>

> Output
> 
> 输出n到m之间所有数字之和  
>

> Sample Input
> 
> 1 2
> 
> 0 100000

>   
> 
> 
> Sample Output
> 
> 3
> 
> 5000050000  
>

思路：对于大整数类的运算，只能当其为字符串处理，模拟运算过程。

Code：

#include <iostream>
    #include <cstdio>
    using namespace std;
    
    string add(string a,string b){
        long long int t,p=0,i=0,j=0;
        string c="";
        for(;i<a.length()||j<b.length();){
            if(i<a.length()&&j<b.length())
                t=(a[i++]-'0')+(b[j++]-'0')+p;//int
            else if(i<a.length())
                t=a[i++]-'0'+p;
            else
                t=b[j++]-'0'+p;
            p=0;
            if(t>9){
                t-=10;p=1;
            }
            c+=t+'0';//int to char
        }
        if(p)   c+=1+'0';//
        return c;
    }
    string intTOstr(long long int i){
        string t="";
        while(i){
            t+=i%10+'0';
            i/=10;
        }
        return t;
    }
    int main(){
        long long int n,m;
        while(scanf("%lld%lld",&n,&m)!=EOF){
            string t=intTOstr(n),p;
            for(long long int i=n+1;i<=m;i++){
                p=intTOstr(i);
                t=add(t,p);
            }
            for(int i=t.length()-1;i>=0;i--)  cout<<t[i];
            cout<<endl;
        }
       return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关任意大整数的相加运算

目录一. 实现思路 1.1 存储方式 1.2 运算方式 1.3 简单示例二. 完整代码清单三. 结束语大家好，今天我给大家带来了一个小程

女爷i/ 2024年04月06日 11:12/ 0 赞/ 76 阅读

相关 c语言长整数相加有指针,C语言两任意长整数相加，不能运行

\include \include \include \define STACK\_INIT\_SIZE 10 //栈的初始分配 \define STACKINCREM

一时失言乱红尘/ 2022年10月14日 10:58/ 0 赞/ 174 阅读

相关有符号整数与无符号整数相加问题

include<stdio.h> int main( ) { unsigned int a = 6; int

淩亂°似流年/ 2022年08月08日 14:42/ 0 赞/ 210 阅读

相关大整数相加

> Description > > 给你两个整数n,m，求从n到m之间所有数字之和，保证0<=n<=m > > Input > > 只有一行包含两个整数n,m

男娘i/ 2022年06月06日 06:40/ 0 赞/ 184 阅读

相关超长正整数相加

请设计一个算法完成两个超长正整数的加法。接口说明 /\ 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 Strin

骑猪看日落/ 2022年06月04日 09:22/ 0 赞/ 180 阅读

相关 JavaScript实现超大整数相加

function add(a, b) { if (a.length < b.length) { a = '0'

约定不等于承诺〃/ 2022年05月10日 07:18/ 0 赞/ 228 阅读

相关如何实现大整数相加？

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年04月21日 15:08/ 0 赞/ 227 阅读

相关如何实现大整数相加？@漫画

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

短命女/ 2022年04月14日 05:12/ 0 赞/ 231 阅读

相关算法：如何实现大整数相加？

算法题：给你两个很大很大的整数（如100位整数），如何求出它们的和？思路：小学数学竖式拆分，各个击破。 ![640?wx\_fmt=png][640_wx_fmt_png

客官°小女子只卖身不卖艺/ 2022年03月28日 11:26/ 0 赞/ 235 阅读

相关大整数相加

package test; import java.util.Scanner; public class 大整数相加 \{ public s

野性酷女/ 2022年03月20日 08:28/ 0 赞/ 494 阅读