搞笑题解

我们可以轻松的知道，12根以下火柴棒组成不了任何一个等式。
13根火柴棒可以组成1+1=2这个等式。
14根火柴棒可以组成等式0+1=1，把两个加数交换又可以得到新等式，所以共2个等式。
15根火柴棒可以组成

1+3=4
1+4=5
1+6=7
4+7=11

这些等式，同理，可得8个等式。
16根火柴棒可以组成

0+7=7
1+2=3
1+7=8
3+4=7
7+7=14

这些等式，由于7+7=14加数调换后不能得到新等式，所以可得9个等式。
17根火柴棒可组成

1+5=6
1+11=12
2+5=7

等6个等式。
18根火柴棒可组成

0+4=4
0+11=11
1+10=11
2+2=4
2+7=9

等9个等式。
19根火柴棒可组成

1+8=9
1+13=14
1+14=15
1+16=17
1+71=72
2+3=5
2+4=6
2+9=11
3+11=14
4+4=8
4+5=9
4+11=15
5+6=11
5+7=12
6+11=17

等29个等式。
20根火柴棒可组成

0+2=2
0+3=3
0+5=5
0+17=17
0+71=71
1+9=10
1+12=13
1+17=18
1+70=71
2+11=13
3+3=6
3+7=10
3+8=11
3+14=17
4+13=17
4+17=21
6+7=13
7+10=17
7+11=18
7+14=21

等39个等式。
21根火柴棒可组成

1+15=16
1+41=42
1+73=74
1+74=75
1+76=77
1+111=112
2+15=17
3+5=8
3+6=9
3+71=74
4+9=13
4+71=75
5+9=14
5+11=16
5+12=17
6+71=77
7+8=15
7+9=16
7+17=24

等38个等式。
22根火柴棒可组成

0+0=0
0+6=6
0+9=9
0+14=14
0+41=41
0+77=77
0+111=111
1+40=41
1+72=73
1+77=78
1+110=111
2+6=8
2+12=14
2+17=19
2+71=73
3+9=12
3+74=77
4+6=10
4+8=12
4+10=14
4+37=41
4+47=51
4+67=71
4+73=77
5+5=10
7+12=19
7+34=41
7+44=51
7+64=71
7+70=77
7+71=78
8+9=17
11+11=22
14+17=31

等65个等式。
23根火柴棒可组成

1+18=19
1+21=22
1+31=32
1+43=44
1+44=45
1+46=47
1+51=52
1+75=76
1+113=114
1+114=115
1+116=117
1+171=172
1+711=712
2+13=15
2+14=16
2+75=77
3+12=15
3+41=44
3+111=114
4+12=16
4+14=18
4+15=19
4+27=31
4+41=45
4+77=81
4+111=115
5+8=13
5+14=19
5+71=76
5+72=77
6+6=12
6+8=14
6+9=15
6+41=47
6+111=117
7+24=31
7+37=44
7+47=54
7+67=74
7+74=81
8+11=19
10+11=21
14+57=71
17+17=34
17+54=71

等88个等式。
牢大根火柴棒可组成

0+8=8
0+12=12
0+13=13
0+15=15
0+21=21
0+31=31
0+47=47
0+51=51
0+74=74
0+117=117
0+171=171
0+711=711
1+20=21
1+30=31
1+42=43
1+47=48
1+50=51
1+112=113
1+117=118
1+170=171
1+710=711
2+8=10
2+10=12
2+19=21
2+41=43
2+72=74
2+77=79
2+111=113
3+10=13
3+13=16
3+44=47
3+114=117
4+43=47
4+57=61
4+70=74
4+113=117
4+117=121
5+10=15
5+16=21
5+17=22
6+15=21
7+15=22
7+27=34
7+40=47
7+41=48
7+54=61
7+72=79
7+77=84
7+110=117
7+111=118
7+114=121
9+12=21
11+13=24
11+14=25
11+16=27
11+31=42
11+41=52
11+61=72
14+27=41
14+77=91
17+24=41
17+57=74
17+74=91
41+71=112

等128个等式。

所以接下来是AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int a[] = {1, 2, 8, 9, 6, 9, 29, 39, 38, 65, 88, 128};
int main(){
	int n;
	cin >> n;
	if(n <= 12) cout << 0;//当小于12时没有可组成的等式
	else cout << a[n - 13];
	
    
    return 0;
}