5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 ;杨辉三角形

本文通过编程手段解决了三个经典的逻辑谜题:确定跳水比赛名次、找出唯一说谎者及凶手是谁,以及打印杨辉三角。每个问题都用简洁明了的C语言代码实现,展示了如何将实际问题抽象成计算机可以理解的形式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a = 1, b = 1,c = 1, d = 1, e = 1;
    printf("a,b,c,d,e 的名次分别是:\n");
    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)&& //判断a,b,c,d,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 名\n",a);
                                    printf ("b:第 %d 名\n",b);
                                    printf ("c:第 %d 名\n",c);
                                    printf ("d:第 %d 名\n",d);
                                    printf ("e:第 %d 名\n",e);
                                }
                            }
                    }   
                }   
            }   
        }
    }
    system ("pause");
    return 0;

}
/*
运行结果:

a,b,c,d,e 的名次分别是:
a:第 3 名
b:第 1 名
c:第 5 名
d:第 2 名
e:第 4 名
请按任意键继续. . .

*/

2、日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯 的一个。以下为4个嫌疑犯的供词。

A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
#include <stdio.h>
#include <stdlib.h>
int main()
{
    char ch;
    for (ch='A'; ch<='D'; ++ch)
    {
        if ((ch!='A') + (ch == 'C') + (ch == 'D') + (ch != 'D') == 3)
        {
            printf ("凶手是 %c\n", ch);
        }
    }
    system ("pause");
    return 0;
}
/*
输出结果:
凶手是 C
请按任意键继续. . .
*/

3、在屏幕上打印杨辉三角。

方法一:
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i, j, s = 1, num = 0;
    printf ("请输入你要打印的杨辉三角的行数:\n");
    scanf ("%d",&num);
    //打印空格
    for (i=0; i<num-1; ++i)
    {
        printf (" ");
    }
    printf ("1\n");  // 第一个1

    for (i=2; i<=num; s=1, ++i)
    {
        for (j=0; j<num-i; ++j)
        {
            printf (" ");  //打印空格
        }
        printf ("1 ");//每行的第一个1
        for (j=1; j<=i-2; ++j)
        {
            s = (i - j) * s / j;
            printf ("%d ",s);

        }
        printf ("1\n");//  每行的最后一个1
    }

    system ("pause");
    return 0;
}
/*
运行结果:
请输入你要打印的杨辉三角的行数:
5
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
请按任意键继续. . .
*/

方法二:

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int arr[20][20] = {0};
    int i = 0, j = 0, a = 0;
    printf ("请输入你要打印的杨辉三角的高度:");
    scanf ("%d", &a);  //输入三角形的行数
    for (i=0; i<a; ++i)
    {
        for (j=0; j<=i; ++j)
        {
            if (j == 0 || j == i)
            {
                arr [i][j] = 1;  //最左边和最右边的1
            }
            else
            {
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];//中间的数是上边两个数的和
            }
        }
    }
    for (i=0; i<a; ++i)
    {
        printf ("%*d ", 20-i, 1);//%*d是为了打印数字之前的空格
        for (j=1; j<=i; ++j)
        {
            printf ("%d ",arr[i][j]);
        }
        printf("\n");
    }
    system ("pause");
    return 0;
}
/*
输出结果:
请输入你要打印的杨辉三角的高度:6
                   1
                  1 1
                 1 2 1
                1 3 3 1
               1 4 6 4 1
              1 5 10 10 5 1
请按任意键继续. . .
*/
<think>好的,用户需要寻找用Java实现杨辉三角形比赛代码。首先,我需要回顾一下杨辉三角的基本规律。根据引用[4],杨辉三角的每个数字等于上一行的左右两个数字之和,即组合数的性质$C(n+1,i) = C(n,i) + C(n,i-1)$。比赛代码通常需要高效且简洁,所以需要选择合适的数据结构和算法。 参考已有的示例代码,比如引用[2]中的组合数计算方法,虽然直观但递归效率较低,不适合大规模数据。而引用[3]提到的两种形状(等边和直角)可能需要不同的格式化处理。比赛环境中,时间和空间效率都很重要,因此应该采用动态规划的方法,避免递归带来的重复计算。 接下来考虑如何存储每一行的数据。可以使用二维数组,其中每一行的长度等于行号,例如第n行有n个元素。初始化第一行为[1],之后每一行的首尾元素都是1,中间元素由上一行的相邻两个数相加得到。这样可以线性时间生成整个三角形。 另外,输出格式方面,等边形状需要计算每行的缩进,而直角形状更简单。比赛可能更关注正确性而非格式,所以先实现直角形状,若有额外时间再调整格式。 然后,需要测试代码的正确性,比如输出前5行是否符合预期。同时,考虑输入的n较大时,是否需要优化空间复杂度,例如只保留上一行的数据,但可能增加代码复杂度,需权衡。 最后,整合这些思路,编写一个高效、简洁的Java代码,确保符合比赛要求,可能还需要添加注释明关键步骤。</think>### Java实现杨辉三角形的高效比赛代码 #### 代码实现思路 1. **动态规划法**:利用二维数组存储计算结果,避免递归重复计算[^4] 2. **直角格式输出**:采用紧凑的直角排列格式,便于快速实现和验证 3. **时间复杂度优化**:达到$O(n^2)$时间复杂度,满足比赛要求 #### 示例代码(含详细注释) ```java public class YangHuiCompetition { public static void main(String[] args) { int n = 10; // 可修改输出行数 int[][] triangle = generateYangHui(n); printTriangle(triangle); } // 生成杨辉三角核心算法 private static int[][] generateYangHui(int rows) { int[][] triangle = new int[rows][]; for (int i = 0; i < rows; i++) { triangle[i] = new int[i + 1]; triangle[i][0] = 1; triangle[i][i] = 1; for (int j = 1; j < i; j++) { triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]; } } return triangle; } // 格式化输出优化 private static void printTriangle(int[][] triangle) { for (int[] row : triangle) { for (int num : row) { System.out.printf("%4d", num); } System.out.println(); } } } ``` #### 代码特点 1. **空间优化**:使用锯齿数组(jagged array)存储,节省内存空间 2. **效率保证**:双重循环时间复杂度为$O(n^2)$,适合比赛场景 3. **格式化输出**:使用`printf("%4d")`保证数字对齐,增强可读性 4. **可扩展性**:修改`n`值即可输出任意行数的杨辉三角 #### 输出示例(n=5) ``` 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值