- 博客(12)
- 收藏
- 关注
原创 蓝桥杯学习记录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
113
原创 蓝桥杯学习记录10
蓝桥杯学习记录10一:测试练习问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数,为交的面积,保留到小数后两位。解题思路:距形面积交解题思路:因为输入的是一对相对顶点的坐标,所以在两个矩形中的左下角与右上角的坐标已经得知,要想得知相交矩
2021-03-10 21:39:04
109
原创 蓝桥杯学习记录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
103
原创 蓝桥杯学习记录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
102
原创 蓝桥杯学习记录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
137
原创 蓝桥杯学习记录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
106
原创 蓝桥杯学习记录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
108
原创 蓝桥杯学习记录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
75
原创 蓝桥杯学习记录3
蓝桥杯学习记录3一:测试练习猴子吃包子:从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式输出一行,包含1个实数,表示吃完所有包子的时间。解题思路:在解决此问题时,先要理解到吃每种包子会用到多长时间,总时
2021-02-24 10:04:53
95
原创 蓝桥杯学习记录2
蓝桥杯学习记录一:测试练习杨辉三角:杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行解题思路:在解决杨辉三角问题时,关键在于是否找到了杨辉三角的规律,在杨辉三角中,可以看到,在最左侧和每行的最后一位分别是1,从第三行开始,数值等于其正上方和前上方的数值之和即a[i][j]=a[i-1][j-1]+a[i-1][
2021-02-23 11:27:54
85
原创 蓝桥杯学习记录1
蓝桥杯学习记录1一:测试练习数列特征给出n个数,找出这n个数的最大值,最小值,和解题思路:在解决数列特征问题时运用到了数组,先利用一个循环,将输入的数字放入到数组中,目的是为了每个数字都有下角标,在解决最大值与最小值时,先设定第一个数字为最小值和最大值,再利用循环,将第二个数字和第一个数字进行比较,依次方法最终找到最大值和最小值,在求和时,就是利用累加的概念,+=的运算利用循环来解决。具体代码:#include<iostream>using namespace std;int
2021-02-23 11:27:25
181
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人