题目描述
科丁军团是维护科丁星系和平与稳定的重要力量,每个士兵都有自己的战斗力和疲劳值,疲劳值会降低士兵的战斗力,1个点的疲劳值会降低1个点的战斗力,科丁军团的士兵在排成一行进行战斗时,每个士兵会受到所有排在他左边的士兵的战斗力增幅,第i个士兵的战斗力等于其左边的所有士兵的战斗力累加和再加上其自身的战斗力。当然还要减掉他的疲劳值。输入N个已经从左到右排成一行的士兵的战斗力和疲劳值,请计算在获得增幅以后每个士兵的战斗力。
输入格式
第1行:一个整数N代表有N个排成一行的士兵(1 <= N <= 10000)
第2行到第n+1行:两个空格分割的整数a,b,代表士兵自身的战斗力和疲劳值。(1<= b, a <= 10^100)。
输出格式
n行:每行一个整数,第i行数据表示从左往后排在第i位的士兵经过增幅后的战斗力。
输入输出样例
输入样例1:复制
3
5 3
4 1
6 0
输出样例1:复制
2
8
15
【耗时限制】2000ms 【内存限制】128MB
#include <bits/stdc++.h>
using namespace std;
const int N=10005;
int a[N],b[N],c[N];
string add(string as,string bs){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int alen=as.size(),blen=bs.size(),clen=max(alen,blen)+1;
for(int i=1;i<=alen;i++) a[i]=as[alen-i]-'0';
for(int i=1;i<=blen;i++) b[i]=bs[blen-i]-'0';
for(int i=1;i<=clen;i++){
c[i]+=a[i]+b[i];
c[i+1]+=c[i]/10;
c[i]%=10;
}
while(c[clen]==0 && clen>1) clen--;
string cs;
for(int i=clen;i>=1;i--)
cs+=c[i]+'0';
return cs;
}
string sub(string as,string bs){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
string cs;
if(as.size()<bs.size()||as.size()==bs.size()&&as<bs){
swap(as,bs);
cs+='-';
}
int alen=as.size(),blen=bs.size(),clen=max(alen,blen);
for(int i=1;i<=alen;i++) a[i]=as[alen-i]-'0';
for(int i=1;i<=blen;i++) b[i]=bs[blen-i]-'0';
for(int i=1;i<=clen;i++){
if(a[i]<b[i]){
a[i+1]--;
a[i]+=10;
}
c[i]+=a[i]-b[i];
}
while(c[clen]==0 && clen>1) clen--;
for(int i=clen;i>=1;i--)
cs+=c[i]+'0';
return cs;
}
int main(){
string sum="0";
int n;
cin>>n;
for(int i=1;i<=n;i++){
string as,bs;
cin>>as>>bs;
sum=add(as,sum);
cout<<sub(sum,bs)<<endl;
}
return 0;
}