本文共 3353 字，大约阅读时间需要 11 分钟。
没什么突破口，模拟一下16进制数的加减法竖式就行，只是有些地方要注意一下罢了。
直接上代码吧。
#include #include #include using namespace std;char s1[20],s2[20];int a1[20],a2[20];int main(){ int i,j,flag1,flag2,ma,len1,len2,start,zero; //flag1,flag2为正负符号标记，zero检验是否两个16进制数都为0，ma标记两者之间绝对值最大的那个 while(~scanf("%s%s",s1,s2)) { len1=strlen(s1)-1; len2=strlen(s2)-1; flag1=flag2=zero=1;ma=start=0;//flag1,flag2初始为1，一开始视为正数，ma初始为0，起初视为两者相等 memset(a1,0,sizeof(a1)); memset(a2,0,sizeof(a2)); for(j=19,i=len1;i>=0;i--) { if(s1[i]=='-') flag1=0; else if(s1[i]!='+') { if(s1[i]>='A'&&s1[i]<='Z') a1[j--]=s1[i]-55; else if(s1[i]>='a'&&s1[i]<='z') a1[j--]=s1[i]-87; else a1[j--]=s1[i]-'0'; } } for(j=19,i=len2;i>=0;i--) { if(s2[i]=='-') flag2=0; else if(s2[i]!='+') { if(s2[i]>='A'&&s2[i]<='Z') a2[j--]=s2[i]-55; else if(s2[i]>='a'&&s2[i]<='z') a2[j--]=s2[i]-87; else a2[j--]=s2[i]-'0'; } } for(i=0;i<=19;i++) if(a1[i] a2[i]) { ma=1; break; } for(i=0;i<=19;i++) { if(a1[i]!=0||a2[i]!=0) zero=0; } if(flag1&&flag2||!flag1&&!flag2) //两个数同号，直接将绝对值相加 { if(ma==0&&zero) printf("0\n"); //注意，这种情况很特别，就是两者同号，绝对值相等，但又同时为0时，直接输出0。 else { for(i=19;i>=0;i--) a1[i]=a1[i]+a2[i]; for(i=19;i>=0;i--) if(a1[i]>=16) { a1[i-1]++; a1[i]%=16; } if(!flag1) printf("-");//是负数，就打印出“-” for(i=0;i<=19;i++) { if(a1[i]!=0) start=1; if(start) printf("%X",a1[i]); }printf("\n"); } } else //两者不同号的情况，要用绝对值大的去减绝对值小的，最终符号由绝对值大的数的符号决定 { if(ma==1) //a1大 { for(i=19;i>=0;i--) a1[i]=a1[i]-a2[i]; for(i=19;i>=0;i--) if(a1[i]<0) { a1[i-1]--; a1[i]+=16; } if(!flag1) printf("-"); for(i=0;i<=19;i++) { if(a1[i]!=0) start=1; if(start) printf("%X",a1[i]); }printf("\n"); } else if(ma==2) //a2大 { for(i=19;i>=0;i--) a2[i]=a2[i]-a1[i]; for(i=19;i>=0;i--) if(a2[i]<0) { a2[i-1]--; a2[i]+=16; } if(!flag2) printf("-"); for(i=0;i<=19;i++) { if(a2[i]!=0) start=1; if(start) printf("%X",a2[i]); }printf("\n"); } else printf("0\n"); //绝对值相等又异号，直接输出0就好 } } return 0; }
转载地址：http://cbdci.baihongyu.com/