描述

給你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）。輸出輸出能拼成的不同等式的數目。

樣例輸入

5

樣例輸出

0

 1 #include <iostream>
 2 #include <string.h>
 3
 
 #include <algorithm>
 4 #include <cstdio>
 5 #include <stdlib.h>
 6 #include <string>
 7 #include <memory>
 8 #include <queue>
 9 
10 using namespace std;
11 
12 int n;
13 int num[10] = { 6,2,5,5,4,5,6,3,7,6 };
14 int sum;
15 
16 int num2match(int n)
 
17 {
18     int _n = n;
19     int qian = n / 1000;
20     n %= 1000;
21     int bai = n / 100;
22     n %= 100;
23     int shi = n / 10;
24     n %= 10;
25     if (_n >= 1000)
26         return num[qian] + num[bai] + num[shi] + num[n];
27     if (_n >= 100)
28         return num[bai] + num[shi] + num[n];
 
29     if(_n>=10)
30         return num[shi] + num[n];
31     else return num[n];
32 }
33 
34 void find() {
35     for(int i=0;i<=1000;i++)
36         for (int j = 0; j <= 1000; j++) {
37             int use = num2match(i) + num2match(j);
38             int res = i + j;
39             if (n - use == num2match(res))
40                 sum++;
41         }
42     printf("%d\n", sum);
43 }
44 
45 int main()
46 {
47     scanf("%d", &n);
48     n -= 4;
49     find();
50     return 0;
51 }

優化版：

 1 #include <iostream>
 2 #include <string.h>
 3 #include <algorithm>
 4 #include <cstdio>
 5 #include <stdlib.h>
 6 #include <string>
 7 #include <memory>
 8 #include <queue>
 9 
10 using namespace std;
11 
12 int n;
13 int num[2005] = { 6,2,5,5,4,5,6,3,7,6 };
14 int sum;
15 
16 void find() {
17     for(int i=0;i<=1000;i++)
18         for (int j = 0; j <= 1000; j++) {
19             int use = num[i] + num[j];
20             int res = i + j;
21             if (n - use == num[res])
22                 sum++;
23         }
24     printf("%d\n", sum);
25 }
26 
27 int main()
28 {
29     scanf("%d", &n);
30     for (int i = 10; i <= 2000; i++)
31         num[i] = num[i / 10] + num[i % 10];
32     n -= 4;
33     find();
34     return 0;
35 }

看似很簡單的一道題 但數組要開很大……

貌似可以飆到四位數 神奇了

打表可以快很多 但不打也ok

18.15.56 vijos1496 火柴棒等式 15程設期末08