高精度运算经典题目-减法神童

爱被打了一巴掌 2021-11-05 01:14 317阅读 0赞

【问题描述】

两个任意十一位数的减法；（小于二十位）

【输入说明】

输入两个数，分两行

【输出说明】

输出两个数的差值；（被减数比减数要大）

#include <bits/stdc++.h>
    using namespace std;
     
    const int maxL=200;
     
    string s1,s2;
    int lena,lenb,lenc;
    int a[maxL],b[maxL],c[maxL]; 
     
    void subtract(int a[],int lena,int b[],int lenb,int c[],int &lenc)  
    {
        memset(c,0,sizeof(c));
        lenc=lena;
        
        for(int i=0;i<lenc;++i)
        {
            c[i]+=a[i]-b[i];
            if(c[i]<0)
            {
                --c[i+1];
                c[i]+=10;
            }
        }
        
        //删除前导0 
        for(; lenc>1 && c[lenc-1]==0;--lenc);
    }
     
    int main()
    {
        cin>>s1>>s2;
        
        lena=s1.length();
        lenb=s2.length();
        
        //s1所表示的数比S2的情况 
        if(lena<lenb || (lena==lenb && s1<s2)) 
        {
            swap(s1,s2);
            swap(lena,lenb);
            cout<<'-';
        }
        
        for(int i=0;i<lena;++i)
        {
            a[i]=s1[lena-i-1]-'0';
        }
        
        for(int i=0;i<lena;++i)
        {
            b[i]=s2[lena-i-1]-'0';
        }
        
        subtract(a,lena,b,lenb,c,lenc);
        
        for(int i=lenc-1;i>=0;--i)
        {
            cout<<c[i];
        }
        cout<<endl;
        
        return 0;
    }

转载于:https://www.cnblogs.com/lightworkshopnoi/p/11290288.html

发表评论取消回复

表情：

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

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

相关阅读

相关高精度减法

题目描述给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。

深碍√TFBOYSˉ_/ 2024年03月23日 13:05/ 0 赞/ 93 阅读

相关高精度 AcWing 792. 高精度减法

高精度 AcWing 792. 高精度减法原题链接 [AcWing 792. 高精度减法][AcWing 792.] 算法标签高精度代码

川长思鸟来/ 2023年09月28日 11:11/ 0 赞/ 167 阅读

相关 C-高精度减法

先将字符数组内容复制到int型数组里，再一次考虑减法借位问题。 \include<stdio.h> \include<string.h> int main() \{

小咪咪/ 2022年09月30日 13:47/ 0 赞/ 197 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 297 阅读

相关 PHP处理高精度运算

bcadd — 加法 bccomp — 比较 bcdiv — 相除 bcmod — 求余数 bcmul — 乘法 bcpow — 次方 bcpowmod

末蓝、/ 2022年06月09日 05:11/ 0 赞/ 239 阅读

相关洛谷P2142 高精度减法

题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例

川长思鸟来/ 2022年05月26日 04:23/ 0 赞/ 207 阅读

相关大数，高精度计算---大数减法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

一时失言乱红尘/ 2021年12月01日 20:36/ 0 赞/ 349 阅读

相关高精度运算经典题目-减法神童

【问题描述】　两个任意十一位数的减法；（小于二十位）【输入说明】输入两个数，分两行【输出说明】　输出两个数的差值；（被减数比减数要大）

爱被打了一巴掌/ 2021年11月05日 01:14/ 0 赞/ 318 阅读

相关高精度模拟——减法

高精度模拟——减法（去除输入数据的前导零）例题： > 输入多组数据 m n, 计算m-n的值。 m n 均为非负数，长度不超过100位。本题目需要去除输入的数据前

痛定思痛。/ 2021年09月28日 06:46/ 0 赞/ 720 阅读

相关高精度相关运算

部分内容参考自：[http://blueve.me/archives/category/lrn/cpts][http_blueve.me_archives_category_l

た入场券/ 2021年06月24日 15:56/ 0 赞/ 428 阅读