noip2018火柴棒等式

2019-07-14 11:55:22 阅读：249 来源： 互联网

标签：10 需要 20 int noip2018 等式火柴

以下题目摘自洛谷p1149

给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：

注意：

加号与等号各自需要两根火柴棍
如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)
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;
}

标签：10,需要,20,int,noip2018,等式,火柴
来源： https://www.cnblogs.com/yuelian/p/11183644.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

noip2018火柴棒等式