光棍的yy

题目描述
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
菲比那契数列+大数相加（我当时做的时候由于第六个数算错了，没有找出这个规律，粗心啊）
菲比那契数列：a[i]=a[i-1]+a[i-2];
代码一：

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
string a,c,a1;
string b[205];
void find()          //打表，大数相加 
{
	b[1]="1";
	b[2]="2";
	b[3]="3";
	for(int i=4;i<205;i++)
	{
		int len1=b[i-1].size();
		int len2=b[i-2].size();
		a=b[i-1];
		c=b[i-2];
		int m=0;
		for(int k=len1-1,j=len2-1;k>=0;k--,j--)
		{
			m+=a[k]-'0';
			if(j>=0) m+=c[j]-'0';      //两数相加 
			a[k]=m%10+'0';
			m=m/10;
		}
		if(m)
		a='1'+a;        //注意a是个字符串，'1'是加在a这个字符串的前面 
		b[i]=a;
	}
}



int main()
{
	int t;
	find();
	scanf("%d",&t);
	while(t--)
	{
		cin>>a1;
		int n=a1.size();
		cout<<b[n]<<endl;
	}
}

代码二：
利用二维数组a[n][j]表示第n个数从右往左的第j个数的值`

#include<iostream>
#include<stdio.h>
#include<string.h>
int main()
{
	int a[205][205];
	memset(a,0,sizeof(a));
	a[1][0]=1;
	a[2][0]=2;
	for(int i=3;i<=200;i++)
	{
		int up=0;
		for(int j=0;j<=100;j++)
		{
			int sum=a[i-1][j]+a[i-2][j]+up;
			a[i][j]=sum%10;         //用来记录第i个数字的值 ，采用字符串的形式记录 
			up=sum/10;
		}
	}
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char str[250];
		scanf("%s",str);
		int k=strlen(str);
		int i;
		for(i=100;!a[k][i];i--);
		for(int j=i;j>=0;j--)
		printf("%d",a[k][j]);        //逆序输出 
		printf("\n");
	}
	return 0;
}

标签：11,a1,205,int,yy,111,光棍,include
来源： https://blog.csdn.net/G191018/article/details/89094765