蓝桥杯算法
文章平均质量分 73
ll_0520
了解MFC编程,了解ARMLinux嵌入式编程,熟悉单片机编程,现在android开发中...
展开
-
蓝桥杯 程序设计_7
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行填入密钥串。2.紧接其后,按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。如果密钥为youandme,则该方阵如下: y o u a nd原创 2012-04-23 19:29:40 · 983 阅读 · 0 评论 -
蓝桥杯 程序设计_4
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。当N=5时,92727满足条原创 2012-04-23 19:15:10 · 1667 阅读 · 0 评论 -
蓝桥杯 程序设计_8
为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示。线1苹果园....四惠东线2西直门车公庄....建国门线4....其中第一行数据为地铁线名,接下来是该线的站名。当遇到空行时,本线路站名结束。下一行开始又是一条新线....直到数据结束。如果多条线拥有同一个站名,原创 2012-04-23 19:31:38 · 1742 阅读 · 0 评论 -
蓝桥杯 程序设计_6
公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入: 第一行是一个整数m,代表可购买的商品的种类数。 接下来是m个整数,每个1行,分别代表这m种商品的单价。程序输出: 第一行是一个整数,表示共有多少种方案 第二原创 2012-04-23 19:26:50 · 1255 阅读 · 2 评论 -
蓝桥杯 填空题_5
此段代码的意图是把一个缓冲区中的整数重新排列,使得所有负数都在正数的左边。请分析其工作流程,补充缺失的代码。void reorder(int *pData, int len){ if(pData == NULL || len == 0) return; int *pBegin = pData; int *pEnd = ____________;原创 2012-04-14 19:48:49 · 1126 阅读 · 0 评论 -
蓝桥杯 填空题_2
下列代码把一个二进制的串转换为整数。请填写缺少的语句;char* p = "1010110001100";int n = 0;for(int i=0;i{ n = __________________;}printf("%d\n", n);分析:利用位移,将字符串p的每1字节(二进制的1位)按从左到右的顺序移入1个int整型数中即可。解原创 2012-04-14 19:33:02 · 791 阅读 · 0 评论 -
蓝桥杯 填空题_4
计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n){ if(m==0 || n==0) return 1; return原创 2012-04-14 19:38:14 · 980 阅读 · 0 评论 -
蓝桥杯 程序设计_3
整数的分划问题。 如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n (范围1~10)程序输出该整数的所有划分。分析:原创 2012-04-14 19:28:04 · 1413 阅读 · 0 评论 -
蓝桥杯 程序设计_1
625这个数字很特别,625的平方等于390625,刚好其末3位是625本身。除了625,还有其它的3位数有这个特征吗? 请编写程序,寻找所有这样的3位数:它的平方的末3位是这个数字本身。输出结果中,从小到大,每个找到的数字占一行。比如那个625就输出为:625分析: 思路1:采用数字平方后在对比后3位程序简单且不容易出错,但效率低;稍作优化,只有当原创 2012-04-14 19:09:02 · 1039 阅读 · 0 评论 -
蓝桥杯 填空题_6
给定一个字符串,其含有的字符各不相同。程序输出该字符串的所有排列(全排列)情形。例如:给定字符串“xyz”,则程序输出:xyzxzyyxzyzxzyxzxy试完善程序中空缺的部分。void f(char *str, int len, int n){ int i; char tmp; char *p = (char *)malloc(____原创 2012-04-14 19:56:07 · 1574 阅读 · 1 评论 -
蓝桥杯 填空题_1
下列代码,把一个2位整数交换十位与个位的位置。请填写缺失的代码。例如:当x=95时,返回59。int switch_num(int x){ int a = x / 10; int b = x % 10; return __________________;}分析:x/10得到十位数字,x%10得到个位数字。解原创 2012-04-14 19:31:11 · 808 阅读 · 0 评论 -
蓝桥杯 程序设计_2
某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。 现在已知:双方开始时的体力值甲:1000,乙:2000。 假设战斗中,甲乙获胜的概率都是50% 求解:双方经过4个回合的战斗,体力值之差原创 2012-04-14 19:16:47 · 997 阅读 · 0 评论 -
蓝桥杯 程序设计_5
方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:1 2 36 45当n=4时,输出:1 2 3 49 10 58 67当n=5时,输出: 1 2 3 4 5 12 13 14原创 2012-04-23 19:20:46 · 1155 阅读 · 0 评论 -
蓝桥杯 填空题_3
假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值,记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。if(a>b) swap(&a, &b);if(b>c) swap(&b, &c);______________________;int m = b;分析: 由居中值想到可能与排序相关,由m=b知道经过变换后b为居中值,也原创 2012-04-14 19:34:34 · 960 阅读 · 3 评论