| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 357 人关注过本帖
标题:打印1-10位的 没有重复数字的 自然数字列表
取消只看楼主 加入收藏
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
结帖率:100%
收藏
 问题点数:0 回复次数:1 
打印1-10位的 没有重复数字的 自然数字列表
我的代码效率很差
7位以上基本上就处于死机状态了
写在这里只为抛砖引玉
求高手指点好的算法……

程序代码:
/* 打印 1 - 10 位各数字位上没有重复数字的自然数 */

#include <stdio.h>
#include <math.h>
#include <time.h>

long long min[11] = {
    0, 0, 10, 102, 1023, 10234, 102345, 1023456,
    10234567, 102345678, 1023456789
}, max[11] = {
    0, 9, 98, 987, 9876, 98765, 987654, 9876543,
    98765432, 987654321, 9876543210
};

long long ten_pow(int n);

void foo(int);

int main(void) {
    clock_t begin, end;
    int i = 0, n;
    scanf("%d", &n);

    if(n < 1 || n > 10) return 1;

    begin = clock();

    while(++i <= n) foo(i);

    end = clock();
    printf("\n%f\n", (double)(end - begin) / CLOCKS_PER_SEC);
    return 0;
}

long long ten_pow(int n) {
    long long v = 1;
    while(n-- > 0) v *= 10;
    return v;
}

void foo(int n) {
    int i, j, p;

    while(min[n] <= max[n]) {

        for(i = 0; i < n - 1; i++) {
            p = min[n] / ten_pow(i) % 10;
            for(j = i + 1; j < n; j++) {
                if(p == min[n] / ten_pow(j) % 10)
                    break;
            }

            if(j < n) break;
        }

        if(i < n - 1) min[n]++;

        else printf("%lld ", min[n]++);
    }
}
2015-04-05 11:04
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:0 
程序代码:
/* 打印 1 - 10 位没有重复数字的自然数字列表 */

#include <stdio.h>
#include <time.h>

long long min[11] = {
    0, 0, 10, 102, 1023, 10234, 102345, 1023456,
    10234567, 102345678, 1023456789
}, max[11] = {
    0, 9, 98, 987, 9876, 98765, 987654, 9876543,
    98765432, 987654321, 9876543210
};

void foo(int);

int main(void) {
    clock_t begin, end;
    int i = 0, n;
    scanf("%d", &n);

    if(n < 1 || n > 10) return 1;

    begin = clock();

    while(++i <= n) foo(i);

    end = clock();
    printf("\n%f\n", (double)(end - begin) / CLOCKS_PER_SEC);
    return 0;
}

void foo(int n) {
    int i, j;
    char str[11] = {0};

    while(min[n] <= max[n]) {
        sprintf(str, "%lld", min[n]++);

        for(i = 0; i < n - 1; i++) {
            for(j = i + 1; j < n; j++) {
                if(str[i] == str[j])
                    break;
            }

            if(j < n) break;
        }

        if(i < n - 1) continue;

        printf("%s ", str);
    }
}

Only the Code Tells the Truth             K.I.S.S
2015-04-05 11:04
快速回复:打印1-10位的 没有重复数字的 自然数字列表
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028492 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved