前导0的处理

一.概念

前导0:整型数字前面的0,对数字的值来说没有意义.

注1:int a=01;直接复制错误,数字无效.但可以输入,参与计算,输出(前导0被忽略)

注2:%5d,前导0占位

二.应用

1.除法(Division,UVa 725)为例

输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2<=n

<=79.

样例输入:

62

样例输出:

79546 / 01283 = 62

94736 / 01528 = 62

因为此处是为了说清前导0,所以不分析暴力求解解法,有兴趣的可以转到https://blog.csdn.net/a22222259/article/details/98081973

由注1我们知道前导0不影响计算;由注2我们知道%5d可由前导0占位

那么,既然不影响计算,我们在计算时就不用担心前导0的影响,大胆循环遍历.然后在相乘之后判断是否符合也即abcde,fghij是否是0-9的一个排列时,就可以对sprintf写入字符数组的数字进行检验查重了.

我发现要想理解好的话,还是去看看上面的那个链接吧,哈哈哈.

2.A + B Problem II/大整数加法(杭电oj)为例

因为此处是为了说清前导0,所以不分析大整数解法,有兴趣的可以转到https://blog.csdn.net/a22222259/article/details/98081973

我强烈建议你还是看一下吧哈哈哈

 //前导0 
        if (a[k] == 0)
        {
            for (i = k - 1; i >= 0; i--)
            {
                printf("%d", a[i]);
            }
        }

可以看出来前导0,也是将含有前导0的数字转化为字符数组处理,如果前面是0,不输出.

记住了吗?