“思特奇杯”编程之星初赛——十一届蓝桥杯大赛省赛第二场C/C++大学B组

最新推荐文章于 2022-01-26 11:13:35 发布
最新推荐文章于 2022-01-26 11:13:35 发布
阅读量533 收藏
点赞数 1
文章标签： c++ 蓝桥杯 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51307506/article/details/122674504
版权

文章目录

门牌制作

题面

代码

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

结果

624

既约分数

题面

在这里插入图片描述

代码

#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;
 }

结果

2481215

蛇形填数

题面

在这里插入图片描述

暴力枚举法

在模拟整个过程中，发现了一些规律，假设在同一斜线上的数为一组数，则一行一列的数在第一斜线，二行二列的数在第三斜线，三行三列的数在第五斜线，由此可以推出20行20列的数在第三十九斜线。而我们又可以观察出n行n列的数都在斜线的正中间，因此我们可以很快的算出1+2+3+……+38+39=780.
这一列有39个数，而正中间的数则为761

代码

#include<bits/stdc++.h>
using namespace std;
int a[50][50];
int main(){
	/*
	这里分奇数偶数情况讨论 	
	
	*/ 
	int id=0;//要填的数 
	for(int i=1;i<=40;i++){
		for(int j=0;j<i;j++)  //斜着填
		{
		  if(i&1){   //奇数
		  a[i-j][j+1]=++id;	  
		} 
		  else{
		  a[j+1][i-j]=++id;	
		} 
	}
}
	      cout<<a[20][20]<<endl; 
	return 0;
}

结果

761

跑步锻炼

题面

在这里插入图片描述

代码

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

结果

8879

七段码

题面

在这里插入图片描述

暴力枚举法

我是在经过罗列出所有的可能情况，最终发现：在一个二极管发光的情况有7种情况，两个二极管发光的情况有10种(ab,af,bc,bg,cg,cd,de,eg,ef,fg)，三个二极管发光的情况有16种（abf,abc,abg,afg,afe,bcd,bcg,bgf,bge,cgd,cgf,cge,cde,deg,def,efg），四个二极管发光的情况有20种（abcd,abcg,abcf,abge,abgf,abfe,afeg,bcde,bcdg,bcgf,bcge,bged,bgef,cdef,cdeg,cdgf,cgfa,cgfe,defg,defa），五个二极管发光的情况有19种，在七个里面任选5个是21种情况，排除（agced,afgbd）两种，剩下19种，六个二极管发光的情况有7种（一个发光），七个二极管发光的情况有1种。
因此，加起来可知结果为80种。

代码

#include<iostream>
#include<cstring>
using namespace std;
int fa[10];
bool vis[10];
// a -> 0    b -> 1   c -> 2
// d -> 3    e -> 4   f -> 5   g -> 6 
int ans;
int get(int cur){
	if(cur == fa[cur]) return cur;
	return get(fa[cur]);
}

void merge(int cx,int cy){
	int xx = get(cx);
	int yy = get(cy);
	
	fa[xx] = yy;
}
int main(){
	
	for(int st = 1;st < (1<<7);st ++){
		
		memset(vis,false,sizeof(vis));
		
		for(int i = 0;i <= 6;i ++) fa[i] = i;
		
		
		for(int i = 0;i <= 6;i ++){ //这里的从 0 开始计数也很巧，因为第一次是1左移0位 
			if(st & (1<<i)){
				vis[i] = true;
				if(i == 0){
					if(vis[1]) merge(0,1);
					if(vis[5]) merge(0,5);
				}
				
				if(i == 1){
					if(vis[0]) merge(1,0);
					if(vis[6]) merge(1,6);
					if(vis[2]) merge(1,2);
				}
				
				if(i == 2){
					if(vis[1]) merge(2,1);
					if(vis[3]) merge(2,3);
					if(vis[6]) merge(2,6);
				}
				
				if(i == 3){
					if(vis[2]) merge(3,2);
					if(vis[4]) merge(3,4);
				}
				
				if(i == 4){
					if(vis[3]) merge(4,3);
					if(vis[5]) merge(4,5);
					if(vis[6]) merge(4,6);
				}
				
				if(i == 5){
					if(vis[0]) merge(5,0);
					if(vis[4]) merge(5,4);
					if(vis[6]) merge(5,6);
				}
				
				if(i == 6){
					if(vis[1]) merge(6,1);
					if(vis[2]) merge(6,2);
					if(vis[4]) merge(6,4);
					if(vis[5]) merge(6,5);
				}
			}
			
			
		}
		// 判断是否是一个连通块
		int cnt = 0;
		for(int i = 0;i <= 6;i ++){
			if(vis[i] && (i == fa[i])){
				cnt ++;
			}
		}
		
		if(cnt == 1) ans ++; 
	}
	
	cout << ans;
	return 0;
}

DFS求联通块代码

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
char a[N][N];
int n, m, vis[N][N];

void dfs(int r, int c, int f) {
  if (r < 0 || r >= m || c < 0 || c >= n) {
    return;
  }
  if (vis[r][c] > 0 || a[r][c] != '1') {
    return;
  }
  vis[r][c] = f;
  for (int i = -1; i <= 1; i++){
    for (int j = -1; j <= 1; j++){
      if (i != 0 || j != 0){
        dfs(r + i, c + j, f);
      }
    }
  }
}

int main() {
  int sum = 0;
  freopen("in.txt", "r", stdin);
  while (~scanf("%d%d", &m, &n)) {
    for (int i = 0; i < m; i++){
      scanf("%s", a[i]);
    }
    memset(vis, 0, sizeof(vis));
    int cnt = 0;
    for (int i = 0; i < m; i++){
      for (int j = 0; j < n; j++){
        if (vis[i][j] == 0 && a[i][j] == '1'){
          dfs(i, j, ++cnt);
        }
      }
    }
    if (cnt == 1){
      sum += 1;
    }
  }
  printf("%d\n", sum);
  return 0;
}

结果

80

成绩统计

题面

在这里插入图片描述

代码

#include<iostream>
using namespace std;
int main()
{
	int n,x;
	int i=0,j=0; 
	cin>>n;
	int f=n;
	while(f!=0)
	{
	    cin>>x;
	    if(x>=60)
	    {
	    	i++;
		}
		if(x>=85)
		{
			j++;
		}
		f--;
	}
	double hege=i*1.0/n*1.0;
	double youxiu=j*1.0/n*1.0;
	int ans1=int(hege*1000+5)/10;
	int ans2=int(youxiu*1000+5)/10;
	cout<<ans1<<"%"<<endl;
	cout<<ans2<<"%"<<endl;
	return 0; 
 }

回文日期

题面

在这里插入图片描述

代码

#include <cstdio>
#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
using namespace std;

int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool hf(int n){
	int yy = n / 10000;
	int mm = n % 10000 / 100;
	int dd = n % 100;
	if(mm > 12) return false;
	if((yy%4==0 && yy%100!=0) || yy%400==0){
		day[2] = 29;
	}else{
		day[2] = 28;
	}
	if(dd > day[mm]) return false;
	return true;
}

bool rev(int n){
	stringstream ss;
	ss << n;
	string s = ss.str();
	string t = s;
	reverse(s.begin(), s.end());
	if(t == s) return true;
	return false;
}

int main(){
	int n;
	scanf("%d", &n);
	bool flag = 1;
	for(int i=n+1; i<1e8; i++){
		if(hf(i)){
			if(rev(i) && flag){
				printf("%d\n", i);
				flag = 0;
			}
			if(rev(i)){
				stringstream ss2;
				ss2 << i;
				string s = ss2.str();
				if(s[0]==s[2] && s[0]==s[5] && s[0]==s[7]){
					if(s[1]==s[3] && s[1]==s[4] && s[1]==s[6]){
						printf("%d", i);
						break;
					}
				}
			}
		}
	}
	
	return 0;
}

子串分值和

题面

在这里插入图片描述

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
char s[N];
ll vis[40];
int main() {
  scanf("%s", s + 1);
  int n = strlen(s + 1);
  ll ans = 0;
  for (int i = 1; i <= n; i++) {
    ans += (i - vis[s[i] - 'a']) * (n - i + 1);
    vis[s[i] - 'a'] = i;
  }
  cout << ans << endl;
  return 0;
}

平面划分

题面

在这里插入图片描述

代码

#include<iostream>
#include<map>
#include<set>
using namespace std;
set<pair<double, double> > line;//存放直线信息
int n;
int ans = 1;
double x, y;
void compute(double a, double b) {
	double c, d;
	pair<double, double> inter;
	set<pair<double, double> > point;
	for (auto it : line) {
		c = it.first, d = it.second;
		if (c != a) {

			inter.first = (d - b) / (a - c);
			inter.second = a*inter.first + b;

			point.insert(inter);//存放新的直线与其余直线的交点
		}

	}
	ans += point.size();//每有一个点区域数量+1
	point.clear();
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		int l = line.size();
		line.insert(make_pair(x, y));
		
		if (line.size() != l) {//重边不会影响平面数目
			ans++;//无论什么情况只要不是重边，加入新的直线后区域数量无条件+1
			compute(x, y);
		}
	}
	cout << ans;
	return 0;
}

字串排序

题面

在这里插入图片描述

代码

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 135, M = 10010;

int f[N][30][N];
//chcnt[i][j]记录第i个位置取字母j+'a'的逆序对最大值 
int chcnt[N][30];
//mlen[i]记录每个位置的最大值 
int mlen[N];

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;
}
迷糊小成
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
【思特奇杯·云上蓝桥-算法集训营】第1周
m0_55790987的博客
01-08 315
蓝桥杯集训第一周课后作业
【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar
01-08
【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业 这个压缩包文件“【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar”是针对"思特奇杯"和"云上蓝桥"算法集训营的参赛者们提供的第一周作业。蓝桥杯...
【思特奇杯】编程之星初赛
a123_j的博客
01-24 384
第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组 试题A 门牌制作 答案为624 循环取余确定2的数目，代码如下 #include <iostream> using namespace std; int main() { int cnt = 0; for (int i = 1; i <= 2020; i++) { for (int j=i;j > 0; j=j / 10) { if (j % 10 == 2) { cnt += 1;
【思特奇杯·云上蓝桥-算法集训营】第2周 真题python
Closer12的博客
01-15 548
第一题： 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数 N (N<1000*1000) 输出格式 程序输出该数字用数码 1~9 不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！ 样例输入 1 100
“思特奇杯”编程之星初赛——11 届蓝桥杯大学生B组C/C++组省赛
m0_62555808的博客
01-24 655
第一题、门牌制作 #include<stdio.h> int main(){ int cnt=0; for(int i=1;i<=2020;i++){ for(int j=i;j>0;j=j/10){ if(j%10==2){ cnt++; } } } //例如2000->0 //200->0 //20->0 //2->2--->cnt ++ printf("%d",cnt); return 0; ..
C／C++编码规范
11-17
神州数码思特奇信息技术股份有限公司 研究院 �概述 �文件体系结构 �排版规则 �注释规则 �变量和结构 �函数和过程 �可测性要求 �程序效率 �质量保证 �安全规则
一种神州数码思特奇增值业务的设计和实现
10-22
《一种神州数码思特奇增值业务的设计和实现》 随着通信技术的发展，CDMA1X的广泛应用推动了增值业务在电信行业中扮演越来越重要的角色。增值业务不仅提升了中国联通的整体ARPU值，也成为各电信运营商吸引用户并为3G...
思特奇oracle培训资料
10-09
神州数码思特奇oracle最新内部培训资料
神州数码思特奇增值业务解决方案
10-26
神州数码思特奇增值业务解决方案是一款专为运营商打造的综合性服务方案，旨在助力运营商构建一个高效、盈利的增值业务价值链。这一解决方案的核心是通过模块化和开放性的设计，确保运营商可以轻松地开展和管理各种...
思特奇杯-云上蓝桥-算法训练营第一周 阶乘约数
mxy02的博客
01-07 3295
第二题 阶乘约数 代码： public static void main(String[] args) { int a = 180; ArrayList<Integer> list = new ArrayList<>(); for (int i = 2; i <= 180; i++) { ArrayList<Integer> copylist2 = new ArrayList<>(); for (int j = 2.
思特奇杯·云上蓝桥 -算法 集训营第二周
zznnniuu的博客
01-12 426
跑步训练1. 带分数2. 李白打酒3. 第 39 级台阶题目描述解法一python代码解法二解题思路python代码4. 穿越雷区5. 迷宫6. 跳马7. 路径之谜8. 未名湖边的烦恼9. 大臣的旅费10. 2n 皇后问题 1. 带分数 2. 李白打酒 3. 第 39 级台阶 题目描述 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的 台阶数，恰好是 39 级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一 步是迈右脚
【思特奇杯·云上蓝桥-算法集训营】第一周
weixin_48798373的博客
01-07 367
蓝桥杯竞赛题——跑步训练
【思特奇杯·云上蓝桥—算法集训营】第二周
weixin_51307506的博客
01-26 669
文章目录带分数题面代码李白打酒题面代码结果第39级台阶题面代码结果代码迷宫题面代码答案跳马题面代码路径之谜题面代码未名湖边的烦恼题面代码大臣的消费题面代码 带分数 题面 代码 #include<iostream> using namespace std; const int M = 9; int n,ans,a[M+5]; void swap(int x,int y){int t=a[x];a[x]=a[y];a[y]=t;} int pow(int x,int y){if(!y)return
2020蓝桥杯省赛第二场附件【2020.txt】
weixin_48598155的博客
10-17 459
0020000002202020002220002022002222202022020200022200020200222022002202202020020022200202000000002200222002022220222202220000222202200200202220200222200222202200000220220020202200022002200200200222000202220202002000000202200200220022020002022220202200200200
【思特奇杯·云上蓝桥·算法集训营】第四周
weixin_62647425的博客
01-24 379
1.门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有2020位住户，门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。 请问要制作所有的1到2020号门牌，总共需要多少个字符2? 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 答案：624
9.22猴子分香蕉
wsbn_ovo的博客
09-22 296
5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。 第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。 第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！ 请计算一开始最少有多
【思特奇杯·云上蓝桥-算法集训营】“思特奇杯”编程之星初赛
qq_52292360的博客
01-24 4799
试题A：门牌制作 答案：624 count = 0 for i in range(1, 2021): n = i while n != 0: m = n % 10 n = n // 10 if m == 2: count += 1 print(count) 试题B：寻找2020 答案：2481215 def check(s): return s == '2020' matrix = [] s = i
C/C++编码规范指南：提升团队协作与代码质量
C语言编码规范教材是一份由神州数码思特奇公司针对基础工程师系列培训设计的指南，旨在提供清晰的编码实践准则，帮助提升C和C++编程的质量和一致性。该教材不强调严格的强制性规范，而是提倡编码建议，因为规范可能...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

迷糊小成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值