没有合适的资源?快使用搜索试试~ 我知道了~
蓝桥杯历届试题题目总结.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 181 浏览量
2024-05-09
14:16:04
上传
评论
收藏 149KB PDF 举报
温馨提示
试读
10页
蓝桥杯比赛,蓝桥杯全国软件和信息技术专业人才大赛,C语言,Python,嵌入式,题库,历年真题,历年真题答案,历届试题,真题详解,蓝桥杯比赛算法题。蓝桥杯比赛竞赛资料。蓝桥杯历届试题题目总结.pdf
资源推荐
资源详情
资源评论
蓝桥杯历届试题题⽬总结蓝桥杯历届试题题⽬总结
后天就是蓝桥杯省赛了,今天总结⼀下这段时间做的蓝桥杯历届试题,还是⼀个⼀个题⽬的来吧!!!!!!
1,历届试题 矩阵翻硬币
这个题⽬说真的,我不会,在⽹上看了某神⽜的题解答案为 ans=sqrt(n)*sqrt(m),具体怎么证明的我也不知道
2,历届试题 兰顿蚂蚁
这个题⽬怎么说呢,应该是送分题,直接模拟就可以了,这⾥就不说了。
3, 历届试题 分糖果
这个题⽬好像之前在哪⾥做过,也是⼀道模拟题,弄两个数组搞⼀下就可以了
下⾯是代码
#include<bits/stdc++.h>
using namespace std;
#define maxn 100+10
int a[2][maxn],n;
bool ok(int cur)
{
for (int i=2;i<=n;i++) if (a[cur][i]!=a[cur][i-1]) return 0;
return 1;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
int cur=0,ans=0;
for (int i=1;i<=n;i++) scanf("%d",&a[cur][i]);
while(!ok(cur))
{
for (int i=1;i<=n;i++) {
if (a[cur][i]%2) {
a[cur][i]++; ans++;
}
}
for (int i=1;i<n;i++) a[1-cur][i]=a[cur][i+1]/2; a[1-cur][n]=a[cur][1]/2;
for (int i=1;i<=n;i++) a[1-cur][i]+=(a[cur][i]/2);
cur=1-cur;
}
printf("%d",ans);
}
return 0;
}
View Code
4,历届试题 ⼩朋友排队
这个题让我想起了去年武⼤校赛的⼀道题,我永远忘不了,求最⼩交换次数就是求逆序对数,⽽这个题要算出每个⼩朋友交换的次数,
故我们从前⾯求⼀次,再从后⾯求⼀次就可以了,我这⾥⽤树状数组来求
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000000+10
#define LL long long
int a[maxn],n,b[maxn],num[maxn],c[maxn];
LL sum[maxn];
void init()
{
sum[0]=0;
for (LL i=1;i<maxn;i++) sum[i]=sum[i-1]+i;
}
int lowbit(int x){
return x&(-x);
}
void add(int x)
{
while(x<maxn)
{
a[x]++;
x+=lowbit(x);
}
}
int get_sum(int x)
{
资源评论
随风浪仔
- 粉丝: 677
- 资源: 1923
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功