问题 BL: 穿越丛林

题目描述

ljj 是一位富有冒险心又很喜欢研究数学的孩纸，有一天，他到一个丛林冒险，这里的树长有像0、4、6、8、9这样形状的洞，他要想穿过丛林，必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法，统计穿越丛林道路的条数！现在他已经知道了要经过丛林道路所经过的n棵树的顺序，以及与每棵上的树洞的形状的数字。

输入

第一行一个整数n，表示丛林中有洞的数的棵数。

接下来一行有n 个被空格隔开的数t[i]，表示第i 棵树长得像的数字。

输出

只有一行，为路径条数。

样例输入 复制

5 0 0 0 6 8

样例输出 复制

2

提示

最后一棵树的树洞长得像8，表示两个树洞，有以下两条路径可以穿越丛林,见下图：

【数据范围】

30%的数据，1<=n<=50;

60%的数据，1<=n<=500;

90%的数据，1<=n<=5000；

100%的数据，1<=n<=50000；

其中：t[i]∈(0,4,6,8,9)，即t[i]属于(0,4,6,8,9)中的某个数。

 

#include<bits/stdc++.h>
using namespace std;
int n,a[50001],s=0,b[50001],sum=0;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]==8)
            s++;
    }
	b[0]=1;
    b[1]=1;
    for(int i=1;i<=s;i++)
    {
        int k=0;
        for(int j=1;j<=b[0];j++) 
		{

            b[j]=b[j]*2+k;
            k=b[j]/10;
            b[j]=b[j]%10;
        }
        if(k>0)
        {
            b[0]++;
            b[b[0]]=k;
        }
    }
    for(int i=b[0];i>0;i--)
        cout<<b[i];
    return 0;   
}