湖南理工学院2022年程序设计竞赛新生赛

已于 2023-04-23 20:52:43 修改
阅读量142 收藏
点赞数 4
分类专栏： 杂项 文章标签： c++ 算法 图论
于 2023-04-23 20:50:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_73355895/article/details/130328802
版权

A.lwy梦境中的斐波那契数列——诈骗签到题

f(1)=1;

f(n)=n+f(n-1);

f(2)=1+2;

递推可得f(n)=1+2+3+.......+n;

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int main()
{
    ll n;
    cin >> n;
    ll m = 4399;
    ll ans = 1;
    n %= 4399;
//数据范围到了1e9,直接循环会T
    ans = (1 + n) * (n / 2) % 4399;
    if (n & 1) ans = (ans + n / 2 + 1) % 4399;
    cout << ans;
    return 0;
}

B.你还会想起这道题吗

简单模拟，遍历加上图中的点即可

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int a[100][100];
int main()
{
    int n, m;
    cin >> n;
    ll ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {

            cin >> a[i][j];
//左对角线求和
            if (i == j) ans += a[i][j];
//右对角线求和            
if (i + j == n + 1) ans += a[i][j];

        }
    }
//若n为奇数，中心点会被加两次，需要去重
    if (n & 1) {
        int m = (n + 1) / 2;
        ans -= a[m][m];
    }
//左边界和右边界，不加上下端点
    for (int i = 2; i < n; i++)
        ans += a[i][1], ans += a[i][n];
//上边界和下边界，不加左右端点    
for (int i = 2; i < n; i++)
        ans += a[1][i], ans += a[n][i];
    cout << ans;
    return 0;
}

C.你还会想起这道题吗(another version)

同样模拟题，遍历每一个环，求最大值即可

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int a[501][501];
int main()
{
    int n;
    cin >> n;
    ll ans = 0, res = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> a[i][j];
        }
    }
    int p = n;
//k是每次遍历的环与边界的距离，初始最外环，距离为0
    int k = 0;
//从外环逐渐缩小，每次宽度都减二，当n<=0时，代表遍历结束
    while (n > 0) {
        res = 0;
//m是当前遍历环的上边界和左边界位置，l是右边界和下边界位置，p就是n
        int m = k + 1;
        int l = p - k;
//环上下边的数值和
        for (int i = m; i <= l; i++)
            res += a[m][i], res += a[l][i];
//环左右边界的数值和，此处从m+1到l-1；因为m和l位置的上面已经求过了  
        for (int i = m + 1; i < l; i++)
            res += a[i][m], res += a[i][l];
//需要注意的是，当环缩小到一个方块时，上面的操作会将其加两边，所以应该特判一下
        if (m == l) res = a[m][l];
        ans = max(ans, res);
        //环缩小，与边界距离k变大,环宽度n减二
        k++;
        n -= 2;
    }
    cout << ans;
    return 0;
}

D.农场大户

开一个map存一下所有资源的数量即可

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
map<string, ll>op;
int main()
{
   //IOS;不开ios时间有点长
    int n, m, z,k;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> z;
        while (z--) {
            string str;
            cin >> str>>k;
            op[str] += k;
        }
    }
        ll ans = 0;
    while (m--) {
        string str;
        cin >> str >> k;
        ans = ans + op[str] * k;
    }
    cout << ans;
    return 0;
}

E.一道较为复杂的签到题

程序员当然是秃子了，所以乘积必然为0；

F.n车摆放问题

前面填了k行，接下来一行就只有m-k个选项了

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int n, m;
int main()
{
    cin >> n >> m;
    cout << min(n, m) << "\n";
    ll ans = 1;
    for (int i = 0; i < min(n, m); i++) {
        ans = ans * (max(n, m) - i);
    }
    cout << ans;
    return 0;
}

G.美食

H.皮卡丘的梦幻之旅(easy version)

就三个，dfs就行了

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int n, m;
ll ans = 0;
int a[100];
void dfs(int k,int sum) {
    if (sum == n) {
        ans++;
        return;
    }
    if (sum > n) return;
    if (k > n) return;
    for (int i = 1; i <= m; i++) {
        dfs(i+1, sum + a[i]);
    }
}
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
        cin >> a[i];
    dfs(1, 0);
    cout << ans;
    return 0;
}

I    皮卡丘的梦幻之旅(middle version)

dp

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int n, m;
ll ans = 0;
int a[5001];
ll dp[5001];
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
        cin >> a[i];
    dp[0] = 1;//相当于使每一个dp[a[i]]等于1
    for (int i = 0; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (i + a[j] <= n)
//每种i加a[j]的组合方式，i有dp[i]种组合方法，a[j]只表示a[j]这一种
                dp[i + a[j]] = (dp[i + a[j]] + dp[i]) % 998244353;
        }
    }
    cout << dp[n];
    return 0;
}

J    皮卡丘的梦幻之旅(hard version)

K    n个数的高精度乘法

由于要取余10000，所以字符串读入，取每个字符串的后四位然后相乘就好啦

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
ll n;
int main()
{
    cin >> n;
    ll ans = 1;
    while (n--) {
        string str;
        cin >> str;
        ll len = str.size()-1;
        ll res = 0;
//len用来防止有些本来就小于四位的字符串
        for (int j = len, i = 1; j >= 0 && i <= 4; i++, j--) {
            int a = str[j] - '0';
            res = res + a*(ll)pow(10, i - 1);
        }
        ans = (ans * res) % 10000;
    }
    cout << ans % 10000;
    return 0;
}

L    轩哥的疑惑

正式赛一共14道题，年轻人不要被骗了

M    集！挡！波！

我不可能可能输，所以只有平或者赢的可能

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define N 1000010
#define inf 0x3f3f3f3f  
#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ull unsigned long long
#define mod 1000000007
int n;
int main()
{
    cin >> n;
    string str;
    cin >> str;//q代表我积攒的能量
    int q = 0;
    bool tr = false;
    for (int i = 0; i < n; i++) {
        if (str[i] == 'J') {
//等于J时，如果q不为0，就发波打死他，结束战斗，若q为0，我也集气
            if (q > 0) {
                tr = true;
                break;
            }
            else q++;
        }
//它挡的时候我也集气
        else if (str[i] == 'D')q++;
//它发波，我就挡，挡不消耗能量
    }
    if (tr) cout << "win";
    else cout << "draw";
    return 0;
}

N    挑选未婚夫

骰子.w
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
华南理工大学2022年程序设计竞赛新生赛
m0_62742956的博客
01-04 901
华南理工大学2022年程序设计竞赛新生赛部分题解
湖南交通工程学院2022年专升本C语言程序设计(专升本)考试大纲.docx
12-16
本资源为湖南交通工程学院2022年专升本C语言程序设计考试大纲，主要涵盖C语言程序设计的基本知识点，包括数据类型、运算符与表达式、顺序结构、选择结构、循环控制、数组、函数、指针、预处理命令、结构体与共用体、...
湖南理工学院2022年程序设计竞赛新生赛（12/14）
eyuhaobanga的博客
12-19 305
湖南理工学院2022年程序设计竞赛新生赛
湖南理工学院2022年程序设计竞赛新生赛（同步赛）
Changersh
04-26 452
Java
湖南理工学院2022年程序设计竞赛新生赛 加上几次河南的萌新赛 加上一点个人的训练（一个新手的做题感悟）
2302_79128004的博客
10-04 487
这道题的思路我看大家都是dfs，但是这个数据很小，我就用了递推（其实是没学dfs），这个递推的时候注意没赋值的数组要给个16，防止死循环。其实说个人感受，这道题可能会更加的考一点点小思维，总之也是简单题目，找到n，m的最小值，再使用阶乘算出小的行数怎么放进大的行数就ac了。这道题我没想到用双指针怎么写（菜菜），但是很容易想到了前缀和，但是就单单前缀和的话，时间复杂度会爆掉，所以我尝试着加上了二分，ac了。这题也就是题目长，其实我们会发现我们完全不会输，从第二回合开始遍历，有j就赢，没有就平局。
湖南师范大学2018年大学生程序设计竞赛新生赛.zip
11-08
程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明...
湖南交通工程学院2022年专升本单片机原理与应用考试大纲.docx
12-18
《单片机原理与应用》是湖南交通工程学院2022年专升本机械电子工程专业的一门重要课程，其考试大纲详细规定了学生需要掌握的知识点和技能。这门课程旨在培养学生对单片机的基本概念、结构、功能以及应用的理解，并...
2022年华南理工成本会计网络课程平时作业及答案.docx
11-12
2022年华南理工成本会计网络课程平时作业及答案.docx
2022年华南理工大学网络教育建设法规平时作业剖析.doc
11-12
2022年华南理工大学网络教育建设法规平时作业剖析.doc
C语言 指定一个数字输出区间内的一个斐波那契数列
Random_N1的博客
06-20 333
/ 函数用于计算并打印从1到n的斐波那契数列a = b;b = next;int num;return 0;
C语言中的可变参数函数（如printf）是如何实现的。
2402_84885073的博客
06-20 141
请注意，这个例子只是为了说明可变参数函数的基本原理，并没有处理所有的边界情况和错误。在实际编写可变参数函数时，你需要更加小心，并确保正确处理所有可能的参数类型和错误情况。函数就是一个典型的可变参数函数，它接受一个格式字符串，后面跟着任意数量的参数，这些参数根据格式字符串中的占位符进行格式化输出。在C语言中，可变参数函数（variadic functions）是一种可以接受不确定数量参数的函数。在函数内部，你可以使用上述宏来遍历参数列表。中定义的宏，用于在函数内部处理可变参数。（在某些系统中可能是。
编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（中级武器：并查集）
X_StarX的博客
06-19 829
我们都知道，朋友的朋友也可以是朋友，并查集就是这么一种武器，能够让自己广交天下之友。
C语言之字符处理函数
上善若泪
06-23 508
注意：本例程将字符串中大写字母转换为小写字母并输出，但并不改变原数组中的内容，只是在输出时将大写字母转换为小写字母，而本身是小写字母的字符或非字母字符，则返回原值。函数功能：检查字符c是否是除字母、数字、空格之外的可打印字符，也就是检查字符c是否是标点字符。函数功能：检查字符c 是否是ASCII码，所谓ASCII码是指0x00~0x7F之间的字符。函数功能：检查字符c是否是除了空格符外的可打印字符，其ASCII码在0x21-0x7e之间。返回值：当c为空格符或制表符时，返回1，否则返回0。
C语言 判断两个数中的较大者
Random_N1的博客
06-20 136
printf("输入两个整数: ");printf("较大的数是: %d\n", num1);} else {printf("较大的数是: %d\n", num2);return 0;
学习C++第一天
2301_80251684的博客
06-23 296
因为stdlib.h的头文件里包含了rand命名的函数，我们在全局域里定义了rand与函数名冲突就会报错，C语言无法解决这个问题，C++就有了命名空间来解决1.c是命名空间的名字，一般在开发过程中用项目的名字2.命名空间中可以定义变量，函数，结构体，类型3.命名空间支持嵌套4.同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。（当相同名称的命名空间中有变量名相同时，在调用时会报错）
C++精解【4】
最新发布
应用数学
06-23 247
Eigen是一个用于线性代数的c++模板库:矩阵、向量、数值求解器和相关算法。除了c++标准库之外，Eigen没有任何依赖关系。具体见Eigen。
C++ 音视频传输
wy749929317的博客
06-20 1005
在C++中实现音视频传输是一个相对复杂的任务，通常涉及到多个步骤和组件，包括音视频采集、编码、传输（如网络传输）、解码和播放。音视频采集对于视频，可以使用OpenCV（Open Source Computer Vision Library）或DirectShow（Windows平台）来捕获摄像头的视频流。对于音频，可以使用PortAudio、ALSA（Linux Audio System）或Windows Core Audio来捕获麦克风的音频流。音视频编码。
BC64 牛牛的快递（c++）
qq_63168095的博客
06-20 248
牛牛正在寄快递，他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。如果加急的话要额外付五元，请问牛牛总共要支付多少快递费。第一行输入一个单精度浮点数 a 和一个字符 b ，a 表示牛牛要寄的快递的重量，b表示牛牛是否选择加急，‘y’ 表示加急 ，‘n’ 表示不加急。这个函数也就相当于把小数部分舍去，然后再加1。函数，这个函数使用来将一个数向上取整的函数。输出牛牛总共要支付的快递费用。
华南理工大学2022-2023c++程序设计基础考试
06-07
华南理工大学 2022-2023 学年的程序设计基础考试，旨在测试学生的计算机编程基础知识和编程能力。考试内容主要包括计算机科学基础知识、计算机编程基本知识和相关算法理解。考试时间和地点将会在考试通知中通知考生。 考试内容主要包括两部分：理论与实践。理论部分主要涵盖计算机科学基础知识，如数据结构、算法分析、计算机组成原理等，同时也考察编程语言的基本概念和语法。实践部分则是通过编写代码实现的方式，考察学生的编程能力和解决实际问题的能力。考试形式更多的是以选择题和编程作业的形式出现，所以学生在备考过程中，除了要熟悉计算机科学基础知识，还应该注重练习编程能力和实际应用能力的提高。 总之，考生们要认真备考、合理安排时间，熟悉考试内容，打牢计算机科学基础知识的同时，也要注重实践能力的训练和提高，相信通过自己的不懈努力，一定能够在考试中取得优异的成绩。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

骰子.w

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

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

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

打赏作者

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

抵扣说明：

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

余额充值