【思特奇杯·云上蓝桥-算法集训营】节营作业

2024-01-13 08:18
文章标签 算法 蓝桥 作业 集训营 云上 思特奇杯 节营

本文主要是介绍【思特奇杯·云上蓝桥-算法集训营】节营作业，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组

问题描述：（简单）

答案：624

#include <iostream>
using namespace std;
int main() 
{int ans = 0;for(int i=1;i<=2020;i++) {int temp=i;while(temp) {if(temp%10==2) ans++;temp/=10;}}cout<<ans<<endl;return 0;
}

问题描述：（简单）

 答案：2481215

#include <iostream> 
#include <algorithm>
using namespace std;
int main()
{int ans = 0;for(int i=1;i<=2020;i++) for(int j=1;j<=2020;j++) if (__gcd(i,j)==1)ans++;cout<<ans<<endl;return 0;
}

问题描述：（简单）

 答案：761

#include <iostream>
int main()
{int result=1;for(int i=1;i<=20;i++)result+=(i-1)*4;	//对角线每次增加当前行（列）数乘以4std::cout<<result;
}

问题描述：（简单）

 答案：8879

#include <iostream>
using namespace std;
int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main() 
{int y=2000,m=1,d=1;int w=6,ans=2;while (y!=2020||m!=10||d!=1) {int nowday=M[m];if((y%400==0||(y%4==0&&y%100!=0))&&m==2) nowday+=1;if(d==1||w%7==1) ans+=2;else ans+=1;d++,w++;if(d>nowday)d=1,m+=1;if(m==13)y+=1,m=1; }cout<<ans<<endl;return 0;
}

问题描述：（困难）

答案：80

#include <iostream>
using namespace std;
int result=0;
int mp[8][8]={0}; 
int flag[8]; 		//1灯亮 0不亮 
int father[8];
void creat()        //连边建图，mp[i][j]==1表示i和j相邻
{mp[1][2]=mp[1][6]=1;mp[2][1]=mp[2][3]=mp[2][7]=1;mp[3][4]=mp[3][7]=mp[3][2]=1;mp[4][3]=mp[4][5]=1;mp[5][4]=mp[5][7]=mp[5][6]=1;mp[6][1]=mp[6][7]=mp[6][5]=1;mp[7][2]=mp[7][3]=mp[7][5]=mp[7][6]=1;
}
int find(int i) 	//查找并查集中的根 
{if(father[i] == i) return i;return find(father[i]); 
}
void dfs(int i)		//深度搜索 
{if (i>7){for(int n=1;n<=7;n++)father[n]=n;for(int i=1;i<=7;i++)		//构造并查集 for(int j=1;j<=7;j++)if(mp[i][j]&&flag[i]&&flag[j]){int x=find(i),y=find(j);if (x!=y)father[x]=y;	 }			int cnt=0;  for (int i=1;i<=7;i++)if(flag[i]&&father[i]==i) cnt++;  if (cnt==1) result++;return;}flag[i]=1;dfs(i+1);flag[i]=0;dfs(i+1);
}
int main()
{creat();dfs(1);	cout<<result<<endl;return 0;
}

借鉴自：https://blog.csdn.net/qq_45530271/article/details/109189978

问题描述：（简单）

 答案：

#include <iostream>
using namespace std;
int main() 
{int n,num,res=0,ans=0;cin>>n;for(int i=1;i<=n;i++) {cin>>num;if(num>=60) res++;if(num>=85) ans++;}double Res=res*1.0/n*1.0;double Ans=ans*1.0/n*1.0;int pass_rate=int(Res*1000+5)/10;int good_rate=int(Ans*1000+5)/10;cout<<pass_rate<<"%"<<endl<<good_rate<<"%"<<endl;return 0;
}

问题描述：（简单）

 答案：

#include <iostream>
using namespace std;
int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool judge1(int N) 
{int num[9],cnt=8;while(N) {num[cnt--]=N%10;N/=10;}for(int l=1,r=8;l<r;l++,r--)if(num[l]!=num[r])return false;return true;
}
bool judge2(int N) 
{   int num[9],cnt=8;while(N) {num[cnt--]=N%10;N/=10;}for(int l=1,r=8;l<r;l++,r--) if(num[l]!=num[r]||num[l]!=num[l&1?1:2])return false;return true;
}
void solve(int n)
{int y,m,d,flag=0;y=n/10000,m=(n/100)%100,d=n%100;while(flag<2) {int nowday=M[m];if((y%400==0||(y%4==0&&y%100!=0))&&m==2) nowday+=1;d++;if(d>nowday)d=1,m+=1;if(m==13)y+=1,m=1;int N=y*10000+m*100+d;if(!flag&&judge1(N)) {cout<<N<<endl;flag += 1;}if(judge2(N)) {cout<<N<<endl;flag += 1;}}
}
int main()
{int n;cin>>n;solve(n);return 0;
}

问题描述：（中等）

 

答案： 

#include <iostream>
#include <cstring>
using namespace std;
int num,flag[26];
long long sum=0;
int main()
{string str;cin>>str;for(int i=0;i<str.length();i++){for(int j=i;j<str.length();j++){flag[str[j]-'a']++;if(flag[str[j]-'a']==1)num++;sum+=num;}memset(flag,0,sizeof(flag));num = 0;}cout<<sum<<endl;return 0;
}

问题描述：（困难）

 答案：

//每次加一条线结果就要加上与前面线交点数+1。
//如果与前面线的交点有重复的出现，只能算一次(set集合中没有重复的元素)
#include <iostream>
#include <utility>
#include <set>
using namespace std; 
long long ans;
long line[1001][2];			//存储直线的A，B 
bool judge[1001]; 			//false表示不是重边  true重边 
pair<long double,long double> p;
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>line[i][0]>>line[i][1];set<pair<long double,long double> > points;for(int j=0;j<i;j++){if(judge[j])				//直线是重边，跳过continue;		 if(line[i][0]==line[j][0])	{if(line[i][1]==line[j][1]) {judge[i]=true;		 break;}else continue;			//直线平行，不需要计算交点 }p.first=(line[j][1]-line[i][1])/(line[i][0]-line[j][0]);	//交点的x坐标 p.second=line[i][0]*p.first+line[i][1];						//交点的y坐标 points.insert(p);}if(!judge[i])ans+=points.size()+1;		//不是重边，结果加上与前面线交点数+1 }cout<<ans+1;return 0;
}

借鉴自：https://blog.csdn.net/weixin_44564818/article/details/109296327

问题描述：（困难）

 

 答案：（未解）

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=135,M=10010;
int f[N][30][N];
int chcnt[N][30];	//chcnt[i][j]记录第i个位置取字母j+'a'的逆序对最大值
int mlen[N];		//mlen[i]记录每个位置的最大值 
void dp()
{for (int i=2;i<N;i++){int m = 0;for (int j=1; j<='z'-'a';j++){for (int k=1;k<i;k++){if (k > 1) f[i][j][k] = f[i - 1][j][k - 1] + i - k;else f[i][j][k] = chcnt[i - 1][j - 1] + i - 1;chcnt[i][j] = max(chcnt[i][j], f[i][j][k]);}m = max(m, chcnt[i][j]);}mlen[i] = m;}
}
int main()
{dp();int score = 0;cin >> score;//找出最短长度值int beg = 0;for (int i = 1; i < N; ++i)if (mlen[i] >= score){beg = i;break;}int curr = 0;	//用于记录逆序值int same = 1;	//记录后缀中有多少个相同字母char last = 'z' + 1;//记录上一个字母是什么 for (int i = beg; i > 0; --i){//从a开始枚举int j = 0;for (; j <= last - 'a'; ++j){if (j == last - 'a') curr -= same;if (curr + chcnt[i][j] >= score){curr += i - 1;break;}}if (j == last - 'a') same++;else{last = j + 'a';same = 1;}cout << last;}cout << endl;return 0;
}

转载自：https://blog.csdn.net/qq_43619717/article/details/112595685

这篇关于【思特奇杯·云上蓝桥-算法集训营】节营作业的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/600790。

相关文章

代码随想录算法训练营：12/60

代码随想录算法训练营：12/60

非科班学习算法day12 | LeetCode150:逆波兰表达式 ，Leetcode239: 滑动窗口最大值  目录 介绍 一、基础概念补充： 1.c++字符串转为数字 1. std::stoi, std::stol, std::stoll, std::stoul, std::stoull（最常用） 2. std::stringstream 3. std::atoi, std
阅读更多...
人工智能机器学习算法总结神经网络算法(前向及反向传播)

人工智能机器学习算法总结神经网络算法(前向及反向传播)

1.定义，意义和优缺点 定义: 神经网络算法是一种模仿人类大脑神经元之间连接方式的机器学习算法。通过多层神经元的组合和激活函数的非线性转换，神经网络能够学习数据的特征和模式，实现对复杂数据的建模和预测。(我们可以借助人类的神经元模型来更好的帮助我们理解该算法的本质，不过这里需要说明的是，虽然名字是神经网络，并且结构等等也是借鉴了神经网络，但其原型以及算法本质上还和生物层面的神经网络运行原理存在
阅读更多...
大林 PID 算法

大林 PID 算法

Dahlin PID算法是一种用于控制和调节系统的比例积分延迟算法。以下是一个简单的C语言实现示例： #include <stdio.h>// DALIN PID 结构体定义typedef struct {float SetPoint; // 设定点float Proportion; // 比例float Integral; // 积分float Derivative; // 微分flo
阅读更多...
LeetCode 算法：二叉树的中序遍历 c++

LeetCode 算法：二叉树的中序遍历 c++

原题链接🔗：二叉树的中序遍历 难度：简单⭐️ 题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.
阅读更多...
【Java算法】滑动窗口 下

【Java算法】滑动窗口 下

​ ​    🔥个人主页： 中草药 🔥专栏：【算法工作坊】算法实战揭秘 🦌一.水果成篮 题目链接：904.水果成篮 ​ 算法原理 算法原理是使用“滑动窗口”（Sliding Window）策略，结合哈希表（Map）来高效地统计窗口内不同水果的种类数量。以下是详细分析： 初始化：创建一个空的哈希表 map 用来存储每种水果的数量，初始化左右指针 left
阅读更多...
ROS2从入门到精通4-4：局部控制插件开发案例(以PID算法为例)

ROS2从入门到精通4-4：局部控制插件开发案例(以PID算法为例)

目录 0 专栏介绍1 控制插件编写模板1.1 构造控制插件类1.2 注册并导出插件1.3 编译与使用插件 2 基于PID的路径跟踪原理3 控制插件开发案例(PID算法)常见问题 0 专栏介绍 本专栏旨在通过对ROS2的系统学习，掌握ROS2底层基本分布式原理，并具有机器人建模和应用ROS2进行实际项目的开发和调试的工程能力。 🚀详情：《ROS2从入门到精通》 1 控制插
阅读更多...
算法与数据结构面试宝典——回溯算法详解（C#，C++）

算法与数据结构面试宝典——回溯算法详解（C#，C++）

文章目录 1. 回溯算法的定义及应用场景2. 回溯算法的基本思想3. 递推关系式与回溯算法的建立4. 状态转移方法5. 边界条件与结束条件6. 算法的具体实现过程7. 回溯算法在C#，C++中的实际应用案例C#示例C++示例 8. 总结回溯算法的主要特点与应用价值 回溯算法是一种通过尝试各种可能的组合来找到所有解的算法。这种算法通常用于解决组合问题，如排列、组合、棋盘游
阅读更多...
【图像识别系统】昆虫识别Python+卷积神经网络算法+人工智能+深度学习+机器学习+TensorFlow+ResNet50

【图像识别系统】昆虫识别Python+卷积神经网络算法+人工智能+深度学习+机器学习+TensorFlow+ResNet50

一、介绍 昆虫识别系统，使用Python作为主要开发语言。通过TensorFlow搭建ResNet50卷积神经网络算法（CNN）模型。通过对10种常见的昆虫图片数据集（‘蜜蜂’, ‘甲虫’, ‘蝴蝶’, ‘蝉’, ‘蜻蜓’, ‘蚱蜢’, ‘蛾’, ‘蝎子’, ‘蜗牛’, ‘蜘蛛’）进行训练，得到一个识别精度较高的H5格式模型文件，然后使用Django搭建Web网页端可视化操作界面，实现用户上传一
阅读更多...
【数据结构与算法 经典例题】使用队列实现栈（图文详解）

【数据结构与算法 经典例题】使用队列实现栈（图文详解）

💓 博客主页：倔强的石头的CSDN主页               📝Gitee主页：倔强的石头的gitee主页    ⏩ 文章专栏：《数据结构与算法 经典例题》C语言                                   期待您的关注 ​​ 目录  一、问题描述 二、前置知识 三、解题思路 四、C语言实现代码 🍃队列实现代码：
阅读更多...
算法11—判断一个树是不是二叉查询树

算法11—判断一个树是不是二叉查询树

问题： 给定一个二叉树，判断它是否是二叉查询树。 思路： 要判断是否是二叉查询树，标准就是看每一个节点是否满足：1、左节点及以下节点的值比它小；2、右节点及以下节点的值比它大。当然，前提是子节点都存在的情况。所以，我们需要从根节点不断向下递归，只要所有节点都满足，那么就是BST，否则，就不是。 代码： [java]  view plain copy pri
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2