- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯学习记录11
蓝桥杯学习记录11 一：测试练习 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 解题思路： 首先需要定义三个二维数
2021-03-10 22:03:52
84
原创 蓝桥杯学习记录10
蓝桥杯学习记录10 一：测试练习 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。 解题思路： 距形面积交解题思路：因为输入的是一对相对顶点的坐标，所以在两个矩形中的左下角与右上角的坐标已经得知，要想得知相交矩
2021-03-10 21:39:04
69
原创 蓝桥杯学习记录9
蓝桥杯学习记录9 一：测试练习 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤
2021-03-06 20:32:30
77
原创 蓝桥杯学习记录8
蓝桥杯学习记录8 一：测试练习 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 解题思路： 重要思想是找到范围内的素数，存储到数组中去。 具体代码： #include<iostream> #include<string.h> #include<stdio.h> using namespace std; voi
2021-03-03 22:43:02
77
原创 蓝桥杯学习记录7
蓝桥杯学习记录7 一：测试练习 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10
2021-02-28 21:16:35
109
原创 蓝桥杯学习记录6
蓝桥杯学习记录6 一：测试练习 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 解题思路： 该题的思路很简单，就是运用一个循环即可，但是在第一次提交时出现了运行时间过长，之后在修改时了解题意，目的是为了求余数，并不是求F(n)，所以没有必要先求出F(n)，直接求余放入到循环计算中即可，这样
2021-02-27 12:22:36
76
原创 蓝桥杯学习记录5
蓝桥杯学习记录5 一：测试练习 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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<=2147483647 输出格式 输
2021-02-26 11:03:38
65
原创 蓝桥杯学习记录4
蓝桥杯学习记录4 一：测试练习 字符串的合并 问题描述 输入两个字符串，将其合并为一个字符串后输出。 输入格式 输入两个字符串 输出格式 输出合并后的字符串 具体代码： #include<iostream> using namespace std; int main(){ string a,b,c; cin>>a>>b; c=a+b; cout<<c; return 0; } 问题描述 输入一个字符串，输出其长度。 输入格式 输入一个字符串 输出格
2021-02-25 11:09:39
49
原创 蓝桥杯学习记录3
蓝桥杯学习记录3 一：测试练习 猴子吃包子： 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。 输入格式 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。 输出格式 输出一行，包含1个实数，表示吃完所有包子的时间。 解题思路： 在解决此问题时，先要理解到吃每种包子会用到多长时间，总时
2021-02-24 10:04:53
71
原创 蓝桥杯学习记录2
蓝桥杯学习记录 一：测试练习 杨辉三角： 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行 解题思路： 在解决杨辉三角问题时，关键在于是否找到了杨辉三角的规律，在杨辉三角中，可以看到，在最左侧和每行的最后一位分别是1，从第三行开始，数值等于其正上方和前上方的数值之和即a[i][j]=a[i-1][j-1]+a[i-1][
2021-02-23 11:27:54
62
原创 蓝桥杯学习记录1
蓝桥杯学习记录1 一：测试练习 数列特征 给出n个数，找出这n个数的最大值，最小值，和 解题思路： 在解决数列特征问题时运用到了数组，先利用一个循环，将输入的数字放入到数组中，目的是为了每个数字都有下角标，在解决最大值与最小值时，先设定第一个数字为最小值和最大值，再利用循环，将第二个数字和第一个数字进行比较，依次方法最终找到最大值和最小值，在求和时，就是利用累加的概念，+=的运算利用循环来解决。 具体代码： #include<iostream> using namespace std; int
2021-02-23 11:27:25
149
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人