【编程日常】高精度减法
#include <stdio.h>#include <string.h>
#include <stdlib.h>
//不是完美的高精减，不可以减负数 ，其实也好处理，输入加判断，是负数就变加法就好。
int main(int argc, char *argv[]) {
void jian(char *a,char *b,char *c);
void sum(char *a, char *b, char *c);
char a,b,c,*p;
char flag='+';
scanf("%s",a);
while(1){
scanf("%s",b);
if(strcmp(b, "0") == 0) break;
if (flag=='-') {//减负数就是加正数；
sum(a,b,c);
p=c;
if(*p == '0') p++;
strcpy(a, p);
continue;
}
if(strlen(a)==strlen(b)){//判断大数是谁；高精的借位机制导致当小数减大数时会错，这种情况直接变成负的大数减小数
if (strcmp(a,b)<0){
flag='-';
strcpy(c,a);
strcpy(a,b);
strcpy(b,c);
}
}
else if(strlen(a)<strlen(b)){
flag='-';
strcpy(c,a);
strcpy(a,b);
strcpy(b,c);
}
jian(a,b,c);
p=c;
while(1){
if(*p == '0') p++;//和高精加布同，加法会有000001这样的情况，0的处理就要改变
else break;
}
strcpy(a, p);
}
if(flag=='+') printf("The result is:%s\n",a);//处理输出
else printf("The result is:%c%s \n",flag,a);
system("pause");
return 0;
}
void jian(char *a,char *b,char *c){
int i,j,k;
i=strlen(a);
j=strlen(b);
k=(i>j)?i:j;
memset(c,'0', k);
int charry=0,temp=0;
for(i--,j--;i>=0||j>=0;j--,i--,k--){
temp=-charry;
if (i>=0)temp+=a-'0';
if (j>=0)temp-=b-'0';
if(temp<0){
charry=1;
c=temp+'0'+10;
}
else {
charry=0;
c=temp+'0';
}
}
}
void sum(char *a, char *b, char *c) {
int i, j, k;
int len1 = strlen(a);
int len2 = strlen(b);
k = (len1 > len2) ? len1: len2;
memset(c, '0', k);
c = '\0';
int carry = 0, temp;
for(i=len1-1, j=len2-1; i>=0 || j>=0; i--, j--, k--)
{
temp = carry;
if(i>=0) temp += a - '0';
if(j>=0) temp += b - '0';
if (temp >= 10) {
c = temp - 10 + '0';
carry = 1;
} else {
c = temp + '0';
carry = 0;
}
}
c = carry + '0';
}
先Mark，晚一点回来学习~{:7_140:}
页:
[1]