【高精度】Oliver的成绩

问题 E: 【高精度】Oliver的成绩

时间限制: 1 Sec  内存限制: 64 MB
提交: 5  解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

Oliver进入初中后，觉得自己不能总是玩了，应该要好好学习了。正好一次考试结束，Oliver想知道自己的语文、数学、英语成绩分别与语文年级第一、数学年级第一、英语年级第一的相差多少。
由于Oliver所在年级有N个人，所以Oliver想请你编个程序帮帮他。

输入

共3N+4行，第1至第3行分别为Oliver的语文、数学、英语成绩（位数M），第4行为N，以下3N行，每行一个数（它们的位数是M），分别为第N个同学的语文、数学、英语成绩。即：Oliver的语文数学英语
N
第一个人的语文
数学
英语
第二个人的语文
…

输出

共1行，有三个数，分别为Oliver的语文、数学、英语成绩与年级第一的差。
如果Oliver是第一，则输出0。

样例输入

10
10
10
3
0
80
0
40
0
0
0
0
100

样例输出

30 70 90 

提示

对于100%的数据，0<N<10000，0<M<30，且都为整数。

 

#include <iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
string s1,s2,s3,t1,t2,t3,max1,max2,max3;
int n,a[50],b[50],c[50],len;
string getMax(string x,string y)
{
    int lenx=x.size(),leny=y.size();
    if(lenx==leny)
    {
        if(x<y)
            return y;
        else
            return x;
    }
    else if(lenx<leny)
        return y;
    else
        return x;
}
void fun(string x,string y)
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int lenx=x.size(),leny=y.size();
    if(lenx>leny||(lenx==leny&&x>y))
    {
        for(int i=lenx-1;i>=0;i--)
            a[lenx-i-1]=x[i]-'0';
        for(int i=leny-1;i>=0;i--)
            b[leny-i-1]=y[i]-'0';
        len=lenx;
//        cout<<len<<endl;
        for(int i=0;i<len;i++)
        {
            c[i]+=(a[i]-b[i]);
            if(c[i]<0)
            {
                c[i]+=10;
                c[i+1]--;
            }
        }
        while(c[len]==0)
        {
            len--;
        }
    }
    else
    {
        c[0]=0;
        len=0;
    }
}
int main()
{
    cin>>s1>>s2>>s3;
    max1=s1;
    max2=s2;
    max3=s3;
    cin>>n;
    while(n--)
    {
        cin>>t1>>t2>>t3;
        max1=getMax(max1,t1);
        max2=getMax(max2,t2);
        max3=getMax(max3,t3);
    }

    fun(max1,s1);
    for(int i=len;i>=0;i--)
        cout<<c[i];
    cout<<" ";
    fun(max2,s2);
    for(int i=len;i>=0;i--)
        cout<<c[i];
    cout<<" ";
    fun(max3,s3);
    for(int i=len;i>=0;i--)
        cout<<c[i];
    cout<<endl;
//    cout<<s1<<" "<<s2<<" "<<s3<<" "<<endl;
//    cout<<max1<<" "<<max2<<" "<<max3<<endl;
    return 0;
}