2020寒假【gmoj2008】【Oliver的成绩】【高精度】

题目描述

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

输入

score.in共3N+4行，第一~三行分别为Oliver的语文数学英语成绩(位数M)，第四行为N，以下3N行，每行一个数(它们的位数是M),分别为第N个同学的语文，数学，英语成绩。
即:Oliver的语文
Oliver的数学
Oliver的英语
N
第一个人的语文
数学
英语
第二个人的语文
…

输出

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

样例输入

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

样例输出

30 70 90

分析

这题由于我一时疏忽，打了个低精的只混到50pts。低精度就直接加10分钟可以打完。
先放个代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll n,maxc,maxm,maxe; 
struct node
{
	ll c,m,e;//语数英 
}a[10010]; 
int main()
{
	freopen("score.in","r",stdin);
	freopen("score.out","w",stdout);
	cin>>a[0].c>>a[0].m>>a[0].e;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].c;
		cin>>a[i].m;
		cin>>a[i].e;
		maxc=max(maxc,a[i].c-a[0].c);
		maxm=max(maxm,a[i].m-a[0].m);
		maxe=max(maxe,a[i].e-a[0].e);
	}
	cout<<maxc<<" "<<maxm<<' '<<maxe;
	fclose(stdin);
	fclose(stdout);
	return 0;
} 

高精度的我一开始想了好久打了100+行代码，结果发现根本不用。。。
其实这种高精度减法用字符串输入之后直接比大小(字符串比对），在除了Oliver之外的所有人之中选出一个最大的。
然后建立一个函数去做减法（因为要做很多次，不方便而且冗余）。同时注意如果不够减的情况（特判）答案为0。

上代码！

#include<iostream>
#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 pd(string x,string y)//判断字符串大小 
{
    int lenx,leny;
    lenx=x.length();
    leny=y.length();
    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,leny;
    lenx=x.length();
    leny=y.length();
    if(lenx>leny||(lenx==leny&&x>y))//判断Oliver的大还是其他中最大的大 
    {
        for(int i=0;i<=lenx-1;i++)
        {
        	a[i]=x[lenx-1-i]-48;//倒存 
		}
        for(int i=0;i<=leny-1;i++)
        {
        	 b[i]=y[leny-1-i]-48;
		}  
        len=lenx;
        for(int i=0;i<=len-1;i++)
        {
            if(a[i]-b[i]<0)//借位 
            {
                a[i]+=10;
                a[i+1]--;
            }
            c[i]=a[i]-b[i];
        }
        while(c[len]==0)//去前导0 
        {
            len--;
        }
    }
    else//特判 
    {
        c[0]=0;//赋值为0 
        len=0;
    }
}
int main()
{
	freopen("score.in","r",stdin);
	freopen("score.out","w",stdout);
    cin>>s1>>s2>>s3;
    max1=s1;
    max2=s2;
    max3=s3;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>t1>>t2>>t3;
        max1=pd(max1,t1);
        max2=pd(max2,t2);
        max3=pd(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];
	}
	fclose(stdin);
	fclose(stdout);
    return 0;
}
(*╹▽╹*)//这个表情让复制程序的人过不了！