（纪中）008. Oliver的成绩(score)【高精度】

最新推荐文章于 2023-06-01 21:31:34 发布

。十二。

最新推荐文章于 2023-06-01 21:31:34 发布

阅读量299

点赞数

本文链接：https://blog.csdn.net/kejin2019/article/details/104364143

版权

纪中专栏收录该内容

209 篇文章 2 订阅

订阅专栏

(File IO): input:score.in output:score.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

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

输入
$s c o r e . i n$ 共 $3 N + 4$ 行，第一~三行分别为 $O l i v e r$ 的语文数学英语成绩(位数 $M$ )，第四行为 $N$ ，以下 $3 N$ 行，每行一个数(它们的位数是 $M$ ),分别为第 $N$ 个同学的语文，数学，英语成绩。
即: $O l i v e r$ 的语文
$O l i v e r$ 的数学
$O l i v e r$ 的英语
$N$
第一个人的语文
数学
英语
第二个人的语文
…

输出
$s c o r e . o u t$ 共一行，有三个数，分别为 $O l i v e r$ 的语文数学英语与年级第一的差。
如果 $O l i v e r$ 是第一，则输出 $0$ .

样例输入
10
10
10
3
0
80
0
40
0
0
0
0
100

样例输出
30 70 90

数据范围限制
对于 $50$ %的数据， $0 < N < 1000, 0 < M < 19$ .
对于 $100$ %的数据， $0 < N < 10000, 0 < M < 30$ .且都为整数。

解题思路
高精度 $i n g$

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
string a,b,c,d,e,f,a1,b1,c1;
int n,l1,l2,l3,s1[70],s2[70],s3[70];
string maxn(string x,string y){
  int l1=x.size(),l2=y.size();
   if(l1==l2)
   {
       if(x<y)
          return y;
       else
           return x;
   }
   else if(l1<l2)
       return y;
   else
       return x;
}
void sub(string x,string y){
  memset(s1,0,sizeof(s1));
  memset(s2,0,sizeof(s2));
  memset(s3,0,sizeof(s3));
  l1=x.size();
  l2=y.size();
  if(l1>l2||(l1==l2&&x>y))
  {
  	for(int i=l1-1;i>=0;i--)
           s1[l1-i-1]=x[i]-'0';
      for(int i=l2-1;i>=0;i--)
           s2[l2-i-1]=y[i]-'0';
      l3=l1;
      for(int i=0;i<l3;i++)
       {
           s3[i]+=(s1[i]-s2[i]);
           if(s3[i]<0)
           {
               s3[i]+=10;
               s3[i+1]--;
           }
       }
       while(s3[l3]==0) 
           l3--;
  }
   else
   {
       s3[0]=0;
       len=0;
   }
}
int main(){
  freopen("score.in","r",stdin);
  freopen("score.out","w",stdout);
  cin>>a>>b>>c;
  a1=a;
  b1=b;
  c1=c;
  scanf("%d",&n);
  while(n--)
  {
  	cin>>d>>e>>f;
  	a1=maxn(a1,d);
  	b1=maxn(b1,e);
  	c1=maxn(c1,f);
  }
  sub(a1,a);
  for(int i=l3;i>=0;i--)
      cout<<s3[i];
  cout<<" ";
  sub(b1,b);
  for(int i=l3;i>=0;i--)
      cout<<s3[i];
  cout<<" ";
  sub(c1,c);
      for(int i=l3;i>=0;i--)
          cout<<s3[i];
  cout<<endl;
  return 0;
}