Hackerchai IT Blog
1168 火柴棒等式—2008年NOIP全国联赛提高组
1168 火柴棒等式—2008年NOIP全国联赛提高组

题目描述 Description

给你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根火柴棍必须全部用上
输入描述 Input Description

输入文件共一行,又一个整数n(n<=24)。 输出描述 Output Description 输出文件共一行,表示能拼成的不同等式的数目。 样例输入 Sample Input 样例1: 14 样例2: 18 样例输出 Sample Output 样例1: 2 样例2: 9 数据范围及提示 Data Size & Hint 【输入输出样例1解释】 2个等式为0+1=1和1+0=1。 【输入输出样例2解释】 9个等式为: 0+4=4 0+11=11 1+10=11 2+2=4 2+7=9 4+0=4 7+2=9 10+1=11 11+0=11 这道题用到了一个简单的hash

赞赏
除部分转载作品已注明出处和原作者之外,本博客原创文字图片均采用知识共享署名-非商业性使用-相同方式共享 2.5 中国大陆许可协议进行许可。欢迎非商业网站使用,转载请注明原文作者和超链接。 商业用途,请事先联系,并支付稿酬,注明原文作者。 谢谢
首页      NOIP      1168 火柴棒等式—2008年NOIP全国联赛提高组

发表评论

textsms
account_circle
email

  • Kewl you should come up with that. Exellecnt!

    4年前回复
  • This is very interesting, You’re a very skilled blogger.
    I have joined your rss feed and look forward to seeking more of your great post.
    Also, I’ve shared your site in my social networks!

    4年前回复
  • 请教下,为什么相同等式的情况,只可能出现一次,如何证明

    2年前回复
  • Helpful article. I’ll be sticking around to uncover a lot more from you guys.
    Thank you!

    8月前回复

Hackerchai IT Blog

1168 火柴棒等式—2008年NOIP全国联赛提高组
题目描述 Description 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示…
扫描二维码继续阅读
2014-11-02