湖南理工学院2022年程序设计竞赛新生赛 加上几次河南的萌新赛 加上一点个人的训练（一个新手的做题感悟）

已于 2023-10-07 10:28:22 修改
阅读量488 收藏 1
点赞数 4
文章标签： 算法
于 2023-10-04 19:19:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79128004/article/details/133552135
版权

lwy梦境中的斐波那契数列

这道题就是用一个简单的递推思路就ok了

#include <stdio.h>
#include <stdlib.h>]
long long fei(long long n)
{
	if (n == 1)
	{
		return 1;
	}
	else
	{
		return fei(n - 1) + n;
	}
}
int main()
{
	long long n = 0;
	scanf("%lld", &n);
	long long a=fei(n);
	printf("%lld\n", a % 4399);
	return 0;
}

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

这道题的思路我看大家都是dfs，但是这个数据很小，我就用了递推（其实是没学dfs），这个递推的时候注意没赋值的数组要给个16，防止死循环

#define max(a,b) (((a) > (b)) ? (a) : (b))
#include <stdio.h>
#include <stdlib.h>
int fei(int n, int*arr)
{
	if (n == 0)
	{
		return 1;
	}
	else if (n < 0)
	{
		return 0;
	}
	return fei(n - arr[5], arr) + fei(n - arr[4], arr) + fei(n - arr[3], arr);
}
int arr[6] = { 0 };
int main()
{
	int n, m;
	int num = 0;
	scanf("%d %d", &n, &m);
	for (int i = 3; i <= m+2; i++)
	{
		scanf("%d", &arr[i]);
	}
	if (arr[5] == 0)
	{
		arr[5] = 16;
	}
	if (arr[4] == 0)
	{
		arr[4] = 16;
	}
	num = fei(n, arr);
	printf("%d\n", num);
	return 0;
}

你还会想起这道题吗

这道题也是主打一个无脑相加就行了，记住加了之后的数组元素赋值一个0，防止多加了

#include <stdio.h>
#include <stdlib.h>
int arr[55][55] = { 0 };
int main()
{
	int n;
	int num = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (i == 1)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
			if (j == 1)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
			if (i == n)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
			if (j == n)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
			if (j == i)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
		}
	}
	int mid = n;
	for (int i = 1; i <= n; i++)
	{
		num += arr[i][mid];
		arr[i][mid] = 0;
		mid--;
	}
	printf("%d\n", num);
	return 0;
}

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

这道题貌似思路也是很简单，就是麻烦一点，要考虑n是不是偶数（我就一开始踩雷了），然后循环相加存进去另一个数组，最后求出最大值就ac了

#include <stdio.h>
#include <stdlib.h>
int arr[505][505] = { 0 };
int va[505] = { 0 };
int main()
{
	int n;
	int max = 0;
	int num = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	int s = (n + 1) / 2;
	int x, y;
	x = s;
	y = s;
	if (n % 2 == 0)
	{
		y = y + 1;
	}
	int b = 1;
	while (s--)
	{
		num = 0;
		for (int i = x; i <= y; i++)
		{
			for (int j = x; j <= y; j++)
			{
				num += arr[i][j];
				arr[i][j] = 0;
			}
		}
		va[b] = num;
		b++;
		x--;
		y++;
	}
	for (int i = 1; i <= b; i++)
	{
		if (max < va[i])
		{
			max = va[i];
		}
	}
	printf("%d\n", max);
	return 0;
}

n车摆放问题

其实说个人感受，这道题可能会更加的考一点点小思维，总之也是简单题目，找到n，m的最小值，再使用阶乘算出小的行数怎么放进大的行数就ac了

#define min(a,b) (((a) < (b)) ? (a) : (b))
#define max(a,b) (((a) > (b)) ? (a) : (b))
#include <stdio.h>
#include <stdlib.h>
long long suan(long long mid, long long value1)
{
	long long num = 1;
	for (long long i = 1; i <= mid; i++)
	{
		num *= i;
	}
	long long sum = 1;
	long long b = mid - value1;
	for (long long i = 1; i <= b; i++)
	{
		sum *= i;
	}
	return num / sum;
}
int main()
{
	long long n, m;
	scanf("%lld %lld", &n, &m);
	long long value1 = min(n, m);
	long long mid = max(n, m);
	long long value2 = suan(mid, value1);
	printf("%lld\n%lld", value1, value2);
	return 0;
}

一道较为复杂的签到题

这道题那么多字其实主打一个程序员会秃头，输出一个0就完事了

轩哥的疑惑

这题竟然是数这场比赛有几道题......

集！挡！波！

这题也就是题目长，其实我们会发现我们完全不会输，从第二回合开始遍历，有j就赢，没有就平局

#define min(a,b) (((a) < (b)) ? (a) : (b))
#define max(a,b) (((a) > (b)) ? (a) : (b))
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char arr[1005] = { 0 };
int main()
{
	int n;
	int found = 0;
	scanf("%d", &n);
	scanf("%s", arr);
	for (int i = 1; i < n; i++)
	{
		if (arr[i] == 'J')
		{
			printf("win");
			found = 1;
			break;
		}
	}
	if (found == 0)
	{
		printf("draw");
	}
	return 0;
}

动物朋友

这道题我没想到用双指针怎么写（菜菜），但是很容易想到了前缀和，但是就单单前缀和的话，时间复杂度会爆掉，所以我尝试着加上了二分，ac了

#define _CRT_SECURE_NO_WARNINGS
#define max(a,b) (((a) > (b)) ? (a) : (b))
#include <stdio.h>
long long arr[1000050] = { 0 };
long long s[1000050] = { 0 };
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int i, j;
	int count = 0;
	for (i = 1; i <= n; i++)
	{
		scanf("%lld", &arr[i]);
		s[i] = s[i - 1] + arr[i];
	}
	for (i = n; i >= 1; i--)
	{
		int left = 0;
		int right = i;
		while (left <= right)
		{
			int mid = left + ((right - left) / 2);
			if (s[i] - s[mid] > m)
			{
				left = mid + 1;
			}
			else if (s[i] - s[mid] < m)
			{
				right = mid - 1;
			}
			else
			{
				count++;
				break;
			}
		}
	}
	printf("%d\n", count);
	return 0;
}

  AND and SUM

这题用输入的表示一下取模的意思，然后判断两倍关系就好了（按位与的性质）

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		long long a, s;
		scanf("%lld %lld", &a, &s);
		if (2 * a > s)
		{
			printf("No\n");
		}
		else
		{
			if ((a&(s - a)) == a)
			{
				printf("Yes\n");
			}
			else
			{
				printf("No\n");
			}
		}
	}
	return 0;
}

入门mex

这道题的直接暴力枚举，记得比k大的时候直接continue，要不然会有错误，因为没必要到那么后

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
int arr[1005000] = { 0 };
int srr[5000005] = { 0 };
int com(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
int main()
{
	int n, k;
	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	qsort(arr, n, sizeof(arr[0]), com);
	for (int i = 0; i < n; i++)
	{
		if (arr[i] > k+1)
		{
			continue;
		}
		srr[arr[i]]++;
	}
	int va = k;
	for (int i = 0; i < n; i++)
	{
		if (srr[i] == 0)
		{
			printf("%d\n", i);
			break;
		}
		if (srr[i] > 0 && va>0)
		{
			va--;
		}
		else if (va==0)
		{
			printf("%d\n", i);
			break;
		}
	}
	return 0;
}

x(简单版本)

这道题主打一个先qsort排序加上前缀和轻松解决

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
long long arr[100505] = { 0 };
int com(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
int main()
{
	long long num = 0;//用来输出
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%lld", &arr[i]);
	}
	int found = 1;
	qsort(arr, n+1, sizeof(arr[0]), com);
	for (int i = 1; i <= n; i++)
	{
		if ((num + 1) < arr[i])
		{
			found = 0;
			printf("%lld", num + 1);
			break;
		}
		num += arr[i];
	}
	if (found == 1)
	{
		printf("%lld", num + 1);
	}
	return 0;
}

 泰拉瑞亚

这道题可以先把总和减去爆发，但是有的爆发不如正常的平a那还是别减了

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
int arr[100505] = { 0 };
int zhong[100505] = { 0 };
int main()
{
	int n, h;
	int max = 0;
	int num = 0;
	int sum = 0;
	scanf("%d %d", &n, &h);
	for (int i = 1; i <= n; i++)
	{
		int a, b;
		scanf("%d", &a);
		if (a > max)
		{
			max = a;
		}
		scanf("%d", &b);
		zhong[i] = b;
	}
	for (int i = 1; i <= n; i++)
	{
		if (zhong[i] > max)
		{
			h = h - zhong[i];
			num++;
		}
	}
	if (h % max == 0)
	{
		num += h / max;
	}
	else
	{
		num += h / max;
		num = num + 1;
	}
	printf("%d\n", num);
	return 0;
}

 替换大师

建议用一个变量标记一下左右括号的出现，然后就简单了

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
char arr[100050] = { 0 };
int main()
{
	int n;
	scanf("%d", &n);
	scanf("%s", arr);
	int pan = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] == '(')
		{
			pan = 1;
		}
		if (arr[i] == ',' && pan == 1)
		{
			arr[i] = '.';
		}
		if (arr[i] == ')')
		{
			pan = 0;
		}
	}
	printf("%s", arr);
	return 0;
}

找最大值

水题加签到题

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
int arr[100050] = { 0 };
int main()
{
	int n;
	scanf("%d", &n);
	int max = 0;
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &arr[i]);
		if (arr[i] % 2 != 0 && max < arr[i])
		{
			max = arr[i];
		}
	}
	printf("%d\n", max);
	return 0;
}

 完全平方数 

水题加签到题，不过这个判断方法可以积累一下

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
int arr[100050] = { 0 };
int main()
{
	int n;
	scanf("%d", &n);
	int max = 0;
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &arr[i]);
		if (arr[i] % 2 != 0 && max < arr[i])
		{
			max = arr[i];
		}
	}
	printf("%d\n", max);
	return 0;
}

最后加上一道看起来很难，其实很简单的cf题

Game on a Graph

直接判断边跟点的关系就ac了，后面给的一点用没有....

#include <stdio.h>
#include <stdlib.h>
int num[1000050] = { 0 };
char arr[1000050] = { 0 };
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int n;
		scanf("%d", &n);
		scanf("%s", arr);
		for (int i = 0; i < n; i++)
		{
			num[i] = arr[i] - '0';
		}
		int x, y;
		scanf("%d %d", &x, &y);
		for (int i = 1; i <= y; i++)
		{
			int a, b;
			scanf("%d %d", &a, &b);
		}
		int mid = (y - x + 1) % n;
		if (num[mid] == 1)
		{
			printf("2\n");
		}
		else
		{
			printf("1\n");
		}
	}
	return 0;
}

Stones in the Bucket

我们其实只需要将大于平均数的值相加就ac了

#include <stdio.h>
#include <stdlib.h>
int comp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
long long a[100010] = { 0 };
int main()
{
	int t;
	scanf("%d", &t);
	for (int i = 1; i <= t; i++)
	{
		long long j;
		scanf("%lld", &j);
		long long num = 0;
		for (int w = 0; w < j; w++)
		{
			scanf("%lld", &a[w]);
			num += a[w];
		}
		long long ever = num / j;
		qsort(a, j, sizeof(a[0]), comp);
		long long value = 0;
		for (int w = 0; w < j; w++)
		{
			if (a[w] > ever)
			{
				value += (a[w] - ever);
			}
		}
		printf("%lld\n", value);
	}
	return 0;
}

呆呆在发呆.
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
湖南师范大学2018年大学生程序设计竞赛新生赛.zip
11-08
程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明...
湖南交通工程学院2022年专升本C语言程序设计(专升本)考试大纲.docx
12-16
本资源为湖南交通工程学院2022年专升本C语言程序设计考试大纲，主要涵盖C语言程序设计的基本知识点，包括数据类型、运算符与表达式、顺序结构、选择结构、循环控制、数组、函数、指针、预处理命令、结构体与共用体、...
2022年湖南省专升本Java程序设计历年真题
03-25
Java 语言程序设计历年真题是一份非常重要的考试资源，对于 Java 程序设计的学习和考试都具有非常重要的参考价值。下面是对该资源的知识点总结： 一、Java 基础知识 * Java 版本：Java2 SE、JavaME、Java2 HE、...
2021年湖南省职业院校冬季技能竞赛应用程序设计竞赛试题.doc
12-06
2021年湖南省职业院校冬季技能竞赛应用程序设计竞赛试题.doc
湖南交通工程学院2022年专升本数据结构与算法分析-考试大纲专升本(软件)考试大纲.docx
12-19
湖南交通工程学院2022年专升本数据结构与算法分析-考试大纲专升本(软件)...本考试大纲旨在考察学生对数据结构与算法分析的理解和掌握情况，为湖南交通工程学院2022年专升本软件工程专业学生提供了一个系统的学习指南。
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 646
后缀表示法。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 207
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
【算法】大衍数算法
qq_33502371的博客
07-05 380
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
算法012：将x减到0的最小操作数
最新发布
m0_62319039的博客
07-07 327
算法012：将x减到0的最小操作数
【算法】插入排序
贱贱的剑
07-03 988
介绍了两种不同的插入排序算法，以及效率对比
算法力扣刷题 二十九【20. 有效的括号】
danaaaa的博客
07-04 451
栈解决对称匹配问题
详解反向传播（BP）算法
PiggyRuns的博客
07-02 1206
一文详解反向传播算法公式推导以及pytorch实现
秋招力扣刷题——从前序与中序遍历序列构造二叉树
qq_50604294的博客
07-04 193
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。：两种代码的结束条件以及分割的右区间处理方式不同，后者更容易理解一点。
Python基于卷积神经网络分类模型(CNN分类算法)实现时装类别识别项目实战
胖哥真不错的博客
07-03 1021
Python基于卷积神经网络分类模型(CNN分类算法)实现时装类别识别项目实战
整数反转-int
谜底的博客
07-05 204
主要这道题给定的int而不是string，不是双指针解法，就是数学计算法。给定一个整数，求出反转后的数。
leetcode77.组合
欢迎来到我的博客~
07-03 193
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
C++ | Leetcode C++题解之第216题组合总和III
Ddddddd_158的博客
07-05 258
C++ | Leetcode C++题解之第216题组合总和III
生信算法9 - 正则表达式匹配氨基酸序列、核型和字符串
LittleComputerRobot的博客
07-04 429
正则表达式匹配氨基酸序列、核型和字符串
【代码随想录算法训练营第五十八天|卡码网101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿】
weixin_46281930的博客
07-05 322
在计算完所有岛屿面积后做出一个岛屿标号和面积的字典，然后遍历所有的位置，如果是海洋，则在他四周找岛屿，没找到一个不同标号的岛屿就加到结果中，最后选最大的一个岛屿面积和。可以把最外围的都检查一遍是否有为1的，有的话就把他接壤的全变成海，然后正常算面积。对第一边界和第二边界的格子往回推导，退出哪些格子能够流到第一边界和第二边界，如果一个格子能流到第一边界，并且可以流到第二边界那就输出他。这题就是从外圈找，找到未访问且为1的就把接壤的在新的岛屿图上标注为1。
2021年湖南科技大学计算机学院科普知识竞赛初赛题目的答案.doc
12-06
2021年湖南科技大学计算机学院举办了一场科普知识竞赛初赛，其中涉及了多个具有挑战性的题目。其中一个必答题涵盖了多个组别和每组5道题的形式。第一组的题目涉及了多个领域，包括食品科学、历史事件、电力安全、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值