zcmu-1182（大数相减）

1182: a-b

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 419 Solved: 165
[Submit][Status][Web Board]

Description

求a-b的值

Input

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

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

Output

输出值

Sample Input

2100 98100000000000000000000 1

Sample Output

299999999999999999999

HINT

Source

代码;

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;char a[10005],b[10005];
void sub(char a[], int n, char b[], int m)
{int z=0;for( ; n>=0; n--, m--){if(m>=0)a[n] = a[n] - b[m] + '0';elsea[n] =  a[n];if(a[n] < '0'){a[n] = a[n] +10;a[n-1]--;}}while(a[z] == '0')z++;a = a+z;printf("%s\n",a);
}
void change(char a[], int n, char b[], int m)
{if(n>m){sub(a, n, b, m);return ;}if(n<m){printf("-");sub(b, m, a, n);return ;}if(n==m){if(strcmp(a, b) > 0){sub(a, n, b, m);return ;}else if(strcmp(a, b) <0){printf("-");sub(b, m, a, n);return ;}elseprintf("0\n");return ;}
}
int main()
{int t,n,m;scanf("%d",&t);while(t--){scanf("%s %s",a,b);n=strlen(a)-1;m=strlen(b)-1;change(a,n,b,m);}return 0;
}

zcmu-1182（大数相减）相关推荐

大数相乘、大数相加、大数相减Java版本
为什么80%的码农都做不了架构师?>>> 题目:两个非常大的数字相乘(相加,相减) 该题目在java中可以使用BigInteger类中的方法来实现.否则的话可以使用如下方式来实 ...
MiOJ 3. 大数相减（字符串减法）
1. 题目描述两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等. 输入有 N 行测试数据,每一行有两个代表整数的字符串 a ...
【笔试/面试】—— 从大数相减到大数求除（大数求余）
进行大数相除的一个简单思路是:从被除数中减去除数,每减去一次,就将结果加1,直到被除数小于除数为止,此时的被除数即为大数求余的余数.从被除数中减去除数使用的是大数减法,结果+1使用的是大数加法. 大数 ...
大数相减(解析国密sm2_bn_sub算法与自定义算法)
探讨大数相减前,我们先来了解一下规律性东西. 比如:一个unsigned char 的数加上一个unsigned char 的最大数,结果会有是什么呢,看下面例子 unsigned char a = ...
带小数的大数相加，大数相减C++实现
今天我们带来string类的含小数的大数相加.相减的实现过程,具体代码如下 #include<iostream> #include<string> #include<cc ...
更相减损术--最大公约数
题目: 更相减损术 ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧: 题目描述是复制的,可能有部分显示不对,我就把题目链接放下面! 题目链 ...
C++算法：辗转相除法与更相减损术
辗转相除法与更相减损术 1.我们已经学过求最大公因数的知识,你能求出18与30的公因数吗? 2.如果公因数比较大而且根据我们的观察又不能得到一些公因数,我们又应该怎样求它们的最大公因数?比如求8251 ...
更相减损术程序设计c语言,更相减损术
本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 更相减损术是出自<九章算术>的一种求最大公约数的算法,它原本是为约分而设计的,但它适用于任何需要求最大公约数的场合 ...
求最大公约数和最小公倍数——辗转相除法（欧几里得算法）、更相减损术、stein算法
辗转相除法-- 辗转相除法求最大公约数的原理: 两个整数其中较小的数和两数相除(较大数除较小数)的余数(使用递归)的最大公约数. 辗转相除法求最小公倍数的原理: 两个整数分别除以最大公约数的结果相 ...