蓝桥备战训练
文章平均质量分 57
xiaokehai
这个作者很懒,什么都没留下…
展开
-
蓝桥杯备战-杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的原创 2014-11-10 09:27:55 · 573 阅读 · 0 评论 -
蓝桥杯备战训练-大小写比较
问题描述 给定一个英文字母判断这个字母是大写还是小写。输入格式 输入只包含一个英文字母c。输出格式 如果c是大写字母,输出“upper”,否则输出“lower”。样例输入x样例输出lower样例输入B样例输出upper思路:已知将char 型的a到z强制转换为int类型,范围在97到122之间,将char型的A到Z强制转换为int类型,原创 2014-10-13 17:03:33 · 346 阅读 · 0 评论 -
l蓝桥杯备战- Huffuman树
思路:(1)输入一个数组 (2)将数组按从小到大的顺序排列,可以用sort()函数 (3)将数组的前两个元素相加,并去掉,并存入他们之和进入数组 (4)循环内容(2)(3),条件是1,使用理由是:让数组中元素只留下一个元素;题目:问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数翻译 2014-11-13 21:54:53 · 559 阅读 · 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时,即原创 2014-11-12 15:05:21 · 668 阅读 · 0 评论 -
蓝桥杯备战-01字串
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出原创 2014-11-12 13:50:01 · 307 阅读 · 0 评论 -
蓝桥杯备战-字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样原创 2014-11-12 13:41:34 · 451 阅读 · 0 评论 -
蓝桥杯备战-精度加法
大数相加思维想法:先将大数以字符串的形式输入,在将字符串输出,并转变成数字并存入数组中。主要相加部分要这样处理:将两个数组下标对应相加,相加同时要考虑是否进位,并将计算的数值存入数组中,还要注意:反向输出时之前因为数组初始化为0,则要处理掉首位为0的字符,再进行输出,步骤:1:设s1,s2为两个字符串2:设a[i],b[i]为存入字符串s1,s2的数组3:a[i]=s1[i]-翻译 2014-11-12 15:43:59 · 260 阅读 · 0 评论 -
蓝桥杯备战-逻辑判断
题目:A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束: 1. 如果A参加,B也参加; 2. 如果C不参加,D也不参加; 3. A和C中只能有一个人参加; 4. B和D中有且仅有一个人参加; 5. D、E、F、G、H 中至少有2人参加; 6. C和G或原创 2014-10-26 11:45:32 · 402 阅读 · 0 评论 -
蓝桥杯备战 -海盗比酒量
题目:有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别原创 2014-10-24 20:39:25 · 1361 阅读 · 0 评论 -
蓝桥杯备战--质因数分解
思路:要理解质因数是什么!那就先解释一下什么是质因数吧!质因数:每个合数都可以写成几个质素相乘的形式,这几个质素被称为该合数的质因数!现在再去理解什么是质素,质素:2再加上所有的素数,即质素是素数;什么是素数:就是只能被1和它本身整除的数 理解好了数学概念,现在来说一下算法吧!看上面三个例子,由数学的计算知道,一个数的质因数是用上面这样的方法,一般我们按照上面的方法时,我们在会原创 2014-11-17 21:36:07 · 420 阅读 · 0 评论