随笔 - 200  文章 - 0  评论 - 13  阅读 - 10万

题目:[NOIP2008]火柴棒等式

题目描述

给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:


注意:

1. 加号与等号各自需要两根火柴棍
2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上

输入格式

共一行,又一个整数n(n<=24)。

输出格式

共一行,表示能拼成的不同等式的数目。

 

 

 

 

 

题解:———————————————————————————————————————————————————

无语中,一定要搜索900*900*900

搜索999*999*999是就超时

 

代码实现:

#include<iostream>
using namespace std;

int main()
{
    int a[1000],n,i,j,k;
    cin>>n;
    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(i=1;i<=90;i++)
    for(j=0;j<=9;j++)
    a[i*10+j]=a[i]+a[j];
   
    int total=0;
    for(i=0;i<=900;i++)
    for(j=0;j<=900;j++)
    for(k=0;k<=900;k++)
    if(i+j==k&&a[i]+a[j]+4+a[k]==n)
    total++;
   
    cout<<total<<endl;
    return 0;
   
    }

 

 

值得纪念的是,我的AC量突破了40

posted on   怡红公子  阅读(211)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
< 2011年12月 >
27 28 29 30 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
1 2 3 4 5 6 7

点击右上角即可分享
微信分享提示