【GPLT 一阶题目集】L1-071~L1-075

文章包含一系列编程挑战,涉及C语言的学习、彩票游戏的模拟以及递归的概念。第一个问题要求根据用户回答构建决策树得出结论编号;第二个问题要求模拟刮刮彩票游戏过程,计算奖金;第三个问题是直接输出关于递归的名言;第四个问题是一个简单的数学计算,求剩余未读的字数;最后一个挑战是整理日期格式,确保年月格式统一。

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

目录

L1-071 前世档案

L1-072 刮刮彩票

L1-073 人与神

L1-074 两小时学完C语言

L1-075 强迫症


L1-071 前世档案

网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。

现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。

输入格式:

输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。

随后 M 行,每行顺次给出玩家的 N 个回答。这里用 y 代表“是”,用 n 代表“否”。

输出格式:

对每个玩家,在一行中输出其对应的结论的编号。

输入样例:

3 4
yny
nyy
nyn
yyn

输出样例:

3
5
6
2

#include <stdio.h>
#include <math.h>

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    getchar();
    int sum=(int)pow(2,n);
    int l=1,r=sum,sums=sum;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            char ch;
            scanf("%c",&ch);
            sums/=2;
            if(ch=='y')
                r-=sums;
            else
                l+=sums;
        }
        getchar();
        printf("%d\n",l);
        l=1,r=sum,sums=sum;
    }
    return 0;
}

注意事项:

回答次数决定总结论数,结论区间的左右边界随回答内容改变而改变,并且每回答一次区间长度减少一半。

如有疑问,欢迎提出。

L1-072 刮刮彩票

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示:

 每次游戏玩家会拿到一张彩票,上面会有 9 个数字,分别为数字 1 到数字 9,数字各不重复,并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字,其他位置上的数字均不可见。你可以选择三个位置的数字刮开,这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向,方向上三个数字的和可根据下列表格进行兑奖,获得对应数额的金币。

 现在请你写出一个模拟程序,模拟玩家的游戏过程。

输入格式:

输入第一部分给出一张合法的彩票,即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了,而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置,分为三行,每行按格式 x y 给出玩家刮开的位置的行号和列号(题目中定义左上角的位置为第 1 行、第 1 列。)。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向,即一个整数: 1 至 3 表示选择横向的第一行、第二行、第三行,4 至 6 表示纵向的第一列、第二列、第三列,7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:

对于每一个刮开的操作,在一行中输出玩家能看到的数字。最后对于选择的方向,在一行中输出玩家获得的金币数量。

输入样例:

1 2 3
4 5 6
7 8 0
1 1
2 2
2 3
7

输出样例:

1
5
6
180

#include <stdio.h>
int main()
{
    int col, row;
    int num[3][3];
    int temp[10];
    int sum = 0;
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            scanf("%d", &num[i][j]);
            temp[num[i][j]] = 1;
            if (num[i][j] == 0)
            {
                row = i; col = j;
            }
        }
    }
    for (int i = 1; i <= 9; i++)
    {
        if (temp[i] != 1)
            num[row][col] = i;
    }
    for (int i = 0; i < 3; i++)
    {
        scanf("%d %d", &row, &col);
        printf("%d\n", num[row - 1][col - 1]);
    }
    int n;
    scanf("%d", &n);
    switch (n)
    {
    case 1:
        sum = num[0][0] + num[0][1] + num[0][2];
        break;
    case 2:
        sum = num[1][0] + num[1][1] + num[1][2];
        break;
    case 3:
        sum = num[2][0] + num[2][1] + num[2][2];
        break;
    case 4:
        sum = num[0][0] + num[1][0] + num[2][0];
        break;
    case 5:
        sum = num[0][1] + num[1][1] + num[2][1];
        break;
    case 6:
        sum = num[0][2] + num[1][2] + num[2][2];
        break;
    case 7:
        sum = num[0][0] + num[1][1] + num[2][2];
        break;
    case 8:
        sum = num[0][2] + num[1][1] + num[2][0];
        break;
    }
    int number[19] = { 10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600 };
    printf("%d", number[sum - 6]);
    return 0;
}

注意事项:

被0覆盖的数字需要复原,便于后面计算。

如有疑问,欢迎提出。

L1-073 人与神

跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。

输入格式:

本题没有输入。

输出格式:

在一行中输出 To iterate is human, to recurse divine.。

#include <stdio.h>
int main()
{
    printf("To iterate is human, to recurse divine.");
    return 0;
}

注意事项:

如有疑问,欢迎提出。

L1-074 两小时学完C语言

知乎上有个宝宝问:“两个小时内如何学完 C 语言?”当然,问的是“学完”并不是“学会”。

假设一本 C 语言教科书有 N 个字,这个宝宝每分钟能看 K 个字,看了 M 分钟。还剩多少字没有看?

输入格式:

输入在一行中给出 3 个正整数,分别是 N(不超过 400 000),教科书的总字数;K(不超过 3 000),是宝宝每分钟能看的字数;M(不超过 120),是宝宝看书的分钟数。

题目保证宝宝看完的字数不超过 N。

输出格式:

在一行中输出宝宝还没有看的字数。

输入样例:

100000 1000 72

输出样例:

28000

#include <stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d",a-b*c);
    return 0;
}

注意事项:

如有疑问,欢迎提出。

L1-075 强迫症

小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808。有强迫症的小强请你写个程序,把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息,我们默认小于 22 都是 20 开头的,其他都是 19 开头的。

输入格式:

输入在一行中给出一个出生年月,为一个 6 位或者 4 位数,题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。

输出格式:

在一行中按标准格式 年年年年-月月 将输入的信息整理输出。

输入样例1:

9808

输出样例1:

1998-08

输入样例2:

0510

输出样例2:

2005-10

输入样例3:

196711

输出样例3:

1967-11

#include <stdio.h>
#include <string.h>
int main()
{
    int num;
    scanf("%d", &num);
    if (num >= 100000)
        printf("%d-%02d", num / 100, num % 100);
    else {
        int yy;
        if (num / 100 < 22)
            yy = 20;
        else
            yy = 19;
        printf("%d%02d-%02d", yy, num / 100, num % 100);
    }
    return 0;
}

注意事项:

如有疑问,欢迎提出。

### 关于GPLT L2-030 冰岛人 题目详解及解法 #### 解析题目背景与需求 冰岛人的命名体系基于维京传统,采用父系姓氏制度。具体而言,子女的姓由其父亲的名字加上特定后缀构成:男性后代名字结尾附加 "sson";女性后代则附上 "sdottir"[^1]。 #### 输入输出描述 输入部分提供了系列人物姓名及其父母信息,目标在于构建家族树并判断任意两个人物间是否存在血缘关系。对于每对查询对象,需返回二者最近共同祖先的信息或确认彼此无关联。 #### 数据结构选择 为了高效处理此类问题,可以考虑使用图论模型来表示家庭成员之间的亲子关联。通过建立父子节点间的边连接形成多叉树形结构,便于后续遍历操作以及路径查找算法的应用。 #### 实现方法概述 种可行方案是利用广度优先搜索(BFS)或者深度优先搜索(DFS),从给定的人物出发向上追溯至节点即始祖,记录沿途经过的所有节点作为该分支上的全部直系亲属名单。当面对新的比较请求时,则只需对比双方列表是否有交即可得出结论。 ```python from collections import defaultdict, deque def build_family_tree(edges): tree = defaultdict(list) parent_map = {} for child, father in edges: tree[father].append(child) parent_map[child] = father return tree, parent_map def find_ancestors(person, parent_map): ancestors = [] while person in parent_map: person = parent_map[person] ancestors.append(person) return set(ancestors) def check_relation(p1, p2, parent_map): anc_p1 = find_ancestors(p1, parent_map) anc_p2 = find_ancestors(p2, parent_map) common_ancestor = anc_p1.intersection(anc_p2) if not common_ancestor: return 'No relation' else: return min(common_ancestor, key=lambda x:len(find_ancestors(x,parent_map))) edges = [("Einar","Olaf"), ("Thorfinnr", "Einar")] # 示例数据 tree_structure, mapping = build_family_tree(edges) print(check_relation('Thorfinnr', 'Olaf', mapping)) ``` 此段代码实现了基本的功能框架,包括创建家谱、寻找个人祖先合以及检测两者之间最接近公共前辈等功能模块。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花辞树dor

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值