3115 高精度练习之减法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char m[1001],n[1001];
int a[1001],b[1001],c[1001];
int main()
{
	scanf("%s",&m);
	scanf("%s",&n);
	int lm=strlen(m);
	int ln=strlen(n);
	if(lm<ln||(lm==ln&&strcmp(m,n)<0))
	 {
	 	swap(m,n);
	 	cout<<"-";
	 }
	 lm=strlen(m);
	 ln=strlen(n);
	for(int i=0;i<lm;i++)
	 {
	 	a[i]=m[lm-i-1]-‘0‘;
	 }
	 for(int i=0;i<ln;i++)
	  {
	  	b[i]=n[ln-i-1]-‘0‘;
	  }
	  int lc;
	  lc=0;
	  while(lc<=lm)
	   {
	   	if(a[lc]<b[lc])
	   	 {
	   	 	a[lc]+=10;
	   	 	a[lc+1]--;
			}
		c[lc]=a[lc]-b[lc];
		lc++;
	   }
	  while(c[lc]==0&&lc>=1)
	   {
	   	lc--;
	   }
	   for(int i=lc;i>=0;i--)
	    {
	    	cout<<c[i];
		 }
}
时间: 2024-12-26 17:17:51

3115 高精度练习之减法的相关文章

3115 高精度练习之减法——http://codevs.cn/problem/3115/

第一部分:题目 题目描述 Description 给出两个正整数A和B,计算A-B的值.保证A和B的位数不超过500位. 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输出A-B的值 样例输入 Sample Input 3 12 样例输出 Sample Output -9 数据范围及提示 Data Size & Hint 两个正整数的位数不超过500位 第二部分:思路 具体看代码注释 第三部分:代码 #include<

wiki oi 3115高精度练习之减法

题目描述 Description 给出两个正整数A和B,计算A-B的值.保证A和B的位数不超过500位. 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输出A-B的值 样例输入 Sample Input 3 12 样例输出 Sample Output -9 数据范围及提示 Data Size & Hint 两个正整数的位数不超过500位 代码: 1 #include<stdio.h> 2 #include<

C语言(7)--高精度加法、减法、乘法、今天是星期几、四位平方数、候选人选票问题

1.高精度加法.减法.乘法 #include <stdio.h> #include <string.h> #include <malloc.h> void plus(char *a,char *b,char *c);//自定义高精度加法函数 void sub(char *a,char *b,char *c);//自定义高精度减法函数 void multiply(char *a,char *b,char *c);//自定义高精度乘法函数 int main() { char

高精度加法,减法,乘法,除法

主要分为5个方面来开展: 1.高精度数的存储,我是按照<晴神宝典>的用一个包含int数组和表示长度int的struct bign来存储数据,当然了,为了方便,我们存储方向和我们正常的数字大小排列方向相反,我们是数组低位存放阶数小的数字,这样方便之后的计算 2.加法,加法应该就是直接模拟,记得用一个carry来存放进位就行了,其他的没有什么好说 2.减法,减法的话就是多了个向高处借位,既高一位的地方-1,自己位置+10,最后要消除前导0 4.乘法,乘法也是简单模拟,两个数的每一位和每一位相乘,然

高精度加法和减法。加法还好,减法花了不少时间。

加法: #include<stdio.h>#include<string.h>int a[1000]={0},b[1000]={0};int main(){ char *s1; int l1=0,l2=0,l,i; freopen("hp+.in","r",stdin); freopen("hp+.out","w",stdout); scanf("%s",s1); l1=strlen

【CODEVS3115】高精度练习之减法

Description 给出两个正整数A和B,计算A-B的值.保证A和B的位数不超过500位. Input 读入两个用空格隔开的正整数 Output 输出A-B的值 Sample Input 3 12 Sample Output -9 Hint 两个正整数的位数不超过500位 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char Sa[510],Sb[510]; i

高精度练习之减法

题目描述 Description 给出两个正整数A和B,计算A-B的值.保证A和B的位数不超过500位. 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输出A-B的值 样例输入 Sample Input 3 12 样例输出 Sample Output -9 数据范围及提示 Data Size & Hint 两个正整数的位数不超过500位 这里在大数传入的时候我选择的是字符串接收,然后再将字符数组转化成整数数组, 并保证a

18.2.28 codevs3115 高精度练习之减法

题目描述 Description 给出两个正整数A和B,计算A-B的值.保证A和B的位数不超过500位. 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输出A-B的值 样例输入 Sample Input 3 12 样例输出 Sample Output -9 数据范围及提示 Data Size & Hint 两个正整数的位数不超过500位 1 #include <iostream> 2 #include <

高精度运算1

1.高精度运算_加法 AYYZOJ p1443 COGS p37 1 type 2 arr=array[1..200]of integer; 3 var 4 a,b:arr;i,la,lb:integer; n:string; 5 procedure add(a,b:arr;la,lb:integer); 6 var i,x,lc:integer; c:arr; 7 begin 8 i:=1; x:=0; 9 while (i<=la) or(i<=lb) do 10 begin x:=a[i