| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 541 人关注过本帖
标题:【求助】C语言问题,求大神提示!
只看楼主 加入收藏
qq357569565
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-5-6
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
【求助】C语言问题,求大神提示!
用1,2,3,4,5,6,7,8,9,组成3个三位数abc,def,ghi,每个数字恰好使用一次。用C语言怎么实现?
搜索更多相关主题的帖子: 数字 C语言 
2013-05-11 22:34
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:7 
可以穷举啊,也很容易理解


[fly]存在即是合理[/fly]
2013-05-11 23:57
yyqd2013
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:35
专家分:154
注 册:2013-5-8
收藏
得分:7 
可以尝试,但效率不是很高:
#include <stdio.h>
#include <stdlib.h>

long check(long num);

int
main()
{
    long i;
    long ret;
    int num1,num2,num3;
    for (i = 123456789; i <=765843921; i++)
    {
        ret = check(i);
        if ( ret == 1)
        {
            num1 = i/1000000;
            num3 = i%1000;
            num2 = (i/1000)%1000;
            if (num1<num2 && num2<num3)
            {
                printf("%d,%d,%d\n", num1, num2, num3);
            }
            else
            {
                continue;
            }
        }
        else
        {
            continue;
        }
    }
    exit(1);
}

long check(long num)
{
    int a[10] = {0};
    long temp = 0;
    a[0] = 1;
    int i;
    for(i=1; i<=9; i++)
    {
        temp=num%10;
        if (a[temp] != 0)
        {
            return 0;
        }
        else
        {
            a[temp] = 1;
            num = num/10;
        }
    }
    return 1;
}
2013-05-12 00:11
yyqd2013
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:35
专家分:154
注 册:2013-5-8
收藏
得分:0 
稍作优化:
    for (i = 123456789; i <=765843921; i++)
    //for (o=123; o<=765; o++)
        //for(p=234; p<=876; p++)
            //for(q=345; q<=987; q++)
            {
                //i = o*1000000 + p*1000 + q;
前一个程序,我的电脑需要65.937秒,缩小范围后,只需29.531秒. 总共个数为60480(排列组合:9!/ 6)

[ 本帖最后由 yyqd2013 于 2013-5-12 01:11 编辑 ]
2013-05-12 00:50
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:7 
枚举么?穷举时间是不是有点长了

Maybe
2013-05-12 10:58
快速回复:【求助】C语言问题,求大神提示!
数据加载中...
 
   



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

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