zoukankan      html  css  js  c++  java
  • noip2018火柴棒等式

    以下题目摘自洛谷p1149

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

    注意:

    1. 加号与等号各自需要两根火柴棍

    2. 如果A≠BAB,则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)

    3. n(<=24)根火柴棍必须全部用上。

      第一眼看到这题有一点懵,先是把0到9数字需要的火柴数用数组存起来了,但是纠结于需要找的数的范围,貌似上百的数都是可以组成的,遇到这种情况当然是能够找的范围越大越好,而且在分析一下,1000需要的火柴数是20,n最大是24,减去4个符号需要的火柴,刚好是20,所以就开到了1000.

      还有一个地方就是怎么数出每个数需要几个火柴,打表貌似不太现实,所以每次暴力数就好,不断取%求出个位,直接加上每次的个位的火柴数就是总的火柴数了,还有就是如果这个数本身是0的话,直接返回6就可以了。

    代码

      

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int n;
    int l[10]={6,2,5,5,4,5,6,3,7,6};
    int ans;
    int num(int x)
    {
        int a=0,b=0;
        if(x==0)return 6;
        while(x)
        {
            b=x%10;a+=l[b],x/=10;
        }
        return a;
    }
    int main()
    {
        cin>>n;
        n-=4;
        for(int i=0;i<=1000;++i)
            for(int j=0;j<=1000;++j)
            {
                int a=num(i),b=num(j),c=num(i+j);
                if(a+b+c==n)ans++;
            } 
        printf("%d",ans);
        return 0;
    }
  • 相关阅读:
    Test SLURM
    PGM_Foundations
    PGM-Introduction
    Functional Analysis-Metric Space
    Introduction to Machine Learning
    Time Series Analysis
    Solving Puzzles With HHT From a Engineering Perspective
    Docker-3:Data Volume
    Docker-2:network containers
    Docker-1
  • 原文地址:https://www.cnblogs.com/yuelian/p/11183644.html
Copyright © 2011-2022 走看看