HAUT2023周赛（零）

目录

A.I really love haut!

B.工作罢了

C.挑选礼物，但是收礼人 

D.表白

E.约会？干饭！

F.好数

G.lycoris

H.比赛模拟

I.我的矩形

J.堆栈的奇妙世界

---

A.I really love haut!

---

*题目描述

聚聚刚刚步入大学校园，发现自己非常喜欢这种可以随时开卷的生活，于是他想要抒发一下自己的心情。
输出以下所有字符

"I really love haut!\n";

• 输入

无

无

• 输出

"I really love haut!\n";

无

*题目解答

注意输出 " 和 \ 需要在前面加 \

#include <stdio.h>
int main()
{
    printf("\"I really love haut!\\n\";");
    return 0;
}

B.工作罢了

---

*题目描述

卷卷刚步入大学，借着想要锻炼自己的想法，去竞选了辅导员助理。幸运的是，卷卷竞选成功；不幸的是，刚上任第一天，导员就有工作交给卷卷。现已知学院有n名同学，每个同学都有语文，数学，英语，理综一共4科高考成绩。现在导员让卷卷将这n名同学按照数学成绩从高到低排序，输出排名第一的总成绩，并输出所有人的各科平均成绩。卷卷还不会用Excel，于是她想到用学习的编程知识解决这个问题，请教了据说很厉害的聚聚。聚聚其实不太会，但是已经答应了下来，于是请教了聪明的你。你能帮聚聚解决这个问题吗？

• 输入

输入共 n+1 行

第一行输入一个整数 n 代表有n名同学

接下来 n 行每行输入 4 个整数分别代表每个人的语文，数学，英语，理综成绩

5
10 20 30 40
20 30 50 60
60 90 110 210
10 30 50 40
51 40 40 50

• 输出

输出一共两行

第一行输出排名第一的总成绩 (如果有相同的情况，优先输出先输入的)

第二行按顺序输出所有人的语文、数学、英语、理综平均成绩，以空格分隔，保留2位小数

470
30.20 42.00 56.00 80.00

• 提示

3<=n<=1000
注意题目要求的排名方式 ψ(._. )>

*题目解答

通过打擂台的方式找到数学的最大值，并且分别统计各个科目的成绩。

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    double chinese, math, english, science;
    //变量初始化
    double sum_chinese = 0, sum_math = 0, sum_english = 0, sum_science = 0;
    int max_sum = 0, max_math = -1;
    for (int i = 0; i < n; i++)
    {
        scanf("%lf %lf %lf %lf", &chinese, &math, &english, &science);
        if (math > max_math)//update
        {
            max_math = math;
            max_sum = chinese + math + english + science;
        }
        //update
        sum_chinese += chinese;
        sum_math    += math;
        sum_english += english;
        sum_science += science;
    }
    double average_chinese = 0;
    double average_math = 0;
    double average_english = 0;
    double average_science = 0;
    average_chinese=sum_chinese/n;
    average_math=sum_math/n;
    average_english=sum_english/n;
    average_science=sum_science/n;
    printf("%d\n", max_sum);
    printf("%.2f %.2f %.2f %.2f", average_chinese, average_math , average_english , average_science );
    return 0;
}

C.挑选礼物，但是收礼人 

---

*题目描述

卷卷非常感谢聚聚帮助她完成了导员交给她的任务，于是卷卷想送给聚聚一个礼物感谢一下聚聚。但卷卷是个选择困难户，她感觉挑礼物非常麻烦，于是邀请聚聚做了一个小游戏。

桌面上有三个纸杯（从左到右编号1-3），三个纸杯里分别装有写有礼物1，2，3的纸条。卷卷决定每次交换两个纸杯，重复n次后让聚聚挑选一个纸杯，把纸杯里的礼物送给聚聚。

卷卷提前告诉了聚聚礼物分别是什么，这里面恰好有聚聚非常想要的东西，聚聚希望最终挑选到他想要的礼物，但聚聚无法判断哪个里面有他想要的东西，于是请你帮忙。

• 输入

输入一共 n+2 行

第一行输入一个正整数 n（1 <= n <= 20） 代表交换次数，一个正整数 p (p=1,2,3) 代表聚聚想要的礼物

第二行输入三个正整数 a1, a2, a3 代表礼物最初的摆放位置

之后n行每行输入两个正整数 b1, b2 代表交换的纸杯

（要注意的是：最左边的杯子编号永远为 1，最右边的编号永远为 3，不会随着交换而改变）

3 1
1 2 3
2 1
3 1
1 3

• 输出

一个整数，表示最后聚聚想要的礼物所在的纸杯编号。

2

• 提示

1 <= n <= 20

*题目解答

记录礼物的初始位置，（序号不会变）然后交换礼物（temp），再遍历查找。

#include <stdio.h>

int main()
{
    int n, present;
    scanf("%d %d", &n, &present);
    int position[4];//初始位置（告诉每个序号上放什么礼物）
    scanf("%d %d %d", &position[1], &position[2], &position[3]);//框框里面代表序号
    for (int i = 0; i < n; i++)
    {
        int number1, number2;//交换礼物的位置(序号的位置不变）
        int temp;
        scanf("%d %d", &number1, &number2);
        temp = position[number1];
        position[number1] = position[number2];
        position[number2] = temp;
    }

    for (int j = 1; j <= 3; j++)//遍历寻找对应的序号
    {
        if (position[j] == present)
        {
            printf("%d", j);
        }
    }
    return 0;
}

D.表白

---

*题目描述

聚聚在和卷卷相处过程中喜欢上了卷卷，但是母胎单身的聚聚不知道怎么表白，于是请教了他的“好兄弟”坤坤。坤坤告诉聚聚可以用一种隐晦的方式告诉卷卷。聚聚想到了摩斯密码，聚聚模仿摩斯密码造了一个简单的密码。

聚聚给了卷卷一个字符串，聚聚告诉卷卷加密方法为 各个字符的ascll码加和的值 ，并告诉卷卷表达式的结果就是他想对卷卷说的。

你能帮卷卷解出聚聚想说的是什么吗？

• 输入

输入一个字符串，仅由大小写字母组成

hgihi

• 输出

一行，一个整数

521

• 提示

字符串可以看做结尾字符为'\0'的特殊字符数组，字符串读入操作为scanf("%s",str);

可以利用循环，读到 '\0' 字符作为终止条件

或者也可以选择一个字符一个字符的读入

字符串大小不超过 100000

*题目解答

输入字符串然后直接循环加和。

#include <stdio.h>

int main()
{
    char str[100000];
    gets(str);//等价于scanf("%s",str);
    int sum=0;
    for(int i=0 ; str[i]!='\0'; i++)
    {
        sum = sum + str[i];
    }
    printf("%d",sum);
    return 0;
}

E.约会？干饭！

---

*题目描述

聚聚和卷卷在国庆节准备决定出去约会，但是两人在前一天晚上因为出去吃什么无法达成共识，卷卷想吃火锅，但是聚聚想吃牛排，于是他俩决定做一个小游戏，谁赢了就听谁的。

他们找来了 n 堆石子，第 i 堆石子有 ai  个，保证初始时 ai  ≤ ai+1 ( 1 <= i < n )。现在他们轮流对这些石子进行操作，每次操作人可以选择满足  ai > ai-1  ( a0 视为 0 ）的一堆石子，并从中取走一个。谁最后不能取了谁输。卷卷先手，他们都使用最优策略，谁赢了就听谁的。

• 输入

第一行一个整数 n ( 1 <= n <= 100 )，表示石子堆数

接下来一行 n 个数，第 i 个数为 ai ( 1 <= ai <= 1e9 )，意义如上所述

1
1

• 输出

卷卷赢输出"火锅！"

聚聚赢输出"牛排!"

（输出不带引号）

火锅！

• 提示

学会 CTRL + C 和 CTRL + V

 *题目解答

因为每人每次只能取一个石子，只需要知道石子总数的奇偶性，因为卷卷先手，所以奇数卷卷赢，偶数聚聚赢。

另外注意输出复制粘贴，一个中文叹号一个英文叹号。

#include <stdio.h>

int main()
{
    int n;//表示石子堆数
    scanf("%d",&n);
    int x[101];//表示某堆石子的个数
    int sum=0;//表示石子的总个数
    for( int i=1; i<=n ;i++)
    {
        scanf("%d",&x[i]);//输入
        sum=sum+x[i];//统计石子个数
        sum=sum%10;//通过个位来看奇偶
    }
    int result;
    result = sum%2;
    if(result==1)
        printf("火锅！");
    else if(result==0)
        printf("牛排!");
    return 0;
}

F.好数

---

*题目描述

快期末考试了，摆摆还什么都没学，他很苦恼。某天摆摆在复习时，偶然看见室友坤坤在看占卜节目，上面说射手座今日的幸运数字会是连续递增的。摆摆平时不迷信，但是不自信的他决定今天迷信一次。

摆摆选了一个占卜方法：今天摆摆看到的第一个数字，从最高位到最低位，相邻两位数字是严格递增的总数 除以 （相邻两位数字是严格递增的总数和严格递减的总数）的和，得到的数决定了摆摆通过期末考试的概率。摆摆决定概率 大于 70% 就继续开摆！(大家不能学习摆摆哦~

• 输入

一个整数 n ，聚聚给摆摆的数

114514

• 输出

一行

如果摆摆可以继续开摆，输出 "YES ^_^"

否则，输出 "no!!! X_X"

输出均不含引号

YES ^_^

• 提示

10 <= n <= 1018

样例解释：

递增共有3组，"14","45","14",递减有1组，"51" ，总共4组，递增组占比75%，即概率为75%，大于70%

 *题目解答

判断前后两位递增递减并记录次数，最后递增次数除以递增递减总和即可。

#include <stdio.h>

int main()
{
    char n[19];//表示数字(将每个数字看成字符存放进去）
    gets(n);
    int num_increase=0;
    int num_decrease=0;
    double sum=0;
    for( int i=0 ; n[i+1]!='\0' ; i++)
    {
        if(n[i]<n[i+1])//递增组
            num_increase++;
        else if(n[i]>n[i+1])//递减组
            num_decrease++;
    }
    sum=num_increase+num_decrease;
    int flag;
    if(num_increase/sum > 0.7)
        flag=1;
    else
        flag=0;
    if(flag==1)
        printf("YES ^_^");
    else if(flag==0)
        printf("no!!! X_X");
    return 0;
}

G.lycoris

---

*题目描述

chianago~~~

众所周知，lycoris是坤坤最喜欢的七月番(不接受反驳,虽然烂尾)。坤坤在追番时很生气，因为第一季不是他想要的结局(内心os:我的千束啊啊啊!!!),于是他准备自己写一个结局。

井ノ上たきな 为了找到解救 錦木千束 的方法只身闯入了阿兰机构(？？？这不是更烂了)。在经历了重重困难后(重点全部跳过是吧)找到了一个新的人工心脏。但是这个心脏需要输入三个数字密码才能运行，输错了就会自我毁灭。

井ノ上たきな 发现装心脏的箱子侧面刻着: 1.[] 2.() 3.{} ,她觉得这是代表密码顺序；箱子内侧有一行仅由三种括号组成的字符串 ， 并有 “配对” 的汉字

井ノ上たきな 恰好不认识这两个汉字，于是请教了汉字专家。现在由你来扮演这个汉字专家，并告诉 井ノ上たきな 三个密码分别是多少

• 输入

一行，一个字符串，仅由如题三种括号组成

[([])]}{

• 输出

一行，三个整数，以空格分隔，代表三位密码

2 1 0

• 提示

题目保证每个数字密码都在 0 - 9999 范围内

注意密码序号

注意：括号的配对符合常用语法

o(**￣▽￣**)ブ sakana~~~

 *题目解答

括号配对，即对于相同括号，前括号在前，后括号在后就算匹配成功

（同种括号）记录非匹配括号数量和匹配括号数量，出现前括号非匹配次数++，出现后括号非匹配次数--并且匹配次数++，如果非匹配数量为0，则出现后括号不做变动

#include <stdio.h>

int main()
{
    char str[10000];
    gets(str);
    int x=0, y=0, z=0;
    int x_=0,y_=0, z_=0;
    for( int i=0 ; str[i]!='\0' ;i++)
    {
        //记录一共有多少未配对的括号
        if(str[i]=='{')
            z++;
        else if(str[i]=='[')
            x++;
        else if(str[i]=='(')
            y++;
        //统计匹配的括号
        else if(str[i]==')')
        {
            if(y != 0)
            {
                y--;//出现后括号非匹配次数--
                y_++;//匹配次数++
            }
        }
        else if (str[i] == ']')
        {
            if (x != 0)
            {
                x--;
                x_++;
            }
        }
        else if (str[i] == '}')
        {
            if (z != 0)
            {
                z--;
                z_++;
            }
        }
    }
    printf("%d %d %d",x_,y_,z_);
    return 0;
}

H.比赛模拟

---

*题目描述

你的好朋友参加了很多场acm赛制（本场周赛的名次就是按照acm赛制排名，oi名次是考虑进题目的测试点得分）的比赛。
acm赛制：每道题提交之后都有反馈，可以看到“正确”、“答案错误”、“运行超时”等结果，但看不到错误的测试点。每道题不限制提交次数，但没通过的话会有罚时（只计算最终通过题目的罚时），每一次非正确提交罚时20分钟。比赛过程中一般可以看到实时排名，按照通过题数从大到小排名，通过题数相同的情况下按照答题时间（所有通过题目的第一次通过时间）+罚时（所有通过题目的罚时）来排名。

由于你的好朋友很强，所以每道题都可以过。他现在想知道每场比赛的总用时 = 答题时间（所有通过题目的第一次通过时间）+罚时（所有通过题目的罚时），现在有他很多场比赛记录但是丢失了用时，现在来求助你。

• 输入

多组数据，文件尾结束

对于每组数据，第一行一个整数 n (1 <= n <= 20) 代表这场的题目个数
接下来 n 行，每行有两个整数，之间以空格分割，第 i 行有 t_i (0 <= t_i <= 300)和 cnt_i (0 <= cnt_i <= 100) ，分别代表第 i 道题的第一次通过的时间和 第 i 道题在第一次通过前非正确提交的次数。

2
28 2
8 1
3
28 0
22 0
6 0
4
11 0
26 0
28 2
9 0
4
14 1
29 1
13 2
22 1

• 输出

对于每组数据需你输出一个整数，代表这场比赛的总用时。
不同组数据之间用回车"\n"来进行分割。

96
56
114
178

• 提示

这是一个多组测试样例的题目。意思为每一个测试文件中会放入多组测试数据（未知多少组），当你读取数据读到文件结尾时代表结束。

示例：c 语言 
    // 这里scanf当读取到文件尾就会返回 -1 ，
    // EOF为一个宏，EOF(end of file)，文件结尾，EOF定义在stdio.h 文件中 #define EOF (-1)
    // 当你写的程序在本地测试不是文件作为读取流，是在终端运行，可以按 windows下为ctrl+z，linux/unix下为ctrl+c或ctrl+d；
    // 就是可以在终端中先复制测试样例，然后回车 按 'ctrl + z' 或者 'ctrl + d'
    while(scanf("%d",&n) != EOF){
    
    }

    c ++ 语言

    // 这里 cin 可以作为判断条件是发生了隐式转化，具体了解可以参考  https://en.cppreference.com/w/cpp/io/basic_istream
    while(std::cin >> n){

    }

 *题目解答

题目中已经告诉每一次非正确提交罚时20分钟并且每场比赛的总用时 = 答题时间（所有通过题目的第一次通过时间）+罚时（所有通过题目的罚时）。

#include <stdio.h>

int main()
{
    int n ;
    while(scanf("%d",&n) != EOF)// 多组数据，读取到数据尾结束
    {
        int time = 0 ;
        for(int i = 1; i <= n ; i ++)// n 道题目
        {
            int x,y ;
            scanf("%d %d",&x,&y) ;
            time += x + y * 20 ;    // 进行计算本题目的用时
        }
        printf("%d\n",time) ;   // 输出答案
    }
    return 0 ;
}

I.我的矩形

---

*题目描述

给你n个正整数a[i] (i=1.....n)，你需要将这n个正整重新排列形成一个x行y列的数字矩阵。

排列规则：按照输入顺序从左到右自上而下进行排列。

请给出你排列的矩阵。（输入保证n=x*y）

• 输入

第一行三个正整数依次为n、x、y。

第二行n个正整数

（n<=1e6，x*y<=n，a[i]<1e5）

6 2 3
1 2 3 4 5 99999

• 输出

x行y列的整数矩阵，矩阵中的每个数字都需要占五位，即可能需要前导0。

00001 00002 00003 
00004 00005 99999

 *题目解答

在读取数字的时候同时输出，输出数量为y的倍数时输出回车即可。

#include<stdio.h>

int main()
{
	int n,x,y;
    scanf("%d %d %d",&n,&x,&y);
    for(int i=1;i<=n;i++)
    {
        int number;
        scanf("%d",&number);
        printf("%05d ",number);
        if(i%y==0)
            printf("\n");
    }
	return 0;
}

J.堆栈的奇妙世界

---

*题目描述

一天，jxh聚聚在他的实验室里，对着一堆零散的零件发呆。他一直在思考一个问题：如何让计算机更加高效地进行操作？在无数次的尝试和失败后，他突然灵光一闪，想到了一个前所未有的想法——使用堆栈进行操作。

堆栈，一个看似平常的数据结构，却蕴含着无穷的可能性。jxh聚聚开始研究如何将堆栈的原理应用到计算机中。他设计了一种新型的计算机架构，将堆栈的特性融入到计算机的操作中，使得计算机在进行各种操作时，都能像堆栈一样高效、有序。

经过几个月的努力，jxh聚聚终于成功地制造出了第一台使用堆栈进行操作的计算机。这台计算机的性能远超过现有的任何一台计算机，无论是处理数据的速度，还是运行程序的效率，都达到了前所未有的高度。但是他需要你来进行程序的编写。计算机拥有一个无限大的内存，有一个初始时为空的数列，已知计算机可以进行如下操作：

1 在数列末尾放入一个数字1

2 将数列末尾的数字复制一份放到末尾

3 将数列末尾两个数字取出并从中删除，相加，然后放回数列尾部

现在给出所有的操作，请你输出最终的数列（从头至尾），每个数字用空格隔开。

（数据保证不会超出int范围，并且保证每次操作都有效）

• 输入

第一行一个整数n， 1 <= n <= 10000。

然后接下来n行每行一个操作x, 1 <= x <= 3。

5
1
1
3
2
2

• 输出

一行整数，用空格隔开

2 2 2 

*题目解答

按照题目描述进行操作即可， 注意记录数列的长度变化。

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    int a[10005], index=0;
    for (int i = 0; i < n; i++) 
    {
        int op;
        scanf("%d", &op);
        if (op == 1) 
        {
            a[index] = 1;
            index++;
        } 
        else if (op == 2) 
        {
            a[index] = a[index - 1];
            index++;
        } 
        else 
        {
            a[index - 2] += a[index - 1];
            index--;
        }
    }
    for (int j = 0; j < index; j++) 
        printf("%d ", a[j]);
    return 0;
}