NOIP 2008 提高组复赛 matches 火柴棒等式

最新推荐文章于 2023-09-30 09:13:29 发布

原创最新推荐文章于 2023-09-30 09:13:29 发布 · 903 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NOIP #复赛 #提高组

NOIP 提高组复赛专栏收录该内容

128 篇文章

订阅专栏

本文介绍了一道NOIP2008提高组复赛题目——火柴棒等式的解决方法。该题通过穷举法求解特定数量火柴棒能够组成的等式个数，并优化了搜索范围，避免超时。代码实现中使用了数组存储0到9各数字所需的火柴棒数量。

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

NOIP 2008 提高组复赛 matches 火柴棒等式

//洛谷 p1149 火柴棒等式
//难度：普及-
//考点：输入，输出 ,数组，取整，取模,将一个整数的个十百千万等位取出。
//适用：小学生
//小技巧：穷举法,做了个超时测试i<=10000,j<=10000，发现算出答案与i<=1000,j<=1000相一致，提交时采用1000
//猜测：数据都在1000以内,因24-4=20等于10个1
#include <stdio.h>
int b[10]={6,2,5,5,4,5,6,3,7,6};//0-9火柴根数
int fun(int n){
    int sum=0;
    if(n==0)
        return b[0];
    while(n){
        sum+=b[n%10];
        n/=10;
    }
    return sum;
}
int main(){
    int i,j,n,m,count=0;
    scanf("%d",&n);
    for(i=0;i<=1000;i++)
        for(j=0;j<=1000;j++){
            m=fun(i)+fun(j)+fun(i+j)+4;
            if(m==n)
                count++;
        }
    printf("%d\n",count);
    return 0;
}