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