杭电ACM——2057，A + B Again（思维）

没什么突破口，模拟一下16进制数的加减法竖式就行，只是有些地方要注意一下罢了。
直接上代码吧。

#include<cstdio>
#include<algorithm>
#include<cstring>
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=2;
                break;
            }
            else 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;
 }