实例十四：数组基本概念的应用

实例十四：数组基本概念的应用

问题描述：
已知A，B，C，D四人中有一人是小偷，并且这四个人中每人要么说真话要么说假话。在审问过程中：

• A：B没有偷，是D偷的。
• B：我没有偷，是C偷的。
• C：A没有偷，是B偷的。
• D：我没有偷。

#include <stdio.h>

int main(void)
{
    int i, j, a[4];
    for(i = 0;i < 4;i++)
    {
        for(j = 0;j < 4;j++)
            if(j==i)
                a[j] = 1;
        else
                a[j] = 0;
        if(a[1] + a[3] == 1 && a[1] + a[2] == 1 && a[0] + a[1] == 1)    /*主要是对于逻辑值考察*/
            printf("The thief is %c\n",i+'A');                          /*输出控制提现了char类型是int存储的*/
    }
    return 0;
}

算法思路：

既然考察调用数组，再加上逻辑运算
就定义四个整型元素的一维数组a
a[0],a[1],a[2],a[3]分别表示A,B,C,D每个元素取0或1
判断条件为：a[0]+a[1]+a[2]+a[3]==1 && a[0]+a[1]==1 && a[1]+a[2]==1 && a[1]+a[3]==1
简化为：a[0]+a[1]==1 && a[1]+a[2]==1 && a[1]+a[3]==1

程序心得：

对于数组变量定义可以省去定义许多变量，简化程序。
逻辑计算可以适当简化，用以简化程序，但是一定要分析严密。