[ CodeVS冲杯之路 ] P3115

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/3115/

 

　　基础的高精度减法，先判断一下被减数是否小于减数，若是则交换位置，打上 “-” 负号

　　当然也可以用压位做

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

char a[600],b[600],c[600];
bool small()
{
    int la=strlen(a),lb=strlen(b),i=0;
    if (la<lb) return 1;
    else if (la>lb) return 0;
    while (a[i]==b[i]&&i<la) i++;
    if (a[i]<b[i]) return 1;
    return 0;
}
void dec()
{
    int i=strlen(a)-1,j=strlen(b)-1,k=0;
    while (i>=0)
        {
            c[i]=a[i]-k-'0';
            if (j>=0) c[i]-=b[j]-'0';
            if (c[i]<0)
                {
                    k=1;
                    c[i]+=10+'0';
                }
            else
                {
                    k=0;
                    c[i]+='0';
                }
            i--;
            j--;
        }
    i=0;
    while (c[i]=='0') i++;
    j=0;
    while (c[i]!='\0')
        {
            c[j]=c[i];
            i++;
            j++;
        }
    c[j]='\0';
}
int main()
{
    int i;
    i=0;
    while ((a[i++]=getchar())!=' ');
    i--;
    a[i]='\0';
    i=0;
    while ((b[i++]=getchar())!='\n');
    i--;
    b[i]='\0';
    if (small())
        {
            swap(a,b);
            printf("-");
        }
    dec();
    puts(c);
    return 0;
}