蓝桥杯第2章_基础算法4

2.小浩的ABC - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cin>>n;while(n--){long long x;cin>>x;if(x==1)cout<<-1<<'\n';else if(x-1<=N)cout<<x-1<<" 1"<<" 1"<<'\n';else cout<<N<<" "<<x/N<<" "<<x-x/N*N<<'\n';}//A最大 B最小 C也小return 0;
}

1.小新的质数序列挑战 - 蓝桥云课 (lanqiao.cn)

//本题需要一个重要结论:任何一个大于1的数要么本身是质数,要么是某个质数的倍数
//且任何一个大于1的数都可以由2和3的序列组成
//故只要A或B大于1,就一定能找到这样的质数序列
//而对于每一个确定的序列,其最大绝对差为一个序列最大值减去另一个序列最小值
//本题的题意是为A和B寻找这样的两个序列,其最大绝对差在所有可能的序列中是最小的
//若要使两个序列的最大绝对差最小,应该使两个序列尽可能的接近或相似,
//每个序列所使用的质数越小越好,因为数字越大质数越稀疏,最大绝对差越大
//自然可以想到,最理想的情况就是A和B均由若干个相同的数组成,该数字是A和B的最大公约数
//故只要最大公约数大于1,它就一定可以表示成某个质数或某个质数的倍数,A和B就可以分别化成只由一个质数组成的序列
//此时最大绝对值的最小值为0
//第二种情况就是最大公约数为1,即找不到一个普适的质数同时表示A和B
//这时只能退而求其次,任何大于1的数都可以由2和3的序列组成
//故此时A和B都可以拆分成由2和3表示的序列,最大绝对差的最小值为3-2=1
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);ll T,A,B;cin>>T;while(T--){cin>>A>>B;if(A==1||B==1)cout<<-1<<'\n';//有一个数是1,不存在这样的序列,输出-1 else if(__gcd(A,B)>1)cout<<0<<'\n';//A和B的最大公约数大于1,//有一个质数可以使得A,B都能整除 那么就让序列中全是这个质数 差为0//一定可以由最大公约数组成两个完全相同的序列,而该最大公约数必能写成若干个质数的和else cout<<1<<'\n';//若A和B没有除了1以外的最大公约数,使其最大绝对差最小的序列只能由2和3组成,故最小值为1 }//__gcd(A,B)==1说明找不到一个普适的质数使得A,B都能整除//即不存在某个质数使得A,B都能除尽,那就用2,3来算return 0;
}

 蓝桥杯省赛无忧班(C&C++ 组)第 2 期 - 最小的或运算 - 蓝桥云课 (lanqiao.cn)

位运算-CSDN博客

// 0|1==1 1|1==1 0|0==0//1主导
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){int a,b;cin>>a>>b;cout<<(a^b);//同0异1return 0;
}

 

#include <bits/stdc++.h>
#define int long long
using namespace std;
// |1主导 有1则是1 全0则为0
void solve(){int a,b;cin>>a>>b;int res=0;for(int i=63;i>=0;--i){int temp1=(a>>i)&1;int temp2=(b>>i)&1;//取二进制的某一位 判断数字为多少if(temp1+temp2==1)res+=(1ll<<i);//1要变1ll因为超int}//必须不同的时候 这时候x必须是1才能使得都是1 如果相同的话是0或1 得到的都一样cout<<res;
}
signed main(){int t=1;while(t--)solve();return 0;
}

9.简单的异或难题 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
using namespace std;
//无需关心数字出现的次数是奇数还是偶数,出现偶数次的项在连续异或的过程中会变成0,不影响最终结果
int main(){int b,c;cin>>b>>c;int a[b+1]={},s[b+1]={};for(int i=1;i<=b;i++){cin>>a[i];s[i]=s[i-1]^a[i];}while(c--){int l,r;cin>>l>>r;cout<< (s[r]^s[l-1]) <<'\n';}return 0;
}

2.出列 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
using namespace std;
int main() {int n; cin >> n;int cnt = 0;while(n != 1) {n >>= 1;cnt += 1;}cnt = pow(2, cnt);cout << cnt << '\n';return 0;
}

1.笨笨的机器人 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
#define io ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn=1e3+5;
int a[maxn];
void solve(){int n;cin>>n;int sum=1<<n;for(int i=1;i<=n;i++){cin>>a[i];}int cnt=0;//011010000  for(int i=0;i<=(1ll<<n)-1;i++){  //枚举所有种可能int res=0;for(int j=0;j<n;j++){ if((i>>j)&1){ //i这个数字的第j位是不是1res+=a[j+1];}else{res-=a[j+1];}}if(res%7==0){cnt+=1;}}double ans=1.0*cnt/sum;cout<<fixed<<setprecision(4)<<ans<<"\n";
}
signed main() {io;int t=1;//cin>>t;while(t--){solve(); }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/720780.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

spark 报错总结

&#xff08;一&#xff09; spark 报错&#xff1a;spark SparkSession.builder() TypeError: Builder object is not callable 解决办法&#xff1a;.builder() 改为 .builder spark SparkSession.builder() 改为 spark SparkSession.builder

uniapp制作--简单的tab切换

一、实现思路 在UniApp中&#xff0c;可以使用v-if来控制Tab栏并进行切换。 创建一个方法来控制点击时的效果。 二、实现步骤 ①view部分展示 <!-- tab选项 --><view class"select-area"><view class"select-top"><view clas…

Learning and Leveraging World Models in Visual Representation Learning

Learning and Leveraging World Models in Visual Representation Learning 相关链接&#xff1a;arxiv 关键字&#xff1a;学习世界模型、视觉表示学习、自监督学习、JEPA、Image World Models 摘要 本文探索了在自监督视觉表示学习中学习和利用世界模型的方法。作者引入了图…

基于Python+Flask实现一个TODO任务管理系统网站

随着科技的进步&#xff0c;数字化的任务清单逐渐成为生活中不可或缺的一部分。它们不仅可以帮助我们跟踪日常任务&#xff0c;还可以提高效率。但是&#xff0c;你是否考虑过自己制作一个任务管理系统呢&#xff1f; 好消息是&#xff0c;使用Python和Flask&#xff0c;我们可…

Redis 之六:Redis 的哨兵模式(Sentinel)

Redis 哨兵&#xff08;Sentinel&#xff09;模式是一种高可用性解决方案&#xff0c;用于监控和自动故障转移的集群系统。 在 Redis Sentinel 架构中&#xff0c;哨兵是一组运行在特殊模式下的 Redis 进程&#xff0c;它们可以监控一个或多个主从复制结构中的 Redis 主服务器以…

小脑萎缩患者必备营养指南

亲爱的读者朋友们&#xff0c;您是否了解小脑萎缩这一疾病&#xff1f;这是一种逐渐发展的神经退行性疾病&#xff0c;对患者的生活质量影响重大。面对这样的挑战&#xff0c;除了必要的医疗干预外&#xff0c;日常饮食和营养管理也扮演着至关重要的角色。今天&#xff0c;让我…

Excel中筛选合并单元格后,只显示第一行怎么办?

Excel中筛选合并单元格后,只显示第一行怎么办? 我们日常的Excel数据在展示的时候为了数据的清晰和美观往往部分相同的单元格进行合并,但是合并之后在筛选时会发现结果会显示异常。 现在我们筛选下国籍为中国的员工信息,发现只显示了一条数据,解决这个异常只需要五Excel步:…

06-prometheus的数据存储

一、本地存储prometheus收集的监控数据 就是将默认的存储&#xff0c;修改为“我们指定”的目录下&#xff1b; 1&#xff0c;配置systemctl启动文件 [rootprometheus-server32 ~]# vim /etc/systemd/system/prometheus-server.service [Unit] DescriptionPrometheus Server D…

站群服务器租用需要考虑哪些?

站群服务器租用是指租用服务器来托管多个网站或应用&#xff0c;通常用于实现网站优化、提高搜索引擎排名等目的。在选择站群服务器租用服务时可以考虑以下几点&#xff0c;RAKsmart小编为您整理发布。 1. 多IP支持&#xff1a;站群服务器应具备多个独立IP地址&#xff0c;以便…

NERF论文笔记(1/2)

NeRF:Representing Scene as Neural Radiance Fields for View Synthesis 笔记 摘要 实现了一个任意视角视图生成算法&#xff1a;输入稀疏的场景图像&#xff0c;通过优化连续的Volumetric场景函数实现&#xff1b;用全连接深度网络表达场景&#xff0c;输入是一个连续的5维…

[Android] MediaPlayer SDK API glance

参考&#xff1a; https://developer.android.com/reference/android/media/MediaPlayer 概述&#xff1a; 音视频的 playback。创建 MediaPlayer 的线程必须和调用 SDK 接口的线程是同一个。注册 callback 给 MediaPlayer SDK 的 thread 必须自带一个 running Looper&#x…

Unity3D 阴影的计算原理详解

前言 阴影是游戏中的重要特效之一&#xff0c;可以增加游戏的真实感和立体感。在Unity3D中&#xff0c;阴影的计算原理主要包括阴影的产生、投影和渲染。 对惹&#xff0c;这里有一个游戏开发交流小组&#xff0c;希望大家可以点击进来一起交流一下开发经验呀&#xff01; 首…

面试经典150题——逆波兰表达式求值

Man cannot live like a beast, he should pursue knowledge and virtue. -- Dante 1. 题目描述 2. 题目分析与解析 2.1 思路一 这个波兰式我记得在之前上编译原理的时候学过&#xff0c;是对输入的代码进行解析用的。可能有一部分读者对于波兰表达式并不太熟悉&#xff0c;…

对接华泰极速行情丨DolphinDB INSIGHT 插件使用教程

INSIGHT 是华泰证券依托大数据存储、实时分析等领域的技术积累&#xff0c;整合接入国内多家交易所高频行情数据&#xff0c;为投资者提供集行情接入、推送、回测、计算及分析等功能于一体的行情数据服务解决方案。基于 INSIGHT 官方提供的行情数据服务 C SDK&#xff08;TCP 版…

题目 1476: 蓝桥杯-龟兔赛跑预测

题目描述: 话说这个世界上有各种各样的兔子和乌龟&#xff0c;但是 研究发现&#xff0c;所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛&#xff0c;小华对此很感兴趣&#xff0c;于是决定研究不同兔 子和乌龟的赛跑。…

【FastChat】用于训练、服务和评估大型语言模型的开放平台

FastChat 用于训练、服务和评估大型语言模型的开放平台。发布 Vicuna 和 Chatbot Arena 的存储库。 隆重推出 Vicuna&#xff0c;一款令人印象深刻的开源聊天机器人 GPT-4&#xff01; &#x1f680; 根据 GPT-4 的评估&#xff0c;Vicuna 达到了 ChatGPT/Bard 90%* 的质量&…

最短路径Floyd算法

第一题&#xff1a;[USACO08OPEN] Clear And Present Danger S #include<bits/stdc.h> using namespace std; int n,m; int g[105][105]; int arr[100005]; long long sum; int main() {scanf("%d%d",&n,&m);for(int i1;i<m;i){scanf("%d"…

聚观早报 | 2024款腾势D9将发布;岚图汽车2月销量

聚观早报每日整理最值得关注的行业重点事件&#xff0c;帮助大家及时了解最新行业动态&#xff0c;每日读报&#xff0c;就读聚观365资讯简报。 整理丨Cutie 3月2日消息 2024款腾势D9将发布 岚图汽车2月销量 苹果Vision Pro防汗新专利 真我12 Pro正式开售 Redmi K70/Pro…

​LeetCode解法汇总232. 用栈实现队列

目录链接&#xff1a; 力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目&#xff1a; GitHub - September26/java-algorithms: 算法题汇总&#xff0c;包含牛客&#xff0c;leetCode&#xff0c;lintCode等网站题目的解法和代码&#xff0c;以及完整的mode类&#…

终极排序(快排,归并,库函数)

一、快速排序 1、确定分界点&#xff1a;q [ l ] , q [ ( l r ) / 2 ] , q [ r ] ,或者其它区间之中的随机数。&#xff08;左 l 右 r &#xff09; 2、调整区间&#xff1a;&#xff08;较难理解的部分&#xff09; &#xff08;1&#xff09;、暴力做法 …