枚举算法
题目:运用m根火柴排列等式a + b = c;
注意:1.加号和等号各需要2根火柴
2.如果 a ≠ b,则 a + b = c和 b + a = c 算两种情况
3.运用枚举算法
(题目选自《啊哈!算法》)
代码如下:
#include <stdio.h>
int fun(int x);
int main(int argc, const char *argv[])
{
int a, b, c, m, sum = 0;
printf("请输入组成等式a+b=c的火柴棍的根数:\n");
scanf("%d",&m);
//枚举算法
for(a = 0; a <= 1111; a++)
{
for(b = 0; b <= 1111; b++)
{
c = a + b;
if((fun(a) + fun(b) + fun(c)) == m-4)
{
printf("%d + %d = %d\n",a,b,c);
sum++;
}
}
}
printf("共有%d种不同的等式\n",sum);
return 0;
}
int fun(int x)
{
int num = 0;
int f[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};//组成0-9数字所需的火柴棍根数
while(x/10 != 0)
{
num += f[(x%10)];
x = x/10;
}
num += f[x];
return num;
}
结果如下: