【题解】洛谷P1149火柴棒等式[NOIP2008] 枚举

最新推荐文章于 2024-05-22 23:59:31 发布

wwt9b15bs

最新推荐文章于 2024-05-22 23:59:31 发布

阅读量221

点赞数

分类专栏： NOIP 枚举洛谷文章标签：枚举

本文链接：https://blog.csdn.net/qq_41958841/article/details/81867305

版权

洛谷同时被 3 个专栏收录

223 篇文章 3 订阅

订阅专栏

NOIP

82 篇文章 0 订阅

订阅专栏

枚举

22 篇文章 0 订阅

订阅专栏

题目链接

#include<cstdio>
int a[10]={6,2,5,5,4,5,6,3,7,6};
int n;
inline int getcnt(int x)
{
    if(x==0)return a[0];
    int ret=0;
    while(x)
    {
        ret+=a[x%10];
        x/=10;
    }
    return ret;
}
int main()
{
    scanf("%d",&n);
    int cnt=0;
    for(int i=0;i<=1100;i++)
    for(int j=0;j<=1100;j++)
    if(getcnt(i)+getcnt(j)+getcnt(i+j)+4==n)cnt++;
    printf("%d\n",cnt);
    return 0;
}