大数减法

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

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

相关阅读

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

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

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

相关高精度减法

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

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

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

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

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

相关大数乘大数 Bull Math

Bull Math <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

末蓝、/ 2024年02月19日 19:38/ 0 赞/ 58 阅读

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

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

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

相关大数减法

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

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

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

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

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

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

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

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

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

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

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

相关高精度模拟——减法

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

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