开始 2024-08-20 08:00:00

8.19-8.24集训第二天

结束 2024-08-25 00:00:00
Contest is over.
当前 2024-12-22 14:08:48

急急急

8 8 8 8 8

include

include

using namespace std; int n,a,b,c,n9,sum,i,j; bool first; int main() {

ios::sync_with_stdio(false);
cin>>n;
first=1;
c=0;
n9=0;//n9表示之前累积的9的个数
for(i=1;i<=n;i++)//从高位开始,依次处理每一位 
{
    cin>>a>>b;
    sum=a+b;
    if(sum<9)//无进位情况 
    {
        if(c>0||first==0)//避免前导零 
          cout<<c;
        for(j=1;j<=n9;j++)//因为该位无进位,则可将之前积累的999...999 以000...000输出 
          cout<<9;
        first=0;
        n9=0;//积累的999...999已输出,因此设为0 
        c=sum;
     } 
     else 
       if(sum==9)//为9时,只要记录9的个数 
         n9++;
        else//大于9,即产生进位情况 
        {
            c++;//进位后输出 
            cout<<c;
            for(j=1;j<=n9;j++)//因为进位,则将前面积累的999...999以000...000输出 
              cout<<0;
            first=0;
            n9=0;c=sum-10; //c记录该位数进位后余下的数 
        }
}

cout<<c;
for(j=1;j<=n9;j++)//处理剩下的一段999...999 
  cout<<9;
return 0;

}


xiezj  •  4个月前

比赛已结束。