学习编程的几点看法

yy_galois

我靠，刚才我编了两个小时。。

/*filename: who_are_the_robbers.c*/

#include <stdio.h>

#define SUCCESS 0
#define FAILURE 1

typedef enum enStatus
{
    STATUS_IS_NOT_ROBBER = 0,
    STATUS_IS_ROBBER,
    STATUS_MAX
}EN_STATUS;

typedef enum enSpeaking
{
    SPEAKING_IS_NOT_TRUTH = 0,
    SPEAKING_IS_TRUTH,
    SPEAKING_MAX
}EN_SPEAKING;

extern int WhoIsTheRobber();
extern int WhoTellTheTruth(EN_STATUS sta, EN_STATUS stb, EN_STATUS stc, EN_STATUS std);
extern int TypeTheRobbers(EN_STATUS sta, EN_STATUS stb, EN_STATUS stc, EN_STATUS std);



int main(int arc, char *argv[])
{
    WhoIsTheRobber();
   
    return SUCCESS;
}


int WhoIsTheRobber()
{
    EN_STATUS sta, stb, stc, std;
    int totalRobbers;

    for (sta = STATUS_IS_NOT_ROBBER; sta < STATUS_MAX; sta++)
    {
        for (stb = STATUS_IS_NOT_ROBBER; stb < STATUS_MAX; stb++)
        {
            for (stc = STATUS_IS_NOT_ROBBER; stc < STATUS_MAX; stc++)
            {
                for (std = STATUS_IS_NOT_ROBBER; std < STATUS_MAX; std++)
                {
                    totalRobbers = sta + stb + stc + std;
                    /*only one robber in them*/
                    if (1 == totalRobbers)
                    {
                        WhoTellTheTruth(sta, stb, stc, std);
                    }
                }
            }
        }
    }
   
    return SUCCESS;
}

int WhoTellTheTruth(EN_STATUS sta, EN_STATUS stb, EN_STATUS stc, EN_STATUS std)
{
    EN_SPEAKING spa, spb, spc, spd;
    int totalTruth;

    if ((sta >= STATUS_MAX) || (stb >= STATUS_MAX) || (stc >= STATUS_MAX) || (std >= STATUS_MAX))
    {
        printf("everyone must be a robber or not be\r\n");
        return FAILURE;
    }
   

    /*a said he is not the robber*/
    if (STATUS_IS_NOT_ROBBER == sta)
    {
        spa = SPEAKING_IS_TRUTH;
    }
    else
    {
        spa = SPEAKING_IS_NOT_TRUTH;
    }

    /*b said d is the robber*/
    if (STATUS_IS_NOT_ROBBER == std)
    {
        spb = SPEAKING_IS_NOT_TRUTH;
    }
    else
    {
        spb = SPEAKING_IS_TRUTH;
    }

    /*c said b is the robber*/
    if (STATUS_IS_NOT_ROBBER == stb)
    {
        spc = SPEAKING_IS_NOT_TRUTH;
    }
    else
    {
        spc = SPEAKING_IS_TRUTH;
    }

    /*d said he is not the robber*/
    if (STATUS_IS_NOT_ROBBER == std)
    {
        spd = SPEAKING_IS_TRUTH;
    }
    else
    {
        spd = SPEAKING_IS_NOT_TRUTH;
    }

    totalTruth = spa + spb + spc + spd;
    /*only one tell the truth*/
    if (1 == totalTruth)
    {
        TypeTheRobbers(sta, stb, stc, std);
        printf("a = %d, b = %d, c = %d, d = %d\r\n", sta, stb, stc, std);
    }

   
    return SUCCESS;
}

int TypeTheRobbers(EN_STATUS sta, EN_STATUS stb, EN_STATUS stc, EN_STATUS std)
{
    return SUCCESS;
}

wwl

楼主是写得好,长见识了

win_hate

原帖由 yy_galois 于 2008-6-24 20:04 发表
逻辑题：请编程实现，时间一小时。
某天！一家珠宝公司被盗！警方怀疑是甲，乙，丙，丁四个人中的一个，因此对四人进行问话。
甲说：我不是强盗！ ，乙说：丁是强盗，丙说：乙是强盗，丁说：我不是强盗
这四个人中只有一人说的是真话。请问谁是强盗！？
...

不编程行不行？用一对布尔变量来描述一个人的状态 (v0, v1),  v0＝0 表示说假话，1 真话；v1=0 表示非强盗，v1=1 表示强盗。

按我对题目的理解，强盗只有一人，说真话的也只有一人。设甲乙丙丁分别为 x,y,z,w，有：

x1=x0+1
w1=w0+1
w1=y0
y1=z0

把中间两个式子一加得到 w0+y0+1=0, 所以 w0,y0 中有一个是 1， 另一个是 0;
但 x0,y0,z0, w0 中只有一个 1， 所以 x0=z0=0;
由第一个式子可知道 x1=1

甲是强盗。

wwl

想请问楼主你这样编写这个程序的意义在哪里?就是完全按你的按你说的思想程序语言仅一种实现的手段.还是要说明问题本身所涉及到的业务知识.对于这个题目而言,业务知识又深入的指什么呢?不会是数学的算术解题方法吧?

yy_galois

我觉得这个程序充分体现了，计算机作为逻辑推理的过程中的本质，就是枚举方法。

（这里不讨论高级的，各式聪明的算法问题, 那其实加入了人本身的思考过程在其中）

枚举看起来简单，其实复杂的问题如何通过枚举解决，还是需要一些思考的。

简单的说就是逐层假设，然后条件检验。

这个逐层假设非常重要，要不逻辑思维就混乱起来了。

逻辑推理是人类特有的思维。

如果采用计算机来逻辑推理。

用计算机实现逻辑推理，本质上是枚举。

如何枚举呢。就是逐层假设。

一个复杂的逻辑推理分为n层条件。

对第一层条件，有k1种情况。通过枚举假设为k1种中的某种，

对第二层条件，有k2种情况，通过枚举遍历，假设为k2中的一种，

对第三层条件，有k3种情况，通过枚举遍历，假设为k3中的一种，

...

逐层遍历下去，直到第n层。

在遍历的同时，逐个检查其中的某种情况是否符合条件。

如果符合条件，则逻辑推理出其中一种结果。

总之，计算机的逻辑推理就是逐层遍历加上条件检测。

当然这是原始的计算机逻辑推理方法，但也是最有效的计算机逻辑推理方法。

所谓的程序员思维，这个该算是其中之一。

[ 本帖最后由 yy_galois 于 2008-6-24 23:04 编辑 ]

yy_galois

下面这道逻辑题，我写了一部分。

主席台的一排座位上坐着六个不同职业的男人
他们穿着不同颜色的礼服，用不同品牌的手机
开不同的小汽车，有不同的爱好。已知：

1、高老庭是老师
2、牛老麟是足球员，他不爱打排球
3、穿灰色礼服的人开保时捷
4、用摩托罗拉手机的人开奥迪，他旁边的人用三星手机
5、靓仔胜用诺基亚手机，开奔驰跑车
6、用索爱手机的人爱上网
7、作家爱看书
8、肥老朱坐在四眼金的右边
9、牛老麟坐在第二位
10、商人坐在宿老俊旁边，他开的是劳斯莱斯
11、用NEC手机的男士旁边的人不穿灰色礼服
12、歌手爱跳舞
13、坐最右边的人穿紫色礼服
14、开法拉利的人坐在穿白色礼服的人旁边
15、蓝色礼服旁边的市长正用飞利浦手机打电话
16、肥老朱穿黑色礼服，他爱打桌球
17、歌手旁边的人既不爱上网，又不爱看书
18、穿红礼服的人不坐在作家旁边
19、坐第四位的人爱下象棋
20、靓仔胜不是歌手

请问谁开宝马？

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

#define SUCCESS 0
#define FAILURE 1

typedef enum enName
{
    NAME_GAO = 0,
    NAME_NIU,
    NAME_SHENG,
    NAME_ZHU,
    NAME_JIN,
    NAME_SU,
   
    NAME_MAX   
}EN_NAME;

typedef enum enVocation
{
    VOCATION_TEACHER = 0,
    VOCATION_FOOTBALLER,
    VOCATION_WRITER,
    VOCATION_SINGER,
    VOCATION_MERCHANT,
    VOCATION_MAYOR,

    VOCATION_MAX
}EN_VOCATION;

typedef enum enColor
{
    COLOR_RED = 0,
    COLOR_GRAY,
    COLOR_PURPLE,
    COLOR_BLACK,
    COLOR_WHITE,
    COLOR_BLUE,
   
    COLOR_MAX
}EN_COLOR;

typedef enum enPhone
{
    PHNOE_MOTO = 0,
    PHNOE_SAMSUNG,
    PHNOE_NEC,
    PHNOE_SONY,
    PHNOE_NOKIA,
    PHNOE_PHILLIPS,

    PHNOE_MAX
}EN_PHONE;

typedef enum enCar
{
    CAR_BENZ = 0,
    CAR_AUDI,
    CAR_ROLLSROYCE,
    CAR_BMW,
    CAR_PORSHCE,
    CAR_FERRARI,

    CAR_MAX
}EN_CAR;

typedef enum enInterest
{
    INTEREST_VOLLYBALL = 0,
    INTEREST_WEB,
    INTEREST_READING,
    INTEREST_SNOOKER,
    INTEREST_CHESS,
    INTEREST_DANCING,
   
    INTEREST_MAX
}EN_INTEREST;

typedef enum enSeat
{
    SEAT_ONE = 0,
    SEAT_TWO,
    SEAT_THREE,
    SEAT_FOUR,
    SEAT_FIVE,
    SEAT_SIX,

    SEAT_MAX
}EN_SEAT;

typedef struct tagPerson
{
    int name;
    int vocation;
    int color;
    int phone;
    int car;
    int interest;
    int seat;
}PERSON;

extern int SixMenName(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenVocation(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenColor(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenPhone(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenCar(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenInterest(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);
extern int SixMenSeat(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf);



int main(int argc, char* argv[])
{
    PERSON pa = {0};
    PERSON pb = {0};
    PERSON pc = {0};
    PERSON pd = {0};
    PERSON pe = {0};
    PERSON pf = {0};

    SixMenName(&pa, &pb, &pc, &pd, &pe, &pf);
   
    return SUCCESS;
}



int SixMenName(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{
    pa->name = NAME_GAO;
    pb->name = NAME_NIU;
    pc->name = NAME_SHENG;
    pd->name = NAME_ZHU;
    pe->name = NAME_JIN;
    pf->name = NAME_SU;

    SixMenVocation(pa, pb, pc, pd, pe, pf);
   
    return SUCCESS;
}

int SixMenVocation(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{   
    /*高老庭是老师 */
    pa->vocation = VOCATION_TEACHER;
    /*牛老麟是足球员*/
    pb->vocation = VOCATION_FOOTBALLER;

    /*c语言的弱点就在这里，排列组合还要程序员自己来实现
          而java, python都有序列类型的数据结构，不需要程序员来实现
          排列组合
          总之，c的枚举类型远远不如python，java的序列好用*/
   
    for (pc->vocation = VOCATION_TEACHER, pc->vocation < VOCATION_MAX, (pc->vocation)++)
    {
        if ((pc->vocation == pa->vocation) || (pc->vocation == pb->vocation))
        {
            break;
        }

        /*靓仔胜不是歌手*/
        if (pc->vocation == VOCATION_SINGER)
        {
            break;
        }

        for (pd->vocation = VOCATION_TEACHER, pd->vocation < VOCATION_MAX, (pd->vocation)++)
        {
            if ((pd->vocation == pa->vocation) || (pd->vocation == pb->vocation) || (pd->vocation == pc->vocation))
            {
                break;
            }

            for (pe->vocation = VOCATION_TEACHER, pe->vocation < VOCATION_MAX, (pe->vocation)++)
            {
                if ((pe->vocation == pa->vocation) || (pe->vocation == pb->vocation)
                   || (pe->vocation == pc->vocation) || (pe->vocation == pd->vocation))
                {
                    break;
                }

                for (pf->vocation = VOCATION_TEACHER, pf->vocation < VOCATION_MAX, (pf->vocation)++)
                {
                    if ((pf->vocation == pa->vocation) || (pf->vocation == pb->vocation)
                       || (pf->vocation == pc->vocation) || (pf->vocation == pd->vocation)
                       || (pf->vocation == pe->vocation))
                    {
                        break;
                    }   

                    SixMenColor(pa, pb, pc, pd, pe, pf);
                }
            }
        }
        
    }
   
    return SUCCESS;
}

int SixMenColor(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{

    return SUCCESS;
}

int SixMenPhone(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{

    return SUCCESS;
}

int SixMenCar(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{

    return SUCCESS;
}

int SixMenInterest(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{

    return SUCCESS;
}

int SixMenSeat(PERSON *pa, PERSON *pb, PERSON *pc, PERSON *pd, PERSON *pe, PERSON *pf)
{

    return SUCCESS;
}

heixia108

上面的逻辑题用for循环解决不完美~

jerrymy

看看先。

zszyj

原帖由 yy_galois 于 2008-6-24 20:04 发表
很多人开始学习一种编程语言，典型的比如C语言，在学习到一定程度以后，比如已经能够熟练应用if else, while , for 等等语句编写程序解决简单的逻辑智力题等等，学着学着突然迷茫了，不知道C语言有什么作用。同 ...

很好的体会, 有同感.

zszyj

原帖由 yy_galois 于 2008-6-24 20:04 发表
很多人开始学习一种编程语言，典型的比如C语言，在学习到一定程度以后，比如已经能够熟练应用if else, while , for 等等语句编写程序解决简单的逻辑智力题等等，学着学着突然迷茫了，不知道C语言有什么作用。同 ...

知道了,甲是强盗嘛.