求一个算法?0000000序列递增

命中水ヽ
  • 4.9k

举个栗子:0000000递增,格式是这样的:

0000001
0000002
0000003
.....递增到10
0000010
.....递增到100
0000100
.....递增到100000
0100000

模仿着@G_Koala_C的回答,写了php版的:

for ($i = 0; $i < 100; $i++) { 
    $zero = '';
    $k = 7-strlen($i);
    for ($j = $k; $j >0; $j--) { 
        $zero .= 0;
    }
    echo $zero.$i.'<br>';
}

clipboard.png

回复
阅读 4k
13 个回答

我发现很多回答都不是真正意义上的算法,我还以为类似C语言printf函数的实现呢.

上一个模拟printf函数的C语言实现吧,这个问题不用计算长度

请在支持C99的编译器上运行.(C89不支持)

#include <string.h>
#include <stdlib.h>

void ltoa(long num, int width, char *str)
{
    static char digs[] = "0123456789";//为了方便扩展十六进制
    char ac[width+1];// C99支持; +1 是因为字符串必须以'\0'结尾,但这个不计入字符串长度.
    int i = width; // 这个变量可以直接用i代替的,但是这个函数是我之前写的,懒得改下面代码
    memset(&ac, '0', width); //直接把全部内存先置'0'
    ac[i] = '\0';//字符串结尾必须是'\0'
    
    //后面是整数转字符串的代码,思路就是除法和余数得到每一位数字(进制转换也是同样思想)
    //例如123 /10 = 12_3
    //   12 / 10 = 1_2
    //    1 / 10 = 0_1 
    //你可以看到,余数 3,2,1 倒置过来就是1,2,3.
    //把 3, 2 ,1 倒置复制到 内存空间就行了.
    if(num)
        ac[--i] = digs[num % 10];

    num = num / 10;
    while( 0 < num && 0 < i)
    {
        ldiv_t qr = ldiv(num, 10);
        // ldiv_t 用结构体,主要方便一次性取出余数和商
        num =  qr.quot;
        ac[--i] =  digs[qr.rem]; // 把0,1,3,4转换成'0','1','2','3',也可用0+'0' 的方法,但是上面已经说明,为了扩展到其他进制方便.
        
    }

    int n = sizeof(ac) - i;
    memcpy(str, &ac, width +1);//把字符串和\0 复制到缓冲区.
}

看我C语言的:

for (int i = 0; i < 10000000; i++) {
    printf("%07d\n", i);
}

补零后的长度其实也是可配的:

// 补零后长度, 注意printf的变化~
in len = 7;
for (int i = 0; i < 10000000; i++) {
    printf("%0*d\n", len, i);
}

这还要写什么算法吗?来个mysql版本的:

CREATE TABLE `test` (
  `tid` int(7) UNSIGNED ZEROFILL DEFAULT NULL
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

来来来...上一套PHP版野路子

// 定义一个位数比结果位数多的初始值
$base_num = 10000000;
// 开搞
for ($i = 0; $i < 100; $i++) {
    echo substr($base_num += $i, -7), "\n";
}

为啥没有C/C++版本啊。
看你们写的这么复杂我就放心了

有人把值改成100000以上么

提供一个未来可能能使用的方法。。

for (let i = 0; i <= 100; i++) console.log(String(i).padStart(7,'0'))
RyanTsao
  • 3
新手上路,请多包涵
    int max = 一个数字;
    for (int i = 0; i < max; i++) {
        String tem = "";
        for (int j = 0; j < len - (i + "").toString().length(); j++) {
            tem = tem + "0";
        }
        System.out.println(tem+i);
    }

JS

var len = 10;    //长度
for (var i = 1; i <= 100; i++) {
    console.log((Array(len).join(0) + Math.abs(i)).slice(-len));
}
function incrace(){
    console.log((n=>(7-n.length)>0?(new Array(7-n.length+1)).join(0)+n:n)(String(i++)));
    setTimeout(incrace,500);
}
var i = 0;
incrace();

写完才发现问题已经解答了…js代码,供参考


偶然又翻到这个问题,增加一个比较短的写法:

Array(10).fill(0).map((v,i)=>`${i}`.padStart(6,"0"));

PHP

for ($i=0;$i<=9999999;$i++) echo str_pad($i,7,"0",STR_PAD_LEFT);

其实是补零的问题额,Python 3写这样:

["{:0>7}".format(i) for i in range(1, 100001)]

再提供一个js的写法

Array.from(Array(1000000).keys()).map(function(x){ return "0".repeat(8 - ("" + (x + 1)).length) + (x+1)})
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏