高精度Oliver的成绩
Posted scott527407973
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高精度Oliver的成绩相关的知识,希望对你有一定的参考价值。
问题 E: 【高精度】Oliver的成绩
时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
Oliver进入初中后,觉得自己不能总是玩了,应该要好好学习了。正好一次考试结束,Oliver想知道自己的语文、数学、英语成绩分别与语文年级第一、数学年级第一、英语年级第一的相差多少。
由于Oliver所在年级有N个人,所以Oliver想请你编个程序帮帮他。
输入
共3N+4行,第1至第3行分别为Oliver的语文、数学、英语成绩(位数M),第4行为N,以下3N行,每行一个数(它们的位数是M),分别为第N个同学的语文、数学、英语成绩。即:Oliver的语文数学英语
N
第一个人的语文
数学
英语
第二个人的语文
…
输出
共1行,有三个数,分别为Oliver的语文、数学、英语成绩与年级第一的差。
如果Oliver是第一,则输出0。
样例输入
10
10
10
3
0
80
0
40
0
0
0
0
100
样例输出
30 70 90
提示
对于100%的数据,0<N<10000,0<M<30,且都为整数。
1 #include <iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 string s1,s2,s3,t1,t2,t3,max1,max2,max3; 7 int n,a[50],b[50],c[50],len; 8 string getMax(string x,string y) 9 { 10 int lenx=x.size(),leny=y.size(); 11 if(lenx==leny) 12 { 13 if(x<y) 14 return y; 15 else 16 return x; 17 } 18 else if(lenx<leny) 19 return y; 20 else 21 return x; 22 } 23 void fun(string x,string y) 24 { 25 memset(a,0,sizeof(a)); 26 memset(b,0,sizeof(b)); 27 memset(c,0,sizeof(c)); 28 int lenx=x.size(),leny=y.size(); 29 if(lenx>leny||(lenx==leny&&x>y)) 30 { 31 for(int i=lenx-1;i>=0;i--) 32 a[lenx-i-1]=x[i]-‘0‘; 33 for(int i=leny-1;i>=0;i--) 34 b[leny-i-1]=y[i]-‘0‘; 35 len=lenx; 36 // cout<<len<<endl; 37 for(int i=0;i<len;i++) 38 { 39 c[i]+=(a[i]-b[i]); 40 if(c[i]<0) 41 { 42 c[i]+=10; 43 c[i+1]--; 44 } 45 } 46 while(c[len]==0) 47 { 48 len--; 49 } 50 } 51 else 52 { 53 c[0]=0; 54 len=0; 55 } 56 } 57 int main() 58 { 59 cin>>s1>>s2>>s3; 60 max1=s1; 61 max2=s2; 62 max3=s3; 63 cin>>n; 64 while(n--) 65 { 66 cin>>t1>>t2>>t3; 67 max1=getMax(max1,t1); 68 max2=getMax(max2,t2); 69 max3=getMax(max3,t3); 70 } 71 72 fun(max1,s1); 73 for(int i=len;i>=0;i--) 74 cout<<c[i]; 75 cout<<" "; 76 fun(max2,s2); 77 for(int i=len;i>=0;i--) 78 cout<<c[i]; 79 cout<<" "; 80 fun(max3,s3); 81 for(int i=len;i>=0;i--) 82 cout<<c[i]; 83 cout<<endl; 84 // cout<<s1<<" "<<s2<<" "<<s3<<" "<<endl; 85 // cout<<max1<<" "<<max2<<" "<<max3<<endl; 86 return 0; 87 }
以上是关于高精度Oliver的成绩的主要内容,如果未能解决你的问题,请参考以下文章