<NOIP> 24 . P1149 火柴棒等式

题解：这是洛谷的第24道题目。

注意

1 . 这里从题目中得到一个公式：“组成A的火柴棒+组成B的火柴棒 = 组成C的火柴棒，并且A+B=C”；

2 . 因为数字最大为999，所以我们可以从0~999进行遍历，找到满足上述等式的数字；

3 . 组成0~9的火柴棒为： 0:6 1:2 2:5 3:5 4：4  5:5 6:6 7:3 8:7 9:6

源代码

#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <vector>

using namespace std;

int returnvalue(int number)
{
switch (number)
{
case 0: return 6; break;
case 1: return 2; break;
case 2: return 5; break;
case 3: return 5; break;
case 4: return 4; break;
case 5: return 5; break;
case 6: return 6; break;
case 7: return 3; break;
case 8: return 7; break;
case 9: return 6; break;

default:
break;
}

return 0;
}

int num(int number)
{
if (number < 10)
return returnvalue(number);
else
{
int a,sum = 0;
while (number!=0)
{
a = number % 10;
number /= 10;
sum+=returnvalue(a);
}

return sum;
}
}

int main()
{
// 0:6 1:2 2:5 3:5 4：4
// 5:5 6:6 7:3 8:7 9：6
int number,sum = 0;
cin >> number;

// 打表
for (size_t i = 0; i < 1000; i++)
for (size_t j = 0; j < 1000; j++)
{
if (num(i) + num(j) + 4 + num(i + j)==number)
sum++;
}

cout << sum << endl;
system("pause");
return 0;
}