蓝桥杯备战day1-创新互联
23-01-06
10年积累的成都网站设计、网站制作经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站策划后付款的网站建设流程,更有通道免费网站建设让你可以放心的选择与我们合作。蓝桥杯官网
历年真题
蓝桥杯官网题库
此系列博客为C++备考博客。本人bjyddx大三学生,有些许竞赛经验,但水平较低。博客内容仅供参考学习。
博客内容以官方书籍《程序设计竞赛 专题挑战教程》为大纲进行复习。
CH1介绍蓝桥杯在笔者学校属A类学科竞赛,保研加分为1-2分对应三-一等奖。
本人参赛的组别为C++ 大学A组。
比赛形式为个人赛,OI赛制,没有程序的正确与否反馈,已最后一次上交的程序为准。
共10题,150分,4小时。
两种题目类型:填空题(两道,分值5、5)和编程大题(8道,分值10、10、15、15、20、20、25、25)
考察类型有:
思维题,大数据结构,搜索,DP,数学,字符串,图论
个人认为的重点: BFS、DFS、DP、二分、贪心、倍增、简单数论、简单字符串的处理
二、判题在备考中可以在蓝桥杯的官方题库中进行判题。
样例
已此题为例展示本系列博客的记录方式
《平方和》
题意:计算1-2019中,包含0、1、2、9的数的平方的和。
解题思路:
虽然本题为填空题,但是显然不是手算可以解决的。需要通过编程计算来解决。那为什么没有出成编程题呢。这是蓝桥杯题目的一个特点。一些填空题,因为题目数据固定,只需计算特定的解直接输出即可。不许要在判题时等待程序解题。所以,在填空题中可能会出现一些数据量级很大的情况,如果是编程题,没有办法保证时间复杂度。而填空题则没有时限控制,可以在本机跑出结果后直接cout。
虽然本题的暴力解法时间复杂度也不会超出限制。
我们采用两层循环,循环1-2019和循环个十百千位,判断数中是否含有提及的数字。
#includeusing namespace std;
#define ll long long
ll ans=0;//防止爆int
int main(){for(int i=1;i<=2019;i++){int k=i;
while(k>0){ if(k%10==0 || k%10==1 || k%10==2 || k%10==9){ans=ans+i*i;
// cout<
另附一个很有意思的python代码
ans=0
for i in range (1,2020):
for j in str(i):
if j in '2019':
ans+=i*i
break
print(ans)
编写程序得到答案后可以直接将答案cout,其他部分删除后提交。由于是OI赛制,最后将所有筛出来的数输出,观察一下是否正确。官网上也有可以编写程序的网络编辑器,也支持输入样例调试。
对于编程大题,可以自己写个对拍,但感觉时间比较紧,最好还是多试几组自己造的数据,防止程序出错。
(day1就先这样,先研究一下怎么发到csdn上)
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前题目:蓝桥杯备战day1-创新互联
分享链接:http://pwwzsj.com/article/edgpp.html