Oliver的成績

題目大意：

Oliver考了一次試，現在知道他的語數英的成績，還有年級其他n個人的成績，現在問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.且都為整數。（M為各科的分數的位數）

解題思路：

直接高精再加上求最大，最后高精減就可以了

代碼：

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<string> using namespace std; int n,a[5][35],b[5][35],first[5][35],c[35],p[5]; string str; void read(int km) {cin>>str;//輸出while (str[0]<'0'||str[0]>'9') cin>>str;for (int i=1;i<=str.size();i++)a[km][30-str.size()+i]=str[i-1]-48;//存在字符串里 } void read1(int km) {cin>>str;while (str[0]<'0'||str[0]>'9') cin>>str;for (int i=1;i<=str.size();i++)b[km][30-str.size()+i]=str[i-1]-48; } void bj(int km) {int i;for (i=1;i<=30;++i)if (b[km][i]!=first[km][i]) break;if (b[km][i]>first[km][i])//比較{for (i=1;i<=30;++i)first[km][i]=b[km][i];p[km]=1;//有人比Oliver成績好} } void gzj(int km) {if (!p[km]){printf("0 ");return;}int jw=0,k=1;for (int i=30;i>0;--i)if (first[km][i]-jw>=a[km][i])//不用借位{c[i]=first[km][i]-jw-a[km][i];//減jw=0;//清空}else {c[i]=first[km][i]+10-jw-a[km][i];//要借位jw=1;//記錄}while(c[k]==0&&k<=30) k++;//清掉前面的0for (int i=k;i<=30;++i)printf("%d",c[i]);//輸出printf(" "); } int main() {read(1);//輸入Oliver三科的成績read(2);read(3);for (int i=1;i<=30;++i){first[1][i]=a[1][i];//初值first[2][i]=a[2][i];first[3][i]=a[3][i];}scanf("%d",&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); } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【高精】Oliver的成绩（jzoj 2008）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。