蓝桥杯练习
文章平均质量分 56
小浣熊洗棉花糖
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习——摔手机测试次数
蓝桥杯练习——摔手机测试次数问题x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果原创 2021-03-30 17:34:07 · 955 阅读 · 0 评论 -
蓝桥杯练习——芯片测试
蓝桥杯练习——芯片测试问题【问题描述】有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。【输入格式】输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j原创 2021-03-06 15:46:11 · 195 阅读 · 0 评论 -
蓝桥杯练习——质因数分解
蓝桥杯练习——质因数分解问题【问题描述】求出区间[a,b]中所有整数的质因数分解。【输入格式】输入两个整数a,b。【输出格式】每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)【样例输入】3 10【样例输出】3=34=225=56=237=78=2229=3310=25【提示】先筛出所有素数,然后再分解。【数据规模和约定】2<=a<=b<=10000思路对于m到n的数,先判断如原创 2021-03-05 22:01:15 · 287 阅读 · 2 评论 -
蓝桥杯练习——十六进制转八进制
蓝桥杯练习——十六进制转八进制问题【问题描述】 给定n个十六进制正整数,输出它们对应的八进制数。【输入格式】 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。【输出格式】 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。【 样例输入】 2 39 123ABC【样例输原创 2021-03-01 21:17:05 · 220 阅读 · 4 评论 -
蓝桥杯练习——十进制转换十六进制
蓝桥杯练习——十进制转换十六进制问题【问题描述】 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。【输入格式】输入包含一个非负整数a,表示要转换的数。0<=a<=2147原创 2021-02-25 23:34:13 · 123 阅读 · 0 评论 -
蓝桥杯练习——不定方程解法2021.2.23
蓝桥杯练习——不定方程解法问题对形如ax+by=c的不定方程求它的解分析一般会采用暴力破解的方法,即在给定数据区间内进行循环,然后找到符合条件的输出。但是这样要用到两重循环,对于数据体量大的情况解决效率很低解决ax+by=c即:ax=c-by只需要找到一个y满足c-by可以被a整除即可找到一个解,一重循环1.从小到大尝试,求出一个特解:x0,y02.求通解:x=x0+at;y=y0-bt;t根据题目取值-1,-2,0 ,1,2,3等代码import java.util.Scanner原创 2021-02-24 19:36:45 · 323 阅读 · 0 评论 -
蓝桥杯 字母图形
蓝桥杯练习——基础训练字母图形【问题描述】利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。【输入格式】输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。【输出格式】输出n行,每个m个字符,为你的图形。【样例输入】5 7【样例输出】ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC【数据原创 2021-02-23 22:39:32 · 125 阅读 · 0 评论 -
蓝桥杯练习——递归
蓝桥杯练习——递归(1)循环与递归循环与递归有一定的相似性,这是将循环改为递归的关键,就是发现逻辑的相似性递归最重要的一点,就是找到递归的出口,及返回的条件构造相似性有时候相似性并不会太明显,需要去构造另外,找不到相似性很可能是因为缺少参数递归在数学上类似递推递归调用递归是计算机按照指令完成任务,在递归函数中每次都调用自己,而每次调用的层次是不同的对于递归调用的形参,每次调用,即每一层次都是不同的,所以在碰到例如将整个数组传进去当形参的情况要额外注意,要设置别的参数指定对数组的哪部分进行原创 2021-02-23 19:34:25 · 370 阅读 · 0 评论 -
蓝桥杯练习——基础训练
蓝桥杯练习——基础训练杨辉三角问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。【输入】输入包含一个数n。【输出】输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。解题思路1.首先按观察杨辉三角,发现每一行除了第一个数和最后一个数都等于1原创 2021-02-23 10:02:19 · 168 阅读 · 2 评论