- 博客(17)
- 收藏
- 关注
原创 蓝桥杯 双向排序【第十二届】【省赛】【B组】c++
试题 历届真题 双向排序【第十二届】【省赛】【B组】题目要求资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s提示本题主要考虑时间问题,以及数字范围问题;只得了60分代码实现#include<bits/stdc++.h>using namespace std;long long int a[100010];bool cmp(long long int a,long long int b)
2022-03-30 19:47:27
1122
原创 蓝桥杯 算法训练 印章c++
试题 算法训练 印章题目要求资源限制时间限制:1.0s 内存限制:256.0MB问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案,保留4位小数。 样例输入2 3样例输出0.7500数据规模和约定 1≤n,m≤20思路参考自https://blog.youkuaiyun.com/weixin_61819021/article/details/121581
2022-03-29 19:27:38
160
原创 蓝桥杯 基础练习 字符串对比c++
试题 基础练习 字符串对比题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2
2022-03-28 21:15:32
275
原创 蓝桥杯 基础练习 分解质因数 c++
试题 基础练习 分解质因数题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例) 样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示先筛出所有素数,然后再分解。 数据规模和约定
2022-03-28 20:51:41
158
原创 蓝桥杯 基础练习 矩阵乘法c++
试题 基础练习 矩阵乘法题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个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个整数,表示
2022-03-27 19:27:48
176
原创 蓝桥杯 基础练习 Sine之舞c++
试题 基础练习 Sine之舞题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 最近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的完整表达式,
2022-03-23 16:46:14
211
原创 蓝桥杯 基础练习 芯片测试C++
试题 基础练习 芯片测试题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,
2022-03-23 15:11:56
320
原创 蓝桥杯 基础练习 报时助手c++
试题 基础练习 报时助手题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, 1: one,
2022-03-22 21:23:48
162
原创 蓝桥杯 基础练习 Huffuman树c++
试题 基础练习 Huffuman树题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数
2022-03-22 20:42:31
160
原创 蓝桥杯 基础练习 Fibonacci数列 c++
试题 基础练习 Fibonacci数列题目要求资源限制时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以
2022-03-22 17:32:51
559
原创 蓝桥杯 基础练习 字母图形c++
试题 基础练习 字母图形题目要求资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCD
2022-03-22 16:52:21
883
原创 蓝桥杯 基础试题 杨辉三角形c++
蓝桥杯 基础试题 杨辉三角形c++题目要求资源限制时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的
2022-03-22 16:13:28
299
原创 蓝桥杯 基础试题 回文数/特殊数字 c++
蓝桥杯 基础试题 回文数/特殊数字 c++题目要求特殊数字资源限制时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。回文数资源限制时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制
2022-03-22 15:57:13
679
原创 蓝桥杯 基础练习 十进制转十六进制 c++
基础练习 十进制转十六进制题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数,将它表示成十六进制的形式。 输入格式 输入包含一个非负整
2022-03-22 15:50:21
131
原创 蓝桥杯 基础训练 十六进制转十进制 c++
c++ 基础练习 十六进制转十进制题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入FFFF样例输出65535注意输入数的范围long long int;利用字符串存储;不要忘了0!!!提交代码#include<bits/stdc++.h>using namespac
2022-03-22 15:41:35
162
原创 蓝桥杯基础练习 特殊回文数c++
蓝桥杯基础练习 特殊回文数c++题目要求资源限制时间限制:1.0s 内存限制:512.0MB问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。【提示】用函数解
2021-03-21 17:47:11
275
原创 蓝桥杯基础练习 十六进制转八进制 c++
蓝桥杯基础练习 十六进制转八进制 c++题目要求:资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进
2021-03-05 09:42:11
443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人