大数减法

叁歲伎倆 2022-08-05 02:59 181阅读 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 条评论，181人围观）

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

相关阅读

相关 MySQL Double类型减法

Double类型是一种用于存储浮点数（即带有小数点的数值）的数据类型。它具有较高的精度和范围，可以存储较大或较小的数值。在MySQL中，Double类型使用8个字节来存储。

骑猪看日落/ 2024年05月06日 23:16/ 0 赞/ 58 阅读

相关 c语言基本减法

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

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

相关 python 二进制字符串减法

def reduce_binary(a, b): max_len = max(len(a), len(b)) a = a.zfill(m

深碍√TFBOYSˉ_/ 2022年10月16日 07:18/ 0 赞/ 142 阅读

相关 C-高精度减法

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

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

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

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

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

相关大数减法

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

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

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 252 阅读

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

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

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

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

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

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

相关高精度模拟——减法

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

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