大数减法

叁歲伎倆 2022-08-05 02:59 136阅读 0赞

参考代码：

#include<stdio.h>
    #include<string.h>
    #define N 100
    
    char dec[N]={0};
    
    int compare(char m[],char n[],int len)
    {
    	int i;
    	for(i=0;i<len;i++)
    	{
    		if(m[i]>n[i])
    			return 2;
    		if(m[i]<n[i])
    			return 0;
    	}
    	return 1;
    }
    
    void Dec(char m[],char n[],int lenMax,int lenMin)
    {
    	int i;
    
    	for(i=0;i<lenMax||i<lenMin;i++)
    	{
    		if(m[i]<n[i])
    		{
    			dec[i]=m[i]+10-n[i];
    			m[i+1]-=1;
    		}
    		else
    			dec[i]=m[i]-n[i];
    	}
    }
    
    int main()
    {
    	int i,c=0,lenA,lenB,flag=0;
    	char a[N],b[N],m[N]={0},n[N]={0};
    
    	gets(a);
    	gets(b);
    	
    	lenA=strlen(a);
    	lenB=strlen(b);
    	
    	for (i=0;i<lenA;i++)  
        {  
            m[i]=a[lenA-i-1]-'0';  
        }  
        for (i=0;i<lenB;i++)  
        {  
            n[i]=b[lenB-i-1]-'0';  
        }  
        if(lenA>=lenB)
    	{
    		if(lenA==lenB)
    			if(compare(m,n,lenA)==1)
    			{
    				printf("0\n");
    				return 0;
    			}
    			else
    				if(compare(m,n,lenA)==2)
    					Dec(m,n,lenA,lenB);
    				else
    				{
    					Dec(n,m,lenB,lenA);
    					flag=1;
    				}
    		if(lenA>lenB)
    			Dec(m,n,lenA,lenB);
    	}
    	else
    	{
    		Dec(n,m,lenB,lenA);
    		flag=1;
    	}
    	if(flag)
    		putchar('-');
    	for(i=lenA>lenB?lenA:lenB;i>=0&&dec[i]==0;i--);
    	for(;i>=0;i--)
    		printf("%d",dec[i]);
    
    	putchar('\n');
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【OJ】大数减法（使用栈的简单例子）

1536: 大数减法题目描述求两个不超过200位的非负整数的差。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出 ...

朱雀/ 2024年04月19日 16:23/ 0 赞/ 17 阅读

相关高精度减法

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

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

相关大数运算(加法,减法,乘法,除法)

目录一.大数加法 1.题目描述 2.问题分析 3.代码实现二.大数减法 1.题目描述 2.问题分析 3.代码实现三.大数乘法 1.题目描述 2.问题

ゝ一纸荒年。/ 2024年03月22日 17:55/ 0 赞/ 28 阅读

相关 c语言基本减法

include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); p

布满荆棘的人生/ 2022年10月16日 08:53/ 0 赞/ 95 阅读

相关 C-高精度减法

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

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

相关大数模板大数加法，大数减法，大数乘法，大数除法，大数比较等操作

实现了一个大数模板类，包括加减乘除，求余，比较大小等等操作。 include<iostream> include<string> include<

以你之姓@/ 2022年09月24日 15:18/ 0 赞/ 180 阅读

相关大数减法

参考代码： include<stdio.h> include<string.h> define N 100 char de

叁歲伎倆/ 2022年08月05日 02:59/ 0 赞/ 137 阅读

相关数字工具类-大数乘法、加法、减法运算

Ⅰ. 乘法运算为什么先说乘法运算——因为我先做了乘法运算。其实思路也是很多的，但是最终我参考了网络上的一种计算方案，然后做了很多的修改。感觉这个在思路上应该是比较简单的。

冷不防/ 2022年05月14日 16:19/ 0 赞/ 157 阅读

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

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

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

相关高精度模拟——减法

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

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