![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯练习题 C/C++
蓝桥算法题
Eseo
这个作者很懒,什么都没留下…
展开
-
基础练习 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2229=3*310=2*5提示先筛出所有素数,然后再分解。数据规模和约定2<=a&l...原创 2020-02-22 18:16:19 · 273 阅读 · 0 评论 -
基础练习 字符串对比
问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)...原创 2020-02-22 17:44:49 · 137 阅读 · 0 评论 -
基础练习 时间转换
问题描述给定一个以秒为单位的时间t,要求用“< H>:< M>:< S>”的格式来表示这个时间。< H>表示时间,< M>表示分钟,而< S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式输入只有一行,是一个整数t(0<=t<=...原创 2020-02-22 17:28:23 · 182 阅读 · 1 评论 -
基础练习 Huffuman树
问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。2. 重复步骤1,直到{pi}中只...原创 2020-02-18 17:42:19 · 268 阅读 · 0 评论 -
基础练习 高精度加法
问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入...原创 2020-02-16 21:58:42 · 368 阅读 · 0 评论 -
基础练习 阶乘计算——高精度乘法
问题描述问题描述输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。...原创 2020-02-15 17:55:21 · 1030 阅读 · 0 评论 -
基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGB...原创 2020-02-09 19:59:25 · 460 阅读 · 0 评论 -
基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定...原创 2020-02-09 19:26:26 · 123 阅读 · 0 评论 -
基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空...原创 2020-02-09 19:05:29 · 196 阅读 · 0 评论 -
基础练习 特殊回文数
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54解决方...原创 2020-02-09 18:05:29 · 548 阅读 · 0 评论 -
C++以十进制转换为十六进制为例的十进制相关进制转换
基本思路十进制转换为N进制的基本方法:除N取余法方法介绍(十转十六为例)例如300转换为十六进制:300 ÷ 16 = 18 ……余12即C18 ÷ 16 = 1……余2即21 ÷16 = 0……余1即1此时结果为0,结束取余,将取出的余数逆向排列即:12C则12C即为300的十六进制数总结为:除十六取余直至结果为0,最后将余数逆向排列C++代码#include<ios...原创 2020-02-03 22:18:10 · 643 阅读 · 0 评论 -
十六进制转八进制(c++)
1.题目信息:时间限制:1.0s 内存限制:512.0MB问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】输入的十六进制数...原创 2020-01-27 13:24:08 · 4459 阅读 · 11 评论