超大非负整数的减法~

抽空写了个大数减法~~~~

1182: a-b
Time Limit: 10 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

求a-b的值

Input

第一行一个整数T，表示接下来有T行

每行两个整数是a，b，（0<=a，b<=10^10000）

Output

输出值

Sample Input

2
100 98
100000000000000000000 1

Sample Output

2
99999999999999999999
AC代码~：

#include<stdio.h>
#include<string.h>
#include <iostream>
#define N 10005
using namespace std;
char a[N],b[N],c[N];
int lenth_a,lenth_b,f;
void Def(char x[],char y[],char z[])
{int m,n,k;f = 0;int lenth_x = strlen(x),lenth_y =strlen(y);int def = lenth_x - lenth_y;int M = def+lenth_y+5;char d[M];fill(d,d+M,'\0');fill(d,d+def,'0');strcat(d,y);for(int i = lenth_x-1; i >= 0; i--){k = 0;m = x[i]-'0';n = d[i]-'0';if(m >= n){z[f++] = m-n+'0';}else{while(m < n){m = x[i] -'0';m += (++k)*10;}x[i-1] = (x[i-1]-'0')-k+'0';z[f++] = m-n+'0';}}
}
int main()
{int T;scanf("%d",&T);while(T--){fill(a,a+N,'\0');fill(b,b+N,'\0');fill(c,c+N,'0');scanf("%s %s",a,b);lenth_a= strlen(a),lenth_b=strlen(b);int flag = 0;if(lenth_a > lenth_b){flag = 1;}else if(lenth_a == lenth_b){if(strcmp(a,b)>0)flag = 1;}flag?(Def(a,b,c)):(Def(b,a,c));if(flag == 0&&strcmp(a,b)!=0) printf("-");while(c[f]=='0')f--;if(f!=-1){for(int i = f; i >=0; i--){printf("%c",c[i]);}}else printf("0");printf("\n");}return 0;
}

超大非负整数的减法~相关推荐

java 整数加减_JAVA超大整数的加法如何改成减法
展开全部你这个道题很有意思,应该是怎么使用算法吧: 减法从各位开始计算,需要判断减数和被减62616964757a686964616fe58685e5aeb931333337613834数的大小: ...
高精度减法(C++实现)
高精度减法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式减法计算注:在本文中,我们默认输入的第一个数为被减数,且被减数大于减数原理基本上与高精度加法相同,仅 ...
Java大数加法乘法减法、36进制加法
文章目录大数加法大数减法 c++版本 Java版本大数乘法 36进制加法 c++版 Java版大数加法 1.是整数: 2.两个数无限大,long都装不下: 3.不能用BigInteger: 4 ...
（JAVA）超大整数运算
package com.book.lite;import java.math.BigInteger;/*** @author zhangyu* @date 2021年08月21日 4:27 下午* B ...
2名数学家或发现史上最快超大乘法运算法，欲破解困扰人类近半个世纪的问题...
早在数千年之前,巴比伦人就已经发明了乘法.而就在上个月,数学家们又对这一运算方式进行了优化,使它越来越完美. 3 月 18 日,两位研究人员有可能发现有史以来最快的计算两个超大数的乘法运算方式.这篇论 ...
大数计算器概念c语言,用C语言求两个超大整数的和
用C语言求两个超大整数的和在生活中,我们经常需要计算非常大的数,但是任何一种计算器都有计算范围,一旦超过计算范围就会有精度的损失.或许有同学认为我们可以通过程序来解决,比如对于C语言来说,我们定义一 ...
Bailian3180 整数减法【大数】
3180:整数减法总时间限制: 1000ms 内存限制: 65536kB 描述两个十进制非负整数M和N,计算二者的差,既M-N. M.N最多可以是长度为200位的整数. 输入多组数据,每组数据先 ...
在Java中获取两个数的中间值（超大数值）
//获取两个数的中间值(超大数值) public class MidValue {public static void main(String[] args) {method1();//两数相加后除二 ...
Java实现蓝桥杯算法提高高精度减法（JDK方法）
试题算法提高高精度减法问题描述高精度减法输入格式两行,表示两个非负整数a.b,且有a > b. 输出格式一行,表示a与b的差样例输入 1234567890987654321 99 ...

超大非负整数的减法~

超大非负整数的减法~相关推荐

最新文章

热门文章