【蓝桥杯2023】寒假5天集训-2022省赛题合集
2023-04-18 14:26:46 时间
注:困难题暂不解答! 量力而行Q.Q
目录
【Day 1】 练习
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
cout << "ABC" <<endl;
return 0;
}
【Day 1】三角回文数
#include<bits/stdc++.h>
using namespace std;
int main(){
int x= 0;
for(int i=1; ; i++){
x=x+i;
if(x>20220514){
int b=x;
int a=0;
//数转置
while(b!=0){
a=a*10+b%10;
b/=10;
}
if(a==x){
cout<<x<<endl;
break;
}
a=0;
}
}
}
【Day 2】小平方
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int cnt=0;
cin>>n;
for(int i=1; i<n; i++){
if((i*i)%n*2<n) cnt++;
}
cout<<cnt<<endl;
}
【Day 2】超级质数
373
- 补充:关于dev c++5.11英文版报错 [Error] 'to_string' was not declared in this scope
- 检查添加命令,原因在于c++1才支持!
#include<bits/stdc++.h>
using namespace std;
//is_prime
bool is_prime(int n){
if(n<=1) return false;
for(int i=2; i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
//核实
bool check(int n){
string s=to_string(n);
int i=s.size();
for(int j=0; j<i;j++){
for(int k=1;k<=i-j;k++){
string str=s.substr(j,k);
int x=stoi(str);
if(is_prime(x)==0) return false;
}
}
return true;
}
//
int main(){
for(int n=1;n<=INT_MAX;n++){
if(is_prime(n)&&check(n)) {
cout<<n<<endl;
}
}
return 0;
}
【Day 3】考勤刷卡
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;//刷卡条数
cin>>n;
int a[n];
int e=0,b=0,c=0,d=0;
int time;
for(int i=0;i<n;i++){
scanf("%d:%d:%d %d", &e,&b, &c, &d);
a[i]=d;
}
sort(a,a+n);
for(int i=0;i<n;i++){
if(a[i] != a[i-1]){
printf("%d
",a[i]);
}
}
return 0;
}
【Day 3】最大和
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
//根本就不是dp
using namespace std;
const int N = 10010,inf=0x3f3f3f3f;
int n;
int a[N],f[N];
//质数的判断
bool is_prime(int x)
{
for (int i = 2; i < x / i; ++ i )
if (x % i == 0)
return false;
return true;
}
//遍历所有因子数
int d_prime(int x)
{
for (int i = 2; i <= x; ++ i )
if (x % i == 0 && is_prime(i))//为x的因子同时为质数,由每次于从2开始便得到最小因子
return i;
return 1;
}
int main() {
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
memset(f,-inf,sizeof(f));//初始化
f[1]=a[1];
for(int i=1;i<=n;i++){
int j=d_prime(n-i);//从当前位置所能跳到的最远位置i——i+1到i+d_prime(n-i)
for(int k=i+1;k<=i+j;k++){ //遍历所有的可能跳到的位置
if(f[k] == -inf) f[k] = a[k] + f[i];//如果之前为经过,便直接f[i]+a[k];
else f[k]=max(f[k],f[i]+a[k]);
}
}
cout<<f[n];
return 0;
}
【Day 4】卡片
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n; //n位同学
for( k=1; k*(k-1)/2+k<n;k++);
cout<<k;
return 0;
}
【Day 4】第几小
【Day 5】染色时间
【Day 5】单峰序列
相关文章
- 【技术种草】cdn+轻量服务器+hugo=让博客“云原生”一下
- CLB运维&运营最佳实践 ---访问日志大洞察
- vnc方式登陆服务器
- 轻松学排序算法:眼睛直观感受几种常用排序算法
- 十二个经典的大数据项目
- 为什么使用 CDN 内容分发网络?
- 大数据——大数据默认端口号列表
- Weld 1.1.5.Final,JSR-299 的框架
- JavaFX 2012:彻底开源
- 提升as3程序性能的十大要点
- 通过凸面几何学进行独立于边际的在线多类学习
- 利用行动影响的规律性和部分已知的模型进行离线强化学习
- ModelLight:基于模型的交通信号控制的元强化学习
- 浅谈Visual Source Safe项目分支
- 基于先验知识的递归卡尔曼滤波的代理人联合状态和输入估计
- 结合网络结构和非线性恢复来提高声誉评估的性能
- 最佳实践丨云开发CloudBase多环境管理实践
- TimeVAE:用于生成多变量时间序列的变异自动编码器
- 具有线性阈值激活的神经网络:结构和算法
- 内网渗透之横向移动 -- 从域外向域内进行密码喷洒攻击