zoukankan      html  css  js  c++  java
  • 题目:[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

  • 相关阅读:
    webpack查缺补漏
    使用express、react、webpack打包、socket.io、mongodb、ant.design、less、es6实现聊天室
    理解restful 架构 && RESTful API设计指南
    socket.io
    数学图形(1.7)圆内旋轮线
    数学图形(1.6)抛物线
    数学图形(1.5)克莱线
    数学图形(1.4)心形线
    数学图形(1.3)旋轮线
    数学图形(1.2)Sin曲线
  • 原文地址:https://www.cnblogs.com/noip/p/2287770.html
Copyright © 2011-2022 走看看