用C语言来判断名次和说谎问题,杨辉三角。

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

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

代码思路

因为A,B,C,D,E五个人每个人的名次都可能为（1-5），所以先写出五个ABCDE循环，再用他们的话来判断条件是否成立，先判断五个人的名词各各不相同，然后因为ABCDE都只说对了一般，所以（(A == 3)+(B == 2)）==1,这样把五句话都用这样的形式&&起来，这样就可以判断ABCDE的名次了。

int main()
{
    int A = 0;
    int B = 0;
    int C = 0;
    int D = 0;
    int E = 0;
    for(A = 1; A <= 5; A++)
    {
        for(B = 1; B <= 5; B++)
        {
            for(C = 1; C <= 5 ; C++)
            {   
                for(D = 1; D <= 5; D++)
                {
                    for(E = 1; E <= 5; E++)
                    {
                                         if(A!=B&&A!=C&&A!=D&&A!=E&&B!=C&&B!=D&&B!=E&&C!=D&&C!=E&&D!=E)
                        {
                            if(((B==2)+(A==3))==1&&((B==2)+(E==4))==1&&((C==1)+(D==2))==1&&((C==5)+(D==3))==1&&((E==4)+(A==1))==1)
                            {
                                printf("A==%d,B==%d,C==%d,D==%d,E==%d",A,B,C,D,E);
                            }
                        }
                    }
                }
            }
        }
    }
    system("pause");
    return 0;
}

1. 
   日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯
   的一个。以下为4个嫌疑犯的供词。
   A说：不是我。
   B说：是C。
   C说：是D。
   D说：C在胡说
   已知3个人说了真话，1个人说的是假话。
   现在请根据这些信息，写一个程序来确定到底谁是凶手。

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

代码思路

因为凶手只有一个人，所以我们可以依次假设ABCD是凶手，先假设A是凶手时，再假设B是凶手，再假设C是凶手，最后假设D是凶手。一共要遍历四次，所以可以定义一个变量来表示A、B、C、D，用for循环四次，因为他们四个人只有三个说了真话，所以用着个来当判断条件，if（(thisman !=A) +(thisman ==C)+(thisman ==D)+(thisman !=D)==3）

int main()
{
    char thisman = '0';
    for(thisman='A'; thisman <= 'D'; thisman++)
    {
        if((thisman!='A') + (thisman=='C') + (thisman=='D') + (thisman!='D')==3)
        {
            printf("%c是凶手\n", thisman);
        }
    }
    system("pause");
    return 0;
}

3.在屏幕上打印杨辉三角

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

代码思路

先定义一个二维数组，将它的第一列和正对角线的一列全部为1，
然后从第三行第二个开始，a[i][j] = a[i-1][j -1] +a[i-1][j]
1
1 1
1 2 1
…….

int main()
{
    int a[20][20] = {0};
    int x = 0;
    int i = 0;
    int j = 0;

    scanf("%d", &x);

    for(i = 0; i < x; i++)
    {
        a[i][0] = 1;
        a[i][i] = 1;
    }

    for(i = 2; i < x; i++)
    {
        for(j = 1; j < i; j++)
        {
            a[i][j] = a[i-1][j-1] + a[i-1][j];
        }
    }
    for(i = 0; i < x; i++)
    {
        for(j = 0; j < x-i; j++)
        {
            printf("   ");

        }
        for(j = 0; j <= i; j++)
        {
            printf("  %4d ",a[i][j]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}