第十五届蓝桥杯大赛软件赛省赛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组写成这样,太水了吧我