- 博客(17)
- 收藏
- 关注
原创 蓝桥杯训练-报时助手(day17)
一、题目给定当前的时间,用英文读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o‘clock”,如3:00读作“three o'clock”如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”时和分的读法使用的是英文数字的读法,其中0-20读作:0:zero,1:one,2:two,3:three,4:four,5:five,6:six,7:seven,8:eight,9:nine,10:t
2024-02-29 18:38:44 536
原创 蓝桥杯训练-时间转换(day15)
给定一个以秒为单位的时间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>"的格式所表示的时间,不包括引号。
2024-02-05 11:24:33 587 1
原创 蓝桥杯训练-Huffman树(哈夫曼树)(day14)
Huffman树在编码中有着广泛的应用,在这里,只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,...pn-1},用这列数构造Huffman树的过程如下:1.找出{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除,然后将它们的和加入{pi}中,这个过程的费用记作pa+pb.2.重复1的步骤,直到{pi}中只剩下一个数。在上面的操作过程中,把所有的费用相加,得到了构造Huffman树的总费用。
2024-02-04 08:37:12 2953 3
原创 蓝桥杯训练-矩阵乘法(day13)
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)输入:第一行是一个正整数N,M(),表示矩阵的阶数和要求的幂数。接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值。输出:输出N行,每行N个整数,表示A的M次幂所对应的矩阵,相邻的数之间用空格隔开。输入:A=1 23 4输出A的2次幂:7 1015 22。
2024-02-03 08:29:08 472 1
原创 蓝桥杯训练-阶乘训练(day12)
问题描述输入一个正整数n,输出n!的值,其中n!算法描述:n!可能很大,而计算机能表示的整数范围有限,需要使用提高精度计算的方法。使用一个数组A表示一个大整数a,A[0]表示a的整数的个位,A[1]表示a的十位,依次类推。而a乘一个整数k变为将数组A的每个元素乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入:一个正整数n,n<=1000。输出:输出n!的准确值。
2024-02-01 09:48:04 510 1
原创 蓝桥杯训练-矩形面积交(day11)
平面上有两个矩形,他们的边平行于直角坐标系的x轴或y轴。对于每个矩形,我们给出它的一对相对顶点坐标,请你算出两个矩形交的面积。输入:仅包含两行,每一行描述一个矩形。在每行中,给出矩形的一对相对顶点坐标,每个坐标都用两个绝对值不超过的实数表示。输出:输出一个实数,为交的面积,保留到小数点后两位。
2024-01-31 09:58:38 891 1
原创 蓝桥杯训练-完美的代价(day10)
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。现在给你一个字符串,他不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符串例:mamad第一次交换ad:mamda第二次交换md:madma第三次交换ma:madam输入格式:第一行是一个整数N,表示接下来的字符串长度(N<=8000)第二行是一个字符串,长度为N,只包含小写字母输出格式:如果可能,输出最少的交换次数。否则输出impossible。
2024-01-30 10:28:52 479 1
原创 蓝桥杯训练-芯片测试(day9)
有n()块芯片,有好有坏,已知好芯片比坏芯片多。每块芯片都能用来测试其他芯片,用好芯片测试其他芯片时,能正确给出被测芯片是好还是坏。用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果。给出所有芯片的测试结果,问哪些芯片是好芯片。输入:输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表,每行n个数据,表中每个数据为0或1,在这n行中第i行第j列(
2024-01-29 10:17:49 1540
原创 蓝桥杯训练-字符串对比(day8)
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下四种情况之一:1.两个字符串长度不等。例:Beijing,Tianjing2.两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写)。例:Beijing,Beijing3.两个字符串长度相等,相应位置上的字符仅在不区分大小写的情况下才能达到完全一致。例:Beijing,beiJING4.两个字符串长度相等,但是即使不区分大小写也不能使这两个字符串一致。例:Beijing,Nanjing。
2024-01-28 10:17:58 634 1
原创 蓝桥杯训练-序列求和(day7)
求1+2+3+4+5...+n的值,输入:输入一个整数表示n.输出:一个整数,表示1+2+3+4+5...+n的值.
2024-01-27 15:58:06 505 1
原创 蓝桥杯训练-斐波那契数列(day6)
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定z义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。
2024-01-26 16:55:21 496 1
原创 蓝桥杯训练-水仙花数判断(day3)
判断给定的三位数是否为 水仙花 数。水仙花 数指一个三位数,将各个位上的数字分别取三次幂,然后将这些幂相加,得到的值等于原数自身。例:输入:一个整数输出:是水仙花数输出yes,不是水仙花数输出no.
2024-01-23 15:05:48 486
原创 蓝桥杯训练-字符串逆序(day1)
将一个字符串的内容颠倒过来,并输出,字符串的长度不超过100个字符。输入:字符串输出:转换好的逆序字符串。
2024-01-21 20:40:30 524 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人