火柴棒等式

火柴棒等式_第1张图片

枚举

只要在保证等式正确的基础上判断火柴棒有没有用完就可以

因为数比较小,而且我不知道最大的等式中的数是多少,索性就设置为999了

还好对效率要求不大(doge)

要不然就得自己慢慢改最大数来试了

代码如下:

#include
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;
}

这周末有点怠惰呀,就现在浅浅地刷了个简单题

谁叫雨世界这么好玩,花了两个小时练身法(我们蔚蓝玩家真的太有实力辣!),然后沉迷在竞技场

得去看算法书了,溜了溜了

你可能感兴趣的:(算法)