光棍的yy之大数加法模板
发布时间:2020-12-14 04:05:26 所属栏目:大数据 来源:网络整理
导读:不知道被说了多少次,这一次终于想起来把大数加法的模板写一下了! 光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结
不知道被说了多少次,这一次终于想起来把大数加法的模板写一下了! 光棍的yy #include <iostream> #include <string> #include <string.h> #include <algorithm> using namespace std; struct BB { string r; }a[205]; int b[205]; int main() { int i,A,B; string t,T,st; a[1].r="1";a[2].r="2"; for(i=3;i<=201;i++) { st=""; memset(b,sizeof(b)); t=a[i-2].r;T=a[i-1].r; //========================================== A=t.size();B=T.size(); if(A>B) { reverse(T.begin(),T.end()); for(int k=1;k<=A-B;k++) T+='0'; reverse(T.begin(),T.end()); } else { reverse(t.begin(),t.end()); for(int k=1;k<=B-A;k++) t+='0'; reverse(t.begin(),t.end()); } for(int j=0;j<t.size();j++) b[j+1]=t[j]+T[j]-2*'0'; for(int j=t.size();j>=0;j--) { b[j-1]+=b[j]/10; b[j]%=10; } int j=0; while(!b[j]) j++; for(int k=j;k<=t.size();k++) st+=char(b[k]+'0'); //=========================================== a[i].r=st; } string s; int n; cin>>n; while(n--) { cin>>s; cout<<a[s.size()].r<<endl; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |