枚举
只要在保证等式正确的基础上判断火柴棒有没有用完就可以
因为数比较小,而且我不知道最大的等式中的数是多少,索性就设置为999了
还好对效率要求不大(doge)
要不然就得自己慢慢改最大数来试了
代码如下:
#include<stdio.h>
int nos(int n);//num of stick
int num[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};//每个数字要的火柴棒数
int main(void)
{
int n, count = 0;
scanf("%d", &n);
n -= 4;//加号和等号需要的
for(int C = 0; C <= 999; C++)
for(int A = 0; A <= C; A++)
if(nos(A) + nos(C - A) + nos(C) == n)
count++;
printf("%d", count);
return 0;
}
int nos(int n)
{
int count = 0;
if(n == 0) return num[0];
while(n)
{
count += num[n % 10];
n /= 10;
}
return count;
}
这周末有点怠惰呀,就现在浅浅地刷了个简单题
谁叫雨世界这么好玩,花了两个小时练身法(我们蔚蓝玩家真的太有实力辣!),然后沉迷在竞技场
得去看算法书了,溜了溜了