每日一练蓝桥杯C语言:2020年真题题集（B组）

news2024/11/25 2:37:13

在这里我给大家推荐一款不错刷算法学习网站：点击这处链接牛客网；牛客网作为国内内容超级丰富的 IT 题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论+大厂内推等等服务，堪称"互联网求职神器"。它好就好在不只是一个刷题的平台，还是一个交流学习的平台，发个问题贴总有热心的大佬帮助。

文章目录

    • ⛳1.门牌制作
    • ⛳2.既约分数
    • ⛳3.蛇形填数
    • ⛳4.跑步锻炼
    • ⛳5.七段码
    • ⛳6.成绩统计
    • ⛳7.回文日期
    • ⛳ 8.子串分值和
    • ⛳9.平面切分
    • ⛳10.字串排序

⛳1.门牌制作

在这里插入图片描述

思考：该题使用循环1-2020即可，每次循环需要判断每个位数是否为2，方法：三个if()判断是否有十位、百位、千位、有的情况下判断是否为2，是的话2的数字+1.答案624次

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

⛳2.既约分数

在这里插入图片描述

思考：

1.最大公约数定理：两个正整数a和b（a>b),它们的最大公约数等于a除以b的余数c和较小数b之间的最大公约数
2.分子和分母均从1-2020循环，判断符合公约数为1的即为既约分数，数目+1。

#include<iostream>
#include <stdio.h>
using namespace std;
int  gcd(int a,int b )
	{
		if(a%b==0)  return b;
		else return gcd(b,a%b);
	}
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

⛳3.蛇形填数

在这里插入图片描述

分析：
第1行第1列为1，第2行第2列为5，相差4，=41
第2行第2列为5，第三行第3行为13，相差8，42
第三行第3行为13，第四行第四列为25，相差12，4*3
sum=1
for(i=2,i<=20;i++)
sum=sum+(i-1)*4

#include <stdio.h>
int main()
{
	int i,sum=1;
	for(i=1;i<=20;i++)
	{
		sum=sum+(i-1)*4;
		printf("%d\n",sum);
	}
	
	return 0;
}

运行结果，第20行20列为761

⛳4.跑步锻炼

在这里插入图片描述

分析：将日期从2000-1-1（周六）到2020-10-1（周四）进行循环，分别找出跑1km和2km的日期。可以将日期分解为年、月、日、周，四个变量。月初或者周初以及同时满足的情况都跑2千米，即当d1==1||week_num == 1时，跑2千米，其余情况都跑1千米。

#include<iostream>
#include <stdio.h>
using namespace std;
int r[2][13]={{0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31}};
int main()
{
  int ans=0;
  int y1,m1,d1,week_num;
  y1=2000,m1=1,d1=1,week_num=6;
  while(!(y1==2020 && m1==10 && d1==1))
  {
	if((d1==1)||(week_num==1))
		ans=ans+2;
	else ans++;
	d1++;
	week_num++;
	if(week_num==8)week_num=1;
	
    int f=(y1%4==0&&y1%100!=0)||(y1%400==0)?0:1;
	if(d1>r[f][m1]){d1=1;m1++;} 
	if(m1==13) {m1=1;y1++;}
  }
  cout<<week_num<<endl;
  ans=ans+2;
   cout<<"跑步里程："<<ans<<"km"<<endl;
	return 0;
}

运行结果：跑了8879千米。

⛳5.七段码

在这里插入图片描述

分析：每段二极管分发光（1）不发光状态（0），7次循环嵌套可以表示所有状态。对每种状态判断是否连续是记+1
方法二:七位二制进数可以表达所有状态，即循环1-127可以表达所有状态。用位运算对二制进数取出每位二进制的值，对每种状态判断是否连续是记+1

#include<iostream>
#include<string>
#include<cstring>
#include<set>
#include<queue>
using namespace std;
int a[100][100];

void init(){
	a[0][1]=a[1][0]=a[0][5]=a[5][0]=1;
	a[1][2]=a[2][1]=a[1][6]=a[6][1]=1;
	a[2][6]=a[6][2]=a[2][3]=a[3][2]=1;
	a[3][4]=a[4][3]=1;
	a[4][6]=a[6][4]=a[4][5]=a[5][4]=1;
	a[5][6]=a[6][5]=1;


}
bool ok(int s){
	queue<int> q;
	bool v[7];
	int start;
	for(int i=0;i<7;i++) v[i]=false;
	for(int j=0;j<7;j++){
		if((1<<j)&s){
			start =j;
			break;
		}
	
	}
	q.push(start);
	v[start]=true;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int y=0;y<7;y++)
		{
			if(((1<<y)&s)&&a[u][y]&&!v[y]){
				q.push(y);
				v[y]=true;
				
			}
		
		}
	
	}
	for(int x=0;x<7;x++){
		if(((1<<x)&s)&&!v[x])return false;
	
	}
	return true;
}



int main()
{
	init();
	int ans=0;
	for(int s=1;s<(1<<7);s++)
	{
		if(ok(s)) ans++;
	}
	cout<<ans<<endl;
	return 0;
}

⛳6.成绩统计

在这里插入图片描述

#include <iostream>
using namespace std;

int score[1001];
int main()
{
	int n;
	int jg=0;
	int yx=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>score[i];
	}
	for(i=0;i<n;i++)
	{
		if(score[i]>=60)
			jg++;
		if(score[i]>=85)
			yx++;
	}

	int jres=float((double)jg*100/n+0.5);
	int yres=float((double)yx*100/n+0.5);
	cout<<jres<<"%"<<endl;
	cout<<yres<<"%"<<endl;
	return 0;
}

⛳7.回文日期

在这里插入图片描述

分析：需要判断输入的日期后续仍为正确日期数，需要分别判断年份的四位倒序能为正确的月日，注意闰年判断。日期为正期数时需要判断是否为回文日期，同时判断是否为ABABBABA型回文。考虑获得回文日期时不再判断普通回文并记录该数，获得ABABBABA型回文时不再判断并记录该数，两个获得后跳出循环.分两行输出两个日期。

#include <iostream>
using namespace std;

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

//判断日期是否合法 
bool check(int date)
{
	int year = date/10000;
	int month = date/100%100;
	int day = date%100;
	
	if(!month || month>13 || !day)	return false;
	
	if(month != 2 && day > months[month])	return false;
	if(month == 2){
		bool leap = year%4==0 && year%100 || year%400==0;
		if(day > 28+leap)	return false;
	}	
	return true;
}

//判断日期是否为回文日期
bool Ishuiwen(int date)
{
	int temp = 0;
	while(date > temp){//求日期后四位的值
		temp = temp * 10 + date%10;
		date /= 10;
	}
	if(date == temp)	return true;
	
	return false;
} 

//判断日期是否为ABABBABA型日期 
bool IsABhuiwen(int date){
   
   
	int d,m;
	d = date%100;//日期后两位78位
	m = date/100%100;//日期后56位
	
	if(Ishuiwen(date) && d==m)	return true;//满足回文且56位=78时判断日期为ABABBABA型日期
	
	return false;
}

int main()
{

	int N;
	cin>>N;
	for(int i=N+1;i<=89991231;i++)
		if(check(i)&&Ishuiwen(i))
		{
			cout<<i<<endl;
			break;
		}
	for(int j=N+1;j<=89991231;j++)
		if(check(j)&&IsABhuiwen(j))
		{
			cout<<j<<endl;
			break;
		}
		return 0;

}

⛳ 8.子串分值和

在这里插入图片描述

分析：逐一查找字符串的每个子集，将子集中重复的字符去掉再计算子集长度

#include<iostream>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;

string s;
int res;

int cal(string s){
	set<char> st; 
	for(int i = 0; i < s.size(); i++){
		st.insert(s[i]);
	}
	return st.size();
}

int main(){
	cin >> s;
	for(int i = 0; i < s.size(); i++){
		for(int j = i; j < s.size(); j++){
			string sub = s.substr(i, j - i + 1);
			res += cal(sub);
		}
	}
	
	cout << res;
	return 0;
}

⛳9.平面切分

在这里插入图片描述

#include<iostream>
#include<cstring>
#include<set>
using namespace std;
set<pair<double,double> > se;
const int N = 1005;
double A[N];
double B[N];
set<pair<double,double> > s;
set<pair<double,double> >::iterator it;
int main()
{
	int n,i,j,x,y;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>x>>y;
		s.insert(make_pair(x,y));
	}
	n = s.size();
	for(i=0,it=s.begin(),it++;it!=s.end();it++,i++)
	{
		A[i]=(*it).first;
		B[i]=(*it).second;
	}
	long long ans=2;
	for(i=1;i<n;i++)
	{
		set<pair<double,double> > se;
		for(j=i-1;j>=0;j--)
		{
			double x=(B[j]-B[i])/(A[i]-A[j]);
			double y=(A[j]*B[i]-A[i]*B[j])/(A[j]-A[i]);
			se.insert(make_pair(x,y));
		}
		int n2=se.size();
		ans+=(n2+1);
	}
	cout<<ans<<endl;
}

⛳10.字串排序

在这里插入图片描述

分析:显然要使长度最短，我们就不能浪费每一个字母，所以，一定有字母是递减的顺序的，要使字典序最短，每个字母出现的数量一定是要递减的，这样就好了，限制一下每个字母最多出现的次数然后就是dfs dfsdfs爆搜，//Author : lifehappy的垫脚石

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
char ans[N], res[N];
int n, len;
bool judge() 
{
	int i = len;
	while(ans[i] == res[i] && i) i--;
	return res[i] < ans[i];
}
void dfs(int now, int maxn, int m, int sum) {
	if(sum == n) 
	{
		if(m < len || (m == len && judge()))
		{
			len = m;
			for(int i = 1; i <= len; i++) 	ans[i] = res[i];
		}
		return;
	}
	if(now >= 26) return ;
	for(int i = 1; i <= maxn; i++) 
	{
		int temp = sum + m * i;
		if(temp > n) return ;
		res[m + i] = char(now + 'a');
		dfs(now + 1, i, m + i, temp);
	}
}

int main()
{
    len = 0x3f3f3f3f;
    scanf("%d", &n);
    dfs(0, 8, 0, 0);
    for(int i = len; i >= 1; i--)
		putchar(ans[i]);
	return 0;
}

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

MySQL(九)：MVCC能否解决幻读问题

MySQL(九)：MVCC能否解决幻读问题

尺有所短&#xff0c;寸有所长&#xff1b;不忘初心&#xff0c;方得始终。 请关注公众号&#xff1a;星河之码 幻读【前后多次读取&#xff0c;数据总量不一致】 同一个事务里面连续执行两次同样的sql语句&#xff0c;可能导致不同结果的问题&#xff0c;第二次sql语句可能会返…
阅读更多...
CSS3动画属性 animation详解（看完就会）

CSS3动画属性 animation详解（看完就会）

CSS3动画属性 animation 文章包含个人理解错误请指出 往期文章 【css高级】变量详解 轮播图swiper框架的基本使用【Transform3D】转换详解&#xff08;看完就会&#xff09;【css动画】移动的小车 【CSS3】 float浮动与position定位常见问题&#xff08;个人笔记&#xff09…
阅读更多...
MySQL入门安装（一步一图）

MySQL入门安装（一步一图）

♥️作者&#xff1a;小刘在C站 ♥️个人主页&#xff1a;小刘主页 ♥️每天分享云计算网络运维课堂笔记&#xff0c;努力不一定有收获&#xff0c;但一定会有收获加油&#xff01;一起努力&#xff0c;共赴美好人生&#xff01; ♥️夕阳下&#xff0c;是最美的绽放&#xff0…
阅读更多...
三极管工作原理介绍(动画图解)

三极管工作原理介绍(动画图解)

三极管BJT 各位社区的小伙伴们大家好&#xff0c;相信大家也像我一样&#xff0c;因为上学的时候学过&#xff0c;但是呢&#xff0c;出社会不怎么用&#xff0c;久而久之就忘了&#xff0c;今天来给大家巩固一下&#xff0c;我对三极管的通俗易懂的工作原理介绍&#xff01; 半…
阅读更多...
怎样提高报表呈现的性能

怎样提高报表呈现的性能

报表的性能很重要&#xff0c;是一个总被谈及的问题&#xff0c;跑的慢的报表用户体验恶劣&#xff0c;无法忍受。解决这些慢的性能问题&#xff0c;也成了项目方和工程师头疼的事情。一出状况&#xff0c;就得安排技术好的&#xff0c;能力强的工程师去救火&#xff0c;本来利…
阅读更多...
『赠书活动 ｜ 第二期』《元宇宙Ⅱ：图解元技术区块链、元资产与Web3.0、元人与理想国（全三册）》

『赠书活动 ｜ 第二期』《元宇宙Ⅱ：图解元技术区块链、元资产与Web3.0、元人与理想国（全三册）》

&#x1f497;wei_shuo的个人主页 &#x1f4ab;wei_shuo的学习社区 &#x1f310;Hello World &#xff01; 『赠书活动 &#xff5c; 第二期』 本期书籍&#xff1a;《元宇宙Ⅱ&#xff1a;图解元技术区块链、元资产与Web3.0、元人与理想国》 赠书规则&#xff1a;评论区&…
阅读更多...
齐全且实用的MySQL函数使用大全

齐全且实用的MySQL函数使用大全

目录 一、MySQL函数介绍 二、MySQL函数分类 &#xff08;一&#xff09;单行函数 ①字符串函数 ②数学函数 ③日期函数 ④流程控制函数 ⑤系统信息函数 ⑥其他函数 &#xff08;二&#xff09;聚合函数 三、函数使用示例 &#xff08;一&#xff09;字符函数 ①le…
阅读更多...
【K8S系列】深入解析etcd

【K8S系列】深入解析etcd

序言 时间永远是旁观者&#xff0c;所有的过程和结果&#xff0c;都需要我们自己去承担。 文章标记颜色说明&#xff1a; 黄色&#xff1a;重要标题红色&#xff1a;用来标记结论绿色&#xff1a;用来标记一级论点蓝色&#xff1a;用来标记二级论点 Kubernetes (k8s) 是一个容器…
阅读更多...
WeIdentity智能合约源码分析

WeIdentity智能合约源码分析

WeIdentity智能合约 介绍 本文结合WeIdentity智能合约文档对其源码进行阅读分析。当前&#xff0c;WeIdentity合约层面的工作目标主要包括两部分&#xff1a; WeIdentity DID智能合约&#xff0c;负责链上ID体系建立&#xff0c;具体包括生成DID&#xff08;Distributed IDe…
阅读更多...
【C++】vector类详细总结（包括vector二维数组）（持续更新中）

【C++】vector类详细总结（包括vector二维数组）（持续更新中）

目录 一、vector的初始化&#xff08;9种&#xff09; 二、vector的访问和遍历 2.1 访问&#xff08;3种&#xff09; &#xff08;1&#xff09;使用下标运算符[]访问和修改 &#xff08;2&#xff09;使用迭代器访问 &#xff08;3&#xff09;使用at()函数访问 &#…
阅读更多...
Spring Boot配置多数据源的四种方式

Spring Boot配置多数据源的四种方式

1、导读 在日常开发中我们都是以单个数据库进行开发&#xff0c;在小型项目中是完全能够满足需求的。 但是&#xff0c;当我们牵扯到像淘宝、京东这样的大型项目的时候&#xff0c;单个数据库就难以承受用户的CRUD操作。 那么此时&#xff0c;我们就需要使用多个数据源进行读写…
阅读更多...
centos上使用yum安装redis

centos上使用yum安装redis

使用yum install -y redis时报错&#xff0c;没有找到安装包 解决办法&#xff1a; 下载fedora的epel仓库&#xff0c;yum添加epel源&#xff1a;执行 yum install epel-release 回车 再次&#xff1a;yum install redis 回车 开启redis服务 service redis star…
阅读更多...
C语言设计扫雷（保姆级教学）

C语言设计扫雷（保姆级教学）

目录 引入&#xff1a; 游戏思路与逻辑&#xff1a; 游戏具体实现过程 整个程序的大体逻辑&#xff1a; 游戏的执行逻辑&#xff1a; game.h头文件内容&#xff1a; 具体函数讲解 menu&#xff08;菜单函数&#xff09; Initboard&#xff08;初始化棋盘函数&#xff09…
阅读更多...
Ubuntu 22.04安装Cuda11.7和cudnn8.6

Ubuntu 22.04安装Cuda11.7和cudnn8.6

这篇文章记录了如何在Ubuntu22.04上安装CUDA11.7和cudnn8.6。按照步骤理应可以安装成功。如果还有问题&#xff0c;可以留言。 安装显卡驱动 打开‘软件和更新。 点击附加驱动安装显卡驱动 如果已经安装显卡驱动&#xff0c;请忽略上面的步骤。 安装gcc 新安装的Ubuntu22…
阅读更多...
微软 New Bing AI 申请与使用保姆级教程（免魔法）

微软 New Bing AI 申请与使用保姆级教程（免魔法）

本文已收录到 AndroidFamily&#xff0c;技术和职场问题&#xff0c;请关注公众号 [彭旭锐] 提问。 大家好&#xff0c;我是小彭。 最近的 AI 技术实在火爆&#xff0c;从 OpenAI 的 ChatGPT&#xff0c;到微软的 New Bing&#xff0c;再到百度的文心一言&#xff0c;说明 AI …
阅读更多...
[408] cache与主存的映射部分概念

[408] cache与主存的映射部分概念

涉及:基本理解 (防止误解映射规则cache 与 主存 的 "地址"构成主存块、cache块cache容量、cache的总容量有关计算的一些刁难名词不涉及:cache 与 主存映射规则基本理解:  首先我们需要明确的是我们之后针对的位数都是针对的 地址. 与实际的存储的 (01) 二进制无关. …
阅读更多...
C# | 对象池

C# | 对象池

对象池 文章目录 对象池前言什么是对象池对象池的优点对象池的缺点 实现思路示例代码 结束语 前言 当我们开发一个系统或者应用程序时&#xff0c;我们通常需要创建很多的对象&#xff0c;这些对象可能是线程、内存、数据库连接、文件句柄等等。在某些情况下&#xff0c;我们需…
阅读更多...
CM311-1A 卡刷 + 线刷、刷安卓与 Armbian 教程

CM311-1A 卡刷 + 线刷、刷安卓与 Armbian 教程

使用到的工具软件与固件下载地址&#xff1a; https://41ws38-my.sharepoint.com/:f:/g/personal/ddf_41ws38_onmicrosoft_com/EhgM458YouBBshliWJhjcDcBAU-F5Mu6HTIU8PeKJHZnZA?eZnJZa6 不能下载&#xff0c;帖子下面评论。 准备工作 设备 / 硬件&#xff1a;CM311-1a YST 电…
阅读更多...
C语言格式化输出总结:%d,%c,%s,%f, %lf,%m.nd,%m.nf,%m.ns 以及sprintf函数

C语言格式化输出总结:%d,%c,%s,%f, %lf,%m.nd,%m.nf,%m.ns 以及sprintf函数

凡事发生必将有益于我&#xff0c;高手&#xff0c;从来都不仅仅是具备某种思维的人&#xff0c;而是那些具备良好学习习惯的人&#xff0c;成为高手&#xff0c;无他&#xff0c;手熟尔&#xff01; -----来自一位IT领域的大神 在最近的学习之中&#xff0c;对于格式化输出这个…
阅读更多...
微信小程序图片裁剪功能的实现

微信小程序图片裁剪功能的实现

文章目录 图片上传与处理图片尺寸适配图片显示与裁剪框裁剪框的拖动与缩放增加canvas并裁剪图片保存图片到相册总结 在之前的博文中&#xff0c;已经介绍了如何使用在前端开发中&#xff0c;实现较方便自由的图片裁剪功能&#xff0c;可见博文&#xff1a; 如何一步步实现图片…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023