HRBUST - 1118 火柴棒等式【暴力打表】

pullulate_99

于 2018-09-28 23:23:29 发布

阅读量434

点赞数

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/Li_Hongcheng/article/details/82891494

版权

基础算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个解决HRBUST-1118火柴棒等式问题的算法，通过预计算并存储每个数字所需的火柴棒数量，然后遍历所有可能的三位数组合，找出满足特定条件的解。该方法避免了函数调用的超时问题，通过暴力打表的方式实现了高效的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HRBUST - 1118 火柴棒等式【暴力打表】
调用函数会超时的…只能打表…
WA 4 （菜）


#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    a[0]=6;
    a[1]=2;
    a[2]=5;
    a[3]=5;
    a[4]=4;
    a[5]=5;
    a[6]=6;
    a[7]=3;
    a[8]=7;
    a[9]=6;
    for(int i=10; i<=2224; i++)
    {
        int x=i;
        while(x)
        {
            a[i]+=a[x%10];
            x/=10;
        }
    }
    int n;
    while(~scanf("%d",&n))
    {
        int ans=0;
        for(int i=0; i<1000; i++)
        {
            for(int j=0; j<1000; j++)
            {

                if(i+j<1000&&a[i]+a[j]+a[i+j]==n-4)
                {
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
}