
每日刷题———2018第九届蓝桥杯真题
专注国赛
源代码•宸
我们终此一生,就是要摆脱他人的期待,找到真正的自己
展开
-
蓝桥杯2018第九届C语言B组省赛总决赛习题题解——习题A.换零钞(暴力枚举法)
每日刷题(四十五)蓝桥杯第九届C语言B组总决赛习题习题A:换零钞这个题算简单,直接暴力枚举法#include<stdio.h>int main(){ int i, j; for(i = 1; i <= 200; i++) for(j = 1; j < 40; j++) if(i + 10 * 2 * i + 5 * j == 200) ...原创 2020-03-28 16:24:45 · 765 阅读 · 0 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题G.螺旋折线***(正方形解法)
每日刷题(五十)蓝桥杯第九届C语言B组省赛习题习题G:螺旋折线图p1.png原创 2020-03-30 16:19:31 · 516 阅读 · 1 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题F.递增三元组*
每日刷题(四十九)蓝桥杯第九届C语言B组省赛习题习题F:递增三元组这个题不应该用暴力破解法,应该以b数组的n个元素来循环,具体分析如图:每次循环就在原来的p、q基础上修改增加,A中满足的会越来越多,C中满足的会越来越少,用ans记录所有的满足条件的三元组(i,j,k)详细C代码如下:#include<stdio.h>int n;void sort(int a[...原创 2020-03-29 18:44:15 · 460 阅读 · 1 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题E.快速排序***(找出第k小的数字)
每日刷题(四十七)蓝桥杯第九届C语言B组省赛习题习题E:快速排序这个快排很经典,这个还附加了新的功能找出第k小的数字这个题用到了rand()%opt;这是C语言中可以产生0 ~ opt-1的随机数,p = l + 随机数标尺x的值便是a[p],然后把a[p]和a[r]互换,相当于x = a[r],所给范围中最右边的数字,然后进行经典快排,i = l, j = r;在i < j ...原创 2020-03-29 13:23:25 · 1020 阅读 · 0 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题D.测试次数*(经典递推)
每日刷题(四十六)蓝桥杯第九届C语言B组省赛习题习题D:测试次数每次都感觉蓝桥杯出的题目都特别有趣,尤其是背景信息这个题可以用递推,不能考虑二分法!我们知道如果只给你一部手机测,也就是说只有一次机会,摔坏了就没办法测了,我们就会采取从第一层逐层往上测,那么最坏的运气就是你手机摔坏的层数,一部手机的情况下就不需要考虑最佳策略了,因为考虑不了如果给你两部手机测,那么你就有两次机会。我们知...原创 2020-03-29 09:03:10 · 449 阅读 · 0 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题C.乘积尾零***(简单易懂的数组法)
这个题就相当于阶乘计算的变式题,首先设定一个二维数组b用来存放10x10的数字集,然后再把b[0][0]放入a数组中,我这个a数组的思路是从下标0开始存放一个数的个位,下标1存放数的十位,以此类推,到时候输出a数组的时候我就要从89999下标逆向输出。当我们初始化了a数组(即把b[0][0]放入a数组中),我们就可以开始做乘积运算了。做三层循环,第一二层是遍历数组b的,当然不能让b[0][0]再次参与运算,所以我们要continue一下,接下来到了核心的步骤了。定义m、t,m用来存放当前乘积后进位的原创 2020-03-28 15:33:47 · 439 阅读 · 0 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题B.明码(暴力破解密码)
每日刷题(四十三)蓝桥杯第九届C语言B组省赛习题习题B:明码这道题还是很值得细品的,很多人都会被题目太长给吓到,其实这个题考察的东西很少也很简单,就是考十进制转化为二进制外加结果的输出格式构造以及阅读理解能力他首先说了一个字是16x16,相当于一个二维矩阵,正方形区域。由题意中字的布局可以知道一行字是2个字节,而一个字节是两位,相当于一行要有16位,由0和1组成。题目下方给出了十行的数据,那么一行就是一个汉字。我的思路是先输入一行然后终端反馈给我一个破解的汉字。原创 2020-03-28 11:13:27 · 2979 阅读 · 0 评论 -
蓝桥杯2018第九届C语言B组省赛习题题解——习题A.第几天
每日刷题(十四)蓝桥杯第九届C语言B组省赛习题习题A:第几天很明显,这是一个要判断平年闰年的题,关于闰年的条件真的不是很容易记住,对于我来说。这里有相关的口诀,希望能帮到更多的人记住闰年条件:四年一闰;百年不闰,四百年再闰,闰年2月共二十九天C代码如下#include<stdio.h>int main(){ int year = 2000, sum = 0, Fe...原创 2020-02-16 11:33:46 · 480 阅读 · 0 评论