Oliver的成绩(score)

Oliver的成绩(score)

题目描述

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

数据范围限制

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

what？ 0<m<30
题目思路：
这道题其实很简单，套高精度即可。唯一要注意的是这道题比较时，循环暴力判断的循环变量的开始值要与存储方向相反，（because 我们是从高位往低位进行比较的，emmm…,这个大家好像都懂，不多说！）

code：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
int n,a[5][35],b[5][35],tallest[10][35],c[35],p[5];
string str;
void read(int subject)  //Oliver成绩输入
{
	cin>>str;
	while(str[0]<'0'||str[0]>'9') cin>>str;
	for(int i=1;i<=str.size();i++)
	  a[subject][30-str.size()+i]=str[i-1]-48;
}
void read1(int subject) //其他同学成绩输入
{
	cin>>str;
	while(str[0]<'0'||str[0]>'9') cin>>str;
	for(int i=1;i<=str.size();i++)
	  b[subject][30-str.size()+i]=str[i-1]-48;
}
void bj(int subject)  //高精比较
{
	int i;
	for(i=1;i<=30;i++)  //从高位往低位
	  if(b[subject][i]!=tallest[subject][i]) break;
	if(b[subject][i]>tallest[subject][i])
	{
	  	for(i=1;i<=30;++i) tallest[subject][i]=b[subject][i];
	    p[subject]=1;
	}
}
void gzj(int subject)  //高精减法模板
{
	if(p[subject]==0)  //表示Oliver的成绩是最高的，则输出0.
	{
	  	cout<<0<<' ';
	  	return;
	}
	int jw=0,k=1;
	for(int i=30;i>0;i--)
	  if(tallest[subject][i]-jw>=a[subject][i])
	    	c[i]=tallest[subject][i]-jw-a[subject][i],jw=0;
	  else 
	  		c[i]=tallest[subject][i]+10-jw-a[subject][i],jw=1;
	while(c[k]==0&&k<=30) k++;  //去到前导零
	for(int i=k;i<=30;i++)cout<<c[i];
	cout<<' ';
}
int main()
{
	freopen("score.in","r",stdin);  //文件输入输出
	freopen("score.out","w",stdout);
	read(1);
	read(2);
	read(3);
	for(int i=1;i<=30;++i)
	{
	  	tallest[1][i]=a[1][i];  //一开始将Oliver的成绩赋为最高成绩
	  	tallest[2][i]=a[2][i];
	  	tallest[3][i]=a[3][i];
	}
	cin>>n;
	for(int i=1;i<=n;++i)
	{
	  	memset(b,0,sizeof(b));
	  	read1(1);  //边输入边判断，避免使用二维数组
	  	bj(1);
	  	read1(2);
	  	bj(2);
	  	read1(3);
	  	bj(3);
	}
	gzj(1);
	gzj(2);
	gzj(3);
	return 0;
}

谢谢