骄傲的代价

来源:互联网 发布:io域名是什么意思 编辑:程序博客网 时间:2024/05/01 23:30

只想做个水题,没想到碰到了大数据模拟,真尼玛惨

题目链接

#include<iostream>#include<algorithm>#include<cstring>using namespace std;///大数据模拟int main(){    ios::sync_with_stdio(false);    int T;    string a, b;    int c[100100];    while(cin>>T)    {        for(int j=1; j<=T; j++)        {            cin>>a>>b;            int i;            memset(c,0,sizeof(c));            int k1=a.size()-1;            int k2=b.size()-1;            int p=max(k1, k2);            for(i=0; k1>=0; i++,k1--)            {                c[i]=a[k1]-'0';            }            for(i=0; k2>=0; i++,k2--)            {                c[i]+=b[k2]-'0';                if(c[i]>=10)                {                    c[i+1]++;                    c[i]-=10;                }            }            while(c[i]!=0)            {                if(c[i]>=10)                {                    c[i+1]++;                    c[i]-=10;                }                i++;            }            cout<<"Case "<<j<<":"<<endl;            cout<<a<<" + "<<b<<" = ";            if(c[p+1]!=0)                cout<<c[p+1];            for(int i=p; i>=0; i--)                cout<<c[i];            cout<<endl;            if(j!=T)                cout<<endl;        }    }    return 0;}


0 0