描述
给你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 ", 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 ", 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