蓝桥杯刷题-入门题(终章二)

2023-10-21 13:40
文章标签 入门 蓝桥 杯刷题 终章

本文主要是介绍蓝桥杯刷题-入门题(终章二),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

🌼All Falls Down (Acoustic) - Adam Christopher - 单曲 - 网易云音乐

🌼曾经的你 - 许巍 - 单曲 - 网易云音乐

心仪的鞋子断码了,就去旁边店买一件漂亮的大衣。常去的面馆停业了,就去别家吃一碗好吃的粉。喜欢的人离开了,就好好上课好好工作挣更多的钱。有无数种方式可以让自己开心,也有无数条大路可以通向未来。人会成长,曾经沉迷的东西都会沦为可有可无的消遣。没有什么是不可替代的

目录

一,垂直直方图

二,Pell数列

三,谁做好事

四,爬楼梯

五,斐波那契数列

六,传染病

七,求f(x, n)

八,再求f(x, n)

总结


一,垂直直方图

P1069 - 垂直直方图 - New Online Judge (ecustacm.cn)

 

标签:入门题 

1,输入多行包含空格字符串,string s; + while(getline(cin, s)) + s.size()

头文件是#include<string>

2,输入完毕后,回车 + ctrl和z + 回车

3,注意,每个'*'和字母之间,还有个空格,而且不能打印多余空行/空格 

所以第一次输出了这个

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!
^Z***         **         *  * **         *  * *
*   *  *      *  * *
*   *  **  ** *  ***
*   * ***  ** ** ****
*  ******  ***** ****  **
**************************
ABCDEFGHIJKLMNOPQRSTUVWXYZ

考虑到空格,只需修改代码第20行往后的即可 

char c[Max + 1][26] = {' '};

改成

char c[Max + 1][51] = {' '};

其他对应着改

然后我就提交了 

WA 代码

#include<iostream>
#include<string> //getline(cin, s);
#include<algorithm> //sort()
using namespace std;
int a[60], b[60]; //a[]统计字母出现次数
int main()
{string s;while(getline(cin, s)) //每次输入都统计字符数for(int i = 0; i <= s.size(); ++i) {if(s[i] >= 'A' && s[i] <= 'Z')a[s[i] - 'A']++;}for(int i = 0; i < 26; ++i) b[i] = a[i];sort(b, b + 26); //对26个字母次数排序int Max = b[25]; //最大出现次数//由此确定了Max + 1行, 51列的二维数组char c[Max + 1][51] = {' '}; //初始化为空格for(int i = 0; i < 51; ++i) { //第0~50列if(i % 2 == 0) c[Max][i] = 'A' + i / 2;int j = Max - a[i];while(j <= Max - 1) {c[j++][2*i] = '*';}}for(int i = 0; i < Max + 1; ++i) {for(int j = 0; j < 51; ++j)cout<<c[i][j];if(i != Max) cout<<endl;}return 0;
}
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!
^Z***                   **                   *     *   **                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

跑对拍也没什么问题,咋就WA了呢,找不到任何问题

来了个别人相似思路的代码凑数算了 

AC 代码

#include<stdio.h>
int main()
{char a;int b[26]={0};while(scanf("%c",&a)!=EOF){if(a>=65&&a<=90);int k=a-65;b[k]++;}int max=0;int i=0;for(i=0;i<26;i++){if(b[i]>max){max=b[i];}}int h=max+1;char p[h][26]={' '};int x;int y;for(y=0;y<26;y++){for(x=h-1;x>=0;x--){if(x==h-1){int r=y+65;p[x][y]=r;continue;}if(b[y]>0){p[x][y]='*';b[y]--;}else{p[x][y]=' ';}}}int ii;int jj;for(ii=0;ii<h;ii++){for(jj=0;jj<26;jj++){if(jj==0)printf("%c",p[ii][jj]);elseprintf(" %c",p[ii][jj]);}printf("\n");}return 0;
}

二,Pell数列

P1070 - Pell数列 - New Online Judge (ecustacm.cn)

 

标签:入门题

第一次提交,AC 5%,因为我创建了个函数,每次输入数据都要重新算一遍,效率非常低

#include<iostream>
using namespace std;
int fac(int n)
{int a[10010] = {0};a[1] = 1, a[2] = 2;if(n <= 2) return a[n];else {for(int i = 3; i <= n; ++i)a[i] = a[i - 1] * 2 + a[i - 2];return a[n] % 32767;}
}
int main()
{int m;cin>>m;while(m) {int n;cin>>n;cout<<fac(n)<<endl;m--;}return 0;
}

第二次提交,还是运行错误,,还是AC 5%

#include<iostream>
using namespace std;
int a[100010];
int main()
{a[1] = 1, a[2] = 2;for(int i = 3; i <= 100000; ++i)a[i] = (a[i - 1] * 2 + a[i - 2]) % 32767;int m;cin>>m;while(m) {int n;cin>>n;cout<<a[n]<<endl;m--;}return 0;
}

第三次,AC 100%,真6啊,数组得开到100万,看漏题了🤦‍

#include<iostream>
using namespace std;
int a[1000010];
int main()
{a[1] = 1, a[2] = 2;for(int i = 3; i <= 1000000; ++i)a[i] = (a[i - 1] * 2 + a[i - 2]) % 32767;int m;cin>>m;while(m) {int n;cin>>n;cout<<a[n]<<endl;m--;}return 0;
}

三,谁做好事

P1071 - 谁做好事 - New Online Judge (ecustacm.cn)

标签:入门题 

分4种可能直接猜当然可以,显然是C做的好事,但我想用代码实现这个过程

#include<iostream>
using namespace std;
int main()
{char good = 'A';for(int i = 0; i < 4; ++i) {good = 'A' + i; //对应A,B,C,D四个人if((good != 'A') + (good == 'C') +(good == 'D') + (good != 'D') == 3) {cout<<good;break;}}return 0;
}
C

四,爬楼梯

P1072 - 爬楼梯 - New Online Judge (ecustacm.cn)

 

标签:入门题

审清题意很重要,我一开始以为是,每次可以走1~K级台阶,想了十分钟没想出来,百度也没有

后来一看,原来是走1级K级。。。

第一次AC 20%,原来是很多情况没考虑,所以修改了一下,分类讨论有点多

#include<iostream>
using namespace std;
int a[100];
int fac(int n, int k)
{for(int i = 4; i <= n; ++i) {if(i > k)a[i] = a[i - 1] + a[i - k];else if(i == k)a[i] = a[i - 1] + 1;elsea[i] = a[i - 1];}}
int main()
{int n, k;cin>>n>>k;if(n == k) cout<<2;if(n == 2 && k >= 3) cout<<1;if(n == 3 && k == 2) cout<<3;if(n >= 4 && n != k) {a[1] = 1; a[2] = 1 + 2 / k;if(k >= 4) a[3] = 1;if(k < 4) a[3] = 1 + 4 / k;fac(n, k);cout<<a[n];}return 0;
}

先对特殊情况讨论,再在fac()函数中对 i 和 k的大小关系讨论

考虑到蓝桥杯是IOI赛制,我们需要弄多点样例来检验,并根据样例快速调试

比如我列了4组数据检验是否正确 

5 4
310 10
28 3
135 2
8

 数据未必要多么大,但一定要尽可能考虑全,至于数组和int超限这个,按经验来 

五,斐波那契数列

P1073 - 斐波那契数列 - New Online Judge (ecustacm.cn)

 标签:入门题

这题比上一题简单一点,不用分类讨论

第一次时间超限AC 60%,老问题了,只需要打表一次,后面直接调用 

#include<iostream>
using namespace std;
int a[1000010];
int fac(int x)
{for(int i = 3; i <= x; ++i)a[i] = (a[i - 1] + a[i - 2]) % 1000;
}
int main()
{int t, x;cin>>t;a[1] = 1; a[2] = 1;fac(1000010);while(t) {cin>>x;cout<<a[x]<<endl;t--;}return 0;
}

六,传染病

P1074 - 传染病 - New Online Judge (ecustacm.cn)

标签:入门题

#include<iostream>
using namespace std;
int main()
{int n, x, sum = 1;cin>>n>>x;for(int i = 0; i < n; ++i) {sum += sum * x;}cout<<sum;return 0;
}

我试了试输入30 30,早就超过了long long的范围,正准备用高精度,一看通过率高达70%。。

七,求f(x, n)

P1075 - 求f(x,n) - New Online Judge (ecustacm.cn)

 

#include<iostream>
#include<cstdio> //printf()
#include<cmath> //sqrt()
using namespace std;
double a[110];
int main()
{double x;int n;cin>>x>>n;a[1] = sqrt(1 + x);for(int i = 2; i <= n && n >= 2; ++i) {a[i] = sqrt(i + a[i - 1]);}printf("%.2f", a[n]);return 0;
}

八,再求f(x, n)

P1076 - 再求f(x,n) - New Online Judge (ecustacm.cn)

 

标签:入门题

n 和 i 要声明为int,因为是数组下标,而数组本身和x要声明为double,这样才符合题目保留两位小数的要求

#include<iostream>
#include<cstdio> //printf()
using namespace std;
double a[55];
int main()
{double x;int n;cin>>x>>n;a[1] = x / (1 + x);for(int i = 2; i <= n && n >= 2; ++i) {a[i] = x / (i + a[i - 1]);}printf("%.2f", a[n]);return 0;
}

总结

1,76道入门题就告一段落了,最短路只学了个Floyd-Warshall和Dijkstra,也是半吊子的货

2,至于最小生成树,图的割点割边,二分图,Bellman-Ford最短路,就先放放,确实有点难,看了蓝桥杯遇到也不能速成做出来

3,下面该花5个小时学习树(然后《啊哈算法》结束学习)

4,接着开始刷题,自己选定3~5个最常考点,每个考点对着标签刷10道题左右

5,当然,我还报了2/13 ~ 3/13的蓝桥杯每日一题,跟着学总不会错

6,最后就是,20~22年蓝桥杯A,B,G组,刷30道C++蓝桥杯真题

7,最后就是总结,以及蓝桥杯编译环境的熟悉(OI确实比IOI难拿分)(没有反馈,只能多准备点例子调试自己的代码)

这篇关于蓝桥杯刷题-入门题(终章二)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/csdner250/article/details/128783954
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/254761

相关文章

从入门到精通MySQL联合查询

《从入门到精通MySQL联合查询》:本文主要介绍从入门到精通MySQL联合查询,本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下... 目录摘要1. 多表联合查询时mysql内部原理2. 内连接3. 外连接4. 自连接5. 子查询6. 合并查询7. 插入查询结果摘要前面我们学习了数据库设计时要满

从入门到精通C++11 <chrono> 库特性

《从入门到精通C++11<chrono>库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段(Durat

解析C++11 static_assert及与Boost库的关联从入门到精通

《解析C++11static_assert及与Boost库的关联从入门到精通》static_assert是C++中强大的编译时验证工具,它能够在编译阶段拦截不符合预期的类型或值,增强代码的健壮性,通... 目录一、背景知识:传统断言方法的局限性1.1 assert宏1.2 #error指令1.3 第三方解决

从入门到精通MySQL 数据库索引(实战案例)

《从入门到精通MySQL数据库索引(实战案例)》索引是数据库的目录,提升查询速度,主要类型包括BTree、Hash、全文、空间索引,需根据场景选择,建议用于高频查询、关联字段、排序等,避免重复率高或... 目录一、索引是什么?能干嘛?核心作用:二、索引的 4 种主要类型(附通俗例子)1. BTree 索引(

Redis 配置文件使用建议redis.conf 从入门到实战

《Redis配置文件使用建议redis.conf从入门到实战》Redis配置方式包括配置文件、命令行参数、运行时CONFIG命令,支持动态修改参数及持久化,常用项涉及端口、绑定、内存策略等,版本8... 目录一、Redis.conf 是什么?二、命令行方式传参(适用于测试)三、运行时动态修改配置(不重启服务

MySQL DQL从入门到精通

《MySQLDQL从入门到精通》通过DQL,我们可以从数据库中检索出所需的数据,进行各种复杂的数据分析和处理,本文将深入探讨MySQLDQL的各个方面,帮助你全面掌握这一重要技能,感兴趣的朋友跟随小... 目录一、DQL 基础:SELECT 语句入门二、数据过滤:WHERE 子句的使用三、结果排序:ORDE

Python中OpenCV与Matplotlib的图像操作入门指南

《Python中OpenCV与Matplotlib的图像操作入门指南》:本文主要介绍Python中OpenCV与Matplotlib的图像操作指南,本文通过实例代码给大家介绍的非常详细,对大家的学... 目录一、环境准备二、图像的基本操作1. 图像读取、显示与保存 使用OpenCV操作2. 像素级操作3.

POI从入门到实战轻松完成EasyExcel使用及Excel导入导出功能

《POI从入门到实战轻松完成EasyExcel使用及Excel导入导出功能》ApachePOI是一个流行的Java库,用于处理MicrosoftOffice格式文件,提供丰富API来创建、读取和修改O... 目录前言:Apache POIEasyPoiEasyExcel一、EasyExcel1.1、核心特性

Python中模块graphviz使用入门

《Python中模块graphviz使用入门》graphviz是一个用于创建和操作图形的Python库,本文主要介绍了Python中模块graphviz使用入门,具有一定的参考价值,感兴趣的可以了解一... 目录1.安装2. 基本用法2.1 输出图像格式2.2 图像style设置2.3 属性2.4 子图和聚

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis