![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 51
Yuki(void)
这个作者很懒,什么都没留下…
展开
-
题目 1487: [蓝桥杯][算法提高VIP]不同单词个数统计
题目 1487: [蓝桥杯][算法提高VIP]不同单词个数统计 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,单词之间用一个空格隔开;(3)不用考虑单词的大小写,假设输入的都原创 2021-03-18 15:22:11 · 264 阅读 · 0 评论 -
2020年第十一届蓝桥杯-----整除序列(递归做法)
问题描述 有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。 样例输入 20 样例输出 20 10 5 2 1 数据范围 对于 80% 的评测用例,1 ≤ n ≤ 109 对于所有评测用例,1 ≤ n ≤ 1018 思路:这是一道很简单的题,也算是蓝桥的水题吧,题目的要求就是输入一个数n,让它一直除以2,一直除到不是整数为止,实际上就是除到1为止。这原创 2021-04-17 20:16:50 · 660 阅读 · 0 评论 -
题目 1575: [蓝桥杯][算法提高VIP]递归倒置字符数组以及getchar()的重要性
上次讲了递归,这次这道题一样可以用递归来求解,下面就是我对这道题的理解,分为了非递归的做法和递归的做法。 题目描述 非递归的思路:看到这道题的描述,题目要求很简单,无非就是让你把第一个字母和最后一个字母交换,第二个字母和倒数第二个字母进行交换,以此类推。通过这点我们发现一个规律,就是这道题就是让你交换字符数组中a[i]和a[n-i-1]的位置(n为字符串的个数),当然我还要考虑n为偶数或奇数的情况。例如,字符串为abcde,字符串的长度为5(n为奇数的情况),当a[i]为字符c的时候,也就是i = 2的时原创 2021-04-13 16:28:30 · 152 阅读 · 0 评论 -
算法笔记读书思考---日期识别和进制转化(以及在蓝桥杯中的应用)
1.日期处理 日期处理问题一直是蓝桥杯中的一个经典模拟类型题的考点。对于日期处理问题,我们需要考虑一些细节问题。我大致罗列了最基本的三点: 1.对闰平年的处理(实际上是对闰平年2月份28天和29天的考虑) 2.对大月小月的处理(大月31天,小月30天) 3.如果处理日期之间的差值天数,还要考虑满当月的天数后,月份要加1,同时天数要重新置为下一个月1号;当月份满12月时,年份要加1,月份要重新置为下一年的1月。 这三点是日期模拟题中必须要考虑的要点,我整理了一下胡凡著的算法笔记中日期识别中的程序源码。 本题是原创 2021-04-09 21:36:02 · 345 阅读 · 1 评论 -
题目 1545: [蓝桥杯][算法提高VIP]现代诗如蚯蚓
题目描述: 算法思路:看到这题是字符串问题就不自觉地想用string头文件下的substr()函数来解决问题。从截取返回1个字符开始,截止到整个字符串。如果截取返回一个字符,那我们就连接len(len为字符串的长度)个该字符,然后比对原字符串,如果一样就说明可以完全截取。举个例子,如果原串为abab,第一轮循环,即substr(0,1)时,我们返回了字符a,字符串长度为4,那我们就连接4个a,得到的连接串是aaaa,比对原串,肯定是不相等的;继续第二轮循环,即substr(0,2)时,我们返回了字符串ab原创 2021-04-09 19:15:38 · 116 阅读 · 0 评论 -
蓝桥杯入门题--字符串的输入和输出函数
题目描述: 本题是一个很简单的入门题,但还是有一些细节要注意,详细内容放在代码里。 #include<cstdio> #include<string> #include<iostream> using namespace std; void GetReal(double n){ //%g将小数后面多余的0给去掉 printf("%g\n",n); } void GetString(string s){ //既然题目要求我们用printf打印,可以使原创 2021-04-06 18:48:47 · 125 阅读 · 0 评论 -
第十届蓝桥杯c/c++B组---试题F和试题H
1.题目描述 一个很简单的题,唯一注意的是对评测用例的规模要进行考虑,最后的相加结果可能超过了int型所能表示的范围 #include<cstdio> using namespace std; typedef long long LL; bool fun(int n){ while(n){ int n1 = n%10; if(n1==0||n1==1||n1==2||n1==9){ return true; } n/=10;原创 2021-04-05 20:22:36 · 61 阅读 · 0 评论 -
题目 1554: [蓝桥杯][算法提高VIP]素数求和
题目 1554: [蓝桥杯][算法提高VIP]素数求和 题目描述: 本题是一个很简单的素数求和问题,唯一的可能考察点可能是对于算法时间复杂度考察,怎样才能使程序运行不超过限制,我这里使用了埃氏筛法进行求素数和,最终就AC了。这里注意要使用长整型long long #include<cstdio> using namespace std; const int maxn =2e6;//2000000 bool p[maxn]={0}; typedef long long LL; int main(原创 2021-04-02 20:42:37 · 114 阅读 · 0 评论 -
题目 1553: [蓝桥杯][算法提高VIP]笨小猴
题目描述: 算法思路:本题我利用的是数组的知识来解决,我先把输入的字符串存储在字符a数组中,创建一个字符b数组,存储不相同的字符,再创建一个num数组来存储每个字符出现的次数(这里num数组中元素我初始化为1,因为本程序是重复一次,num就再加1,刚好对应该字符出现两次)。最后再对num数组中的元素进行排序,得到最大值和最小值只差,再判断是否是质数,本题就得以解决。 第一步:现将a数组的第一个元素e放到b数组中的b[0]位置 b[0] = a[0]; 第二步:对a数组从1开始取字符与b数组中的元素进行原创 2021-03-30 21:45:50 · 148 阅读 · 0 评论