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

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。

相关文章

Python中的随机森林算法与实战

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例：使用随机森林预测鸢尾花品种4.1
阅读更多...
不懂推荐算法也能设计推荐系统

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例，告诉我们不懂推荐算法的产品，也能从产品侧出发， 设计出一款不错的推荐系统。 相信很多新手产品，看到算法二字，多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法（注：传统是指科班出身的产品都会接触过）。但对于推荐算法，多数产品对着网上搜到的资源，都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后，更是加大了理解的难度。 但，不了解推荐算法，就无法做推荐系
阅读更多...
作业提交过程之HDFSMapReduce

作业提交过程之HDFSMapReduce

作业提交全过程详解 （1）作业提交 第1步：Client调用job.waitForCompletion方法，向整个集群提交MapReduce作业。 第2步：Client向RM申请一个作业id。 第3步：RM给Client返回该job资源的提交路径和作业id。 第4步：Client提交jar包、切片信息和配置文件到指定的资源提交路径。 第5步：Client提交完资源后，向RM申请运行MrAp
阅读更多...
康拓展开（hash算法中会用到）

康拓展开（hash算法中会用到）

康拓展开是一个全排列到一个自然数的双射（也就是某个全排列与某个自然数一一对应） 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。（a[i]在不同应用中的含义不同）； 典型应用： 计算当前排列在所有由小到大全排列中的顺序，也就是说求当前排列是第
阅读更多...
csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

这是一道扩展欧几里得算法的简单应用题，这题是在湖南多校训练赛中队友ac的一道题，在比赛之后请教了队友，然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意：把题意转变下就变成了：求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点：求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个
阅读更多...
综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动，这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升：减少抖动，提高图像的清晰度和细节表现力，使得监控画面更加真实可信。 - 细节增强：在低光条件下，抖
阅读更多...
【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...
poj 3974 and hdu 3068 最长回文串的O（n）解法(Manacher算法)

poj 3974 and hdu 3068 最长回文串的O（n）解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大，用原来的O（n^2）会爆。 小白上的O(n^2)解法代码：TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO
阅读更多...
秋招最新大模型算法面试，熬夜都要肝完它

秋招最新大模型算法面试，熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候，不知道面试完会不会复盘、总结，做笔记的习惯，这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助，都附有完整答案，熬夜也要看完，祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN，还有完整版的大模型 AI 学习资料，朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费
阅读更多...
dp算法练习题【8】

dp算法练习题【8】

不同二叉搜索树 96. 不同的二叉搜索树 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3输出：5 示例 2： 输入：n = 1输出：1 class Solution {public int numTrees(int n) {int[] dp = new int
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2