第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 C 组(前四道)

第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 C 组(前四道)

第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 C 组

  • 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 C 组(前四道)
  • 前言
  • 一、拼正方形
  • 二、劲舞团
  • 三、数字诗意
  • 四、封闭图形个数
  • 总结


前言

没有前言=-=

一、拼正方形

难泵!忘了怎么求平方根了!
求拼成最大正方形边长
由题可知我们可知2×2的小方块的数量远超1×1的数量
那我们就可以直接对面积和求平方根就是最大边长
但这里需要注意,仅有2×2的正方形不会出现奇数边
如果出现奇数边我们就要考虑1×1的正方形能不能摆满多出的一行一列
如果可以就说明这个边长是符合的
如果不行那么边长减一即可求出最大边长

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	long long n=7385137888721*4;
	long long m=10470245;
	long long a=sqrt(n+m);
	if(a%2==1&&m/2+1<a)cout<<a-1;
	else cout<<a;
	return 0;
}

考试wrong了

二、劲舞团

很基础的一个判断,判断两个字符是否相同,判断时间差是否大于1000毫秒
至于为什么循环2000次,我把txt里面的测试数据复制粘贴到了我的c里面发现有2000数据=-=
下面是我交的代码wrong了=-=

#include<iostream>
using namespace std;
int main()
{
	int max=0,sum=0;
	char a,b; 
	long long time1,time2=0; 
	for(int i=1;i<=2000;i++)
	{
		cin>>a>>b;
		cin>>time1;
		if(a==b&&time1-time2<=1000)sum++;
		else
		{
			if(sum>max)
			max=sum;
			sum=0;
		}
		time2=time1;
	}
	cout<<max;
	return 0;
}

我居然把sum清零了,导致漏掉了第一个连击!!!哎

#include<iostream>
using namespace std;
int main()
{
	int max=0,sum=1;
	char a,b; 
	long long time1,time2=0; 
	for(int i=1;i<=2000;i++)
	{
		cin>>a>>b;
		cin>>time1;
		if(a==b&&time1-time2<=1000)sum++;
		else
		{
			if(sum>max)
			max=sum;
			sum=1;
		}
		time2=time1;
	}
	cout<<max;
	return 0;
}

简单,但是wrong了

三、数字诗意

很失败规律找错了
就不展示错误代码了
很明显的奇数=n+n+1,奇数一定有诗意
对于偶数来说a+a+1+……+a+k-1=(a+a+k-1)k/2
可知(2a+k-1)k/2
当k为奇数时,2a-1+k一定是偶数
当k为偶数时,2a-1+k一定是奇数
及诗意数字为
奇数×奇数或偶数×奇数
由此我们可知2的幂全都没有奇因子
及非诗意数字全为2的幂
那么对于2的幂判定
我们可以采用位运算的方法
假设n=8
n-1=7
那么n&(n-1)
1000
0111
有0则0
0000
可得出n&(n-1)=0时为2的幂
代码如下

#include<iostream>
using namespace std;
int main()
{
	long long a;
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(a & (a-1))continue;
		else sum++;
	}
	cout<<sum;
	return 0;
 } 

wrong了

四、封闭图形个数

简单题啊,又又又又又wrong了
我用的swhich来进行判断+1或者+2或者+0
但是我看错了,0返回的是1,我返回的0,惜败
我用的结构体一个存数
一个存封闭图形个数
用sort自定义排序对结构体进行排序
当x.c==y.c时返回x.b<y.b实现排序
代码如下

#include<iostream>
#include<algorithm> 
using namespace std;
struct num{
	long long b;
	int c;
};
int pd(int n)
{
	switch(n)
	{
		case 0:return 1;
		case 1:return 0; 
		case 2:return 0; 
		case 3:return 0; 
		case 4:return 1; 
		case 5:return 0; 
		case 6:return 1; 
		case 7:return 0; 
		case 8:return 2; 
		case 9:return 1; 
	}
}
int length(long long n)
{
	int sum=0;
	
	while(n)
	{
		sum+=pd(n%10);
		n/=10;
	}
	return sum;
}
bool cmp(num x,num y)
{
	if(x.c==y.c)return x.b<y.b;
	else return x.c<y.c;
}
int main()
{
	long long n;
	cin>>n;
	num a[200010];
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i].b;
		a[i].c=length(a[i].b);
	}
	sort(a+1,a+n+1,cmp);
	for(long long i=1;i<=n;i++)
	cout<<a[i].b<<" ";
	return 0;
}

更改过程中发现数组开小了,只过了50%数据

总结

sqrt()求平方根 #include<math.h>
位运算求2的幂 if(n&(n-1))
sort()自定义排序
感觉c组写成这样,太水了吧我

### 关于第十五届蓝桥杯2024 C/C++ A大学软件的信息 #### 比题目概述 根据已有的信息,第十五届蓝桥杯软件C/C++大学A的比题目尚未完全公开。然而,在某些参者的分享中提到,部分试题涉及算法设计与优化[^1]。例如,“合法密码”问题是其中的一道典型考题,其核心在于字符串处理和合法性验证逻辑的设计[^2]。 #### 时间复杂度的要求 对于一些具体问题,如图论相关的内容,时间效率成为评判标准之一。有记录显示,针对特定类型的输入数据结构(比如边的关系),即使采用较为基础的双重循环实现方法,也能满足竞设定的时间限制——通常为3秒以内完成运算[^3]。 #### 参加者的学习计划建议 为了更好地备战此类事,一位昵称为“牛友”的选手提出了自己的学习规划:利用假期集中精力复习数学基础知识,并通过参与各类线上编程挑战来积累实战经验,目标是从当学科成功转换至计算机科学领域继续深造。 ```cpp // 示例代码片段展示如何判断简单条件下的合法密码 bool isValidPassword(const std::string& password){ bool hasUpper = false; bool hasLower = false; bool hasDigit = false; if(password.length() < 8 || password.length() > 16) return false; for(char c : password){ if(isupper(c)) hasUpper=true; else if(islower(c)) hasLower=true; else if(isdigit(c)) hasDigit=true; // 假设不允许特殊字符作为简化版规则的一部分 if(!isalnum(c)) return false; } return (hasUpper && hasLower && hasDigit); } ``` 上述函数仅为示意性质,实际比中可能需要考虑更复杂的约束条件以及边界情况测试。 #### 总结 综上所述,参加蓝桥杯这样的高水平程序设计大赛不仅考验选手的技术功底,还需要合理安排训练周期并不断调整策略适应新变化。希望每位热爱编码的人都能在这一过程中收获成长!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值