光棍的yy之大数加法模板

不知道被说了多少次，这一次终于想起来把大数加法的模板写一下了！

光棍的yy
时间限制：1000 ms | 内存限制：65535 KB
难度：2

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111 可以拆分为 111 12 21 有三种）

输入
第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)
输出
输出这种组合种数，占一行
样例输入

3
11
111
11111

样例输出

2
3
8

#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,0,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;
}