数字分解的套路与陷阱

我发现这个数字分解，在各种题目之中屡屡出现，于是就想着来写写这篇文章

数字分解呢，简单来说，就是把一个数的每一位给它分开，然后进行操作

有的同学（就是我 ）一看这个东西啊，就说，诶，我们整个string不就完事了嘛，多爽啊，直接变成类数组的形式，想搞哪位搞哪位，岂不是爽歪歪。

确实（STL yyds

however，你会发现，如果这个数是输入进去的的确string很爽，但是如果他是在计算过程中需要对单独数字进行操作呢，你恐怕还是要int转string（虽然我们有sprint和sscanf

让我们试试手动模拟岂不妙哉
以[NOIP2008 提高组] 火柴棒等式（https://www.luogu.com.cn/problem/P1149）
为例

这个题，有个操作是需要我们计算一个数，用了多少火柴
显然，单个数字的火柴数我们是已知的，所以问题不就是变成我们把数字分解之后，分别把他们的火柴数加起来的事嘛

然后我就写了

int single[10]={6,2,5,5,4,5,6,3,7,6};
int match(int x)
{
    int ans=0;
    while(x)
    {
        ans+=single[x%10]; //获取最后一位数
        x=x/10;            //抛掉最后一位数
    }
    return ans;
}

随手测了一下，惊奇地发现
match（0）=0！！！！！！！！！！

这就是数字分解的一大陷阱了（点题了朋友们！！！
如果你直接传0进去，你就会发现，他根本进不了这个循环！！！
遇到这种情况，想想咋整？

那必然是do while！
当然特判也是OK的（在开头开一个分支，讨论传0进去的情况）
修改后，交一交

int single[10]={6,2,5,5,4,5,6,3,7,6};
int match(int x)
{
    int ans=0;
    do
    {
        ans+=single[x%10];
        x=x/10;
    }while(x>0);
    return ans;
}

(＾－＾)V本蒟蒻AC了

一句话总结：数字分解在碰到有讨论0的情况，一定一定要用do while或者开头特判一下