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.

样例输入

样例输出

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;
}
(*╹▽╹*)//这个表情让复制程序的人过不了！