| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1913 人关注过本帖, 1 人收藏
标题:一道简单算法题目,看看各位最简单的解法
取消只看楼主 加入收藏
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
结帖率:100%
收藏(1)
已结贴  问题点数:20 回复次数:6 
一道简单算法题目,看看各位最简单的解法
“用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。”
有想法的可以把代码贴出来,明天下午我贴出我的代码,欢迎交流。先给出正确的输出数据:
192 384 576
219 438 657
273 546 819
327 654 981
2015-01-31 00:46
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
明天下午我贴出我的代码,欢迎交流.

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 00:54
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
输出数据不用排序,正确即可。,睡觉。

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 00:58
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
尽然发现有这个帖子https://bbs.bccn.net/thread-344033-3-1.html
和帖子里代码一样的就别发了

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 01:03
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
回复 9楼 wmf2014
这个代码没看懂思路,求解释

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 16:25
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
我的想法是把所有三位数每位不一样的都筛选出来,这是第一步。(因为是从小到大筛选,所以保证了顺序)
然后在遍历该筛选后的数组,分别取出其两倍,三倍,分别进行合法性判断,正确就输出,以下是代码,我的
比较繁琐。
程序代码:
#include <stdio.h>

int a[1000] = {0};
int main() {
    
    //筛选数据
    for (int i = 100; i <= 999; i++) {
        int b2 = i /100;
        int b1= i /10 % 10;
        int b0 = i %10;
        if (b2 != b1 && b2 != b0 && b1 != b0 && b1 && b2) a[i] = i;
    }
    
    
    for (int i = 100; i <= 999; i++) {
        if (a[i] && 3*i <= 999 && a[2*i] && a[3*i]) {
    
            int a2 = a[i]/100,a1 = a[i]/10%10,a0 = a[i] %10;
            int b2 = a[i*2]/100,b1 = a[i*2]/10%10,b0 = a[i*2] %10;
            int c2 = a[i*3]/100,c1 = a[i*3]/10%10,c0 = a[i*3] %10;
            if (a2 != b2 && a2 != b1 && a2 != b0 &&
                a2 != c2 && a2 != c1 && a2 != c0 &&
                a1 != b2 && a1 != b1 && a1 != b0 &&
                a1 != c2 && a2 != c1 && a1 != c0 &&
                a0 != b2 && a0 != b1 && a0 != b0 &&
                a0 != c2 && a0 != c1 && a0 != c0 &&
                b2 != c2 && b2 != c1 && b2 != c0 &&
                b1 != c2 && b1 != c1 && b1 != c0 &&
                b0 != c2 && b0 != c1 && b0 != c0) {
                printf("%d %d %d\n", i, 2*i, 3*i);
            }
        
        }
        
    }
    return 0;
}

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 16:29
lovegh
Rank: 5Rank: 5
来 自:图灵学院
等 级:职业侠客
威 望:3
帖 子:117
专家分:311
注 册:2015-1-23
收藏
得分:0 
回复 13楼 诸葛欧阳
看懂了,多谢。

别老是写代码,要多陪妹子,多了解老婆大人,血淋淋的教训。
2015-01-31 18:41
快速回复:一道简单算法题目,看看各位最简单的解法
数据加载中...
 
   



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

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