![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
蓝桥杯学习记录
didnxd
这个作者很懒,什么都没留下…
展开
-
蓝桥杯学习记录16—2n皇后问题
蓝桥杯学习记录一、测试练习:问题名称:2n皇后问题问题描述:给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式:输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式:输出一个原创 2021-03-15 20:38:26 · 208 阅读 · 0 评论 -
蓝桥杯学习记录15
蓝桥杯学习记录一、测试练习:问题名称:Sine之舞问题描述:最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。输入格式:仅有一个数:N原创 2021-03-10 10:17:09 · 78 阅读 · 0 评论 -
蓝桥杯学习记录14
蓝桥杯学习记录一、测试练习:问题名称:芯片测试问题描述:有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式:输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i原创 2021-03-10 10:16:37 · 96 阅读 · 0 评论 -
蓝桥杯学习记录13
蓝桥杯学习记录一、测试练习:问题名称:分解质因数问题描述:求出区间[a,b]中所有整数的质因数分解。输入格式:输入两个整数a,b。输出格式:每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入:3 10样例输出:3=34=225=56=237=78=2229=3310=25解题思路:考虑到逐个分解每个数时间复杂度太高,本题选择分解一个数就将分解的数存起来。又考虑到有重复的数存储,所以选择使用链表原创 2021-03-10 10:15:53 · 66 阅读 · 0 评论 -
蓝桥杯学习记录12
蓝桥杯学习记录一、测试练习:问题名称:数列排序问题描述:给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式:第一行为一个整数n。第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式:输出一行,按从小到大的顺序输出排序后的数列。样例输入:58 3 6 4 9样例输出:3 4 6 8 9解题思路:利用冒泡算法解题即可代码:#include <iostream>using namespace std原创 2021-03-10 10:13:49 · 44 阅读 · 0 评论 -
蓝桥杯学习记录11
蓝桥杯学习记录一、测试练习:问题名称:十六进制转十进制问题描述:从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入:FFFF样例输出:65535解题思路:直接将十六进制转换成十进制代码:#include <iostream>using namespace std;//十六进制转十进制int convert(char s)//字符变成数字{原创 2021-03-10 10:12:57 · 52 阅读 · 0 评论 -
蓝桥杯学习记录10
蓝桥杯学习记录一、测试练习:问题名称:十六进制转八进制问题描述:给定n个十六进制正整数,输出它们对应的八进制数。输入格式:输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式:输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入: 2 39原创 2021-03-10 10:11:13 · 59 阅读 · 0 评论 -
蓝桥杯学习记录9
蓝桥杯学习记录一、测试练习:问题名称:十进制转十六进制问题描述:十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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<=2原创 2021-03-10 10:10:34 · 50 阅读 · 0 评论 -
蓝桥杯学习记录7
蓝桥杯学习记录一、测试练习:问题名称:时间转换问题描述:给定一个以秒为单位的时间t,要求用“H:M:S”的格式来表示这个时间。H表示时间,M表示分钟,而S表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式:输入只有一行,是一个整数t(0<=t<=86399)。输出格式:输出只有一行,是以“H:M:S”的格式所表示的时间,不包括引号。样例输入:5436样例输出:1:30:36解题思路:重复做取原创 2021-03-06 16:02:32 · 300 阅读 · 0 评论 -
蓝桥杯练习6
蓝桥杯学习记录一、测试练习:特殊回文数:问题描述:123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。样例输入: 输入一行,包含一个正整数n。52样例输出:按从小到大的顺序输出满足条件的整数,每个整数占一行。899998989989998899数据规模和约定1<=n<=54解题思路:代码:#include <iostream>#include <vect原创 2021-02-28 17:01:03 · 108 阅读 · 0 评论 -
蓝桥杯学习记录5
蓝桥杯学习记录一:测试练习数列特征判断整数解题思路:并没有太大难度,注意如果从零开始存输出是数组的坐标加1。具体代码`:// 查找整数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>using namespace std;int main(){ int m=0, n; cin >> m; int a[m+1]; for (int i = 1; i < m原创 2021-02-27 19:19:41 · 47 阅读 · 0 评论 -
蓝桥杯学习记录4
蓝桥杯学习4测试练习——回文数问题描述:1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。解题思路:一:遍历所有四位十进制数,然后进行判断是否为回文数。二:直接构造回文数。思路二解析:考虑时间复杂度,本题选择第二种思路。假设思维十进制数为abcd,若为回文数则a=d,b=c 由此可得只要确定a和b的值回文数也就确定。那么接下来就只要遍历a和b即可。(注意a的取值不能为0)#include <iostream>#include <ma原创 2021-02-24 18:25:44 · 62 阅读 · 0 评论 -
蓝桥杯学习记录2
蓝桥杯学习记录一:测试练习数列特征01字串解题思路:对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。根据这个题解,只能利用上次的暴力破解。具体代码`:// 01字符.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>using namespace std;int main(原创 2021-02-23 19:57:13 · 67 阅读 · 0 评论 -
蓝桥杯学习记录3
蓝桥杯学习记录一:测试练习数列特征条件:1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数按从小到大的顺序输出满足条件的四位十进制数。解题思路:根据题意通过四次循环来达成遍历的目的,其中出错的的注意点,即不存在0000这个数。`具体代码`:#include <iostream>#include <string>using namespace std;int main(){ for (int a= 0; a < 10;原创 2021-02-23 19:56:21 · 144 阅读 · 1 评论 -
蓝桥杯学习记录1
蓝桥杯学习记录一:测试练习数列特征闰年判断解题思路:四年是一个闰年,其余是平年。利用循环让其的出一直除四的余数,当余数小于4时,在判断是否为闰年。具体代码`:#include <iostream>using namespace std;int main(){ int year; cin >> year; while (year > 4) { year = year % 4; } if (yea原创 2021-02-23 19:55:18 · 97 阅读 · 1 评论