NOIP2008火柴棒等式（提高组T2）————暴力搜索，分解数字

题解：本题主要考查暴力搜索，分解数字。首先分解数字，计算出火柴数。暴力搜索，把每一个答案过一遍。注意：数的边界，数最大不超800左右以及+=也要火柴棒。
代码如下：

#include<iostream>
using namespace std;
int a[10]={6,2,5,5,4,5,6,3,7,6},b[800],c[5000],k,i,j,n,num=0;
int main()
{
    cin>>n;
    n=n-4;
    for(i=0;i<=9;i++)b[i]=a[i];
    for(i=0;i<=800;i++)
    {
        if(i>=0&&i<10)b[i]=a[i];
        if(i>=10&&i<100)b[i]=b[i%10]+b[i/10];
        if(i>=100&&i<800)b[i]=b[i/100]+b[i/10%10]+b[i%100%10];
        for(j=0;j<=800;j++)
        {
        if(j>=0&&j<10)b[j]=a[j];
        if(j>=10&&j<100)b[j]=b[j%10]+b[j/10];
        if(j>=100&&j<800)b[j]=b[j/100]+b[j/10%10]+b[j%100%10];
        k=i+j;
        if(k>=0&&k<10)b[k]=a[k];
        if(k>=10&&k<100)b[k]=b[k%10]+b[k/10];
        if(k>=100&&k<5000)b[k]=b[k/100]+b[k/10%10]+b[k%100%10];
        if((b[i]+b[j]+b[k])==n){num++;}
        }
    }
    cout<<num;
    return 0;	
}