蓝桥杯算法个人总结

5星(超过95%的资源)
所需积分/C币:41 2019-01-23 13:00:19 610KB PDF
699
收藏 收藏
举报

算法个人总结,内包含各种题目的算法,可作为蓝桥杯备赛参考文件
41.区间K大数查询---- --55 42.八皇后递归算法- 43.八皇后回溯算法 61 44.八皇后回溯算法2 62 45.2n皇后问题 m -53 46.前缀表达式 65 47.(3个数)最大最小公倍数 66 48.2的次幂问题 49.数的全排列问题 50.猴子吃桃 72 51.角谷定理 52.高斯日记 他mi 53.马虎的算式 74 54.黄金分连数 75 前缀判断 56.三部排序 78 57.翻硬币 -79 58.李白打酒(递归)- --81 59.李白打酒(二进制) 82 60.普利姻算法 ----84 61.深度遍历 ----85 62.广度优先遍历 87 63.两个物种 eeeeeeeel -89 选手答题 aaaa 90 65.比酒量 66.盒子取球方法(一) 92 67.盒子取球方法(二) 93 68.大数相乘 ==== 69.字母转换为6位数字 96 70.打印图形 71.奇怪的分式 -100 72.六角填数 102 73.蚂蚁感冒 -104 74.地宫取宝 106 75.高精度加法 -109 76. Huffman树 110 77.报时助手 --111 78.回形取数 113 79.龟兔赛跑预测 -114 80.芯片测试 --116 81.F的字符串 117 82.Snce之舞 -----------118 83.数的读法 -119 84.完美的代价 121 3/133 85.矩形的面积交---- -123 86.矩阵乘法 -125 87.质因数分解 126 88.字符串对比 --128 89.时间转换 129 90.出现次数最多的整数 91.捉鬼大师 -131 有些算法在你不明白时,最好在稿纸上走一遍,这样可以更好地理解 算法。有些算法可能已优化,有些未优化,但结果是正确的,可能时 间上和空闻上有点浪费 纯属个整理,如有差错还情见谅! 算法实现 将10进制转为二进制 如输入:13 输出:1101 fincludesstdio.h> int fact(int n fn<2)/将2换成其它数如8就可输出8进制的结果 return n. e return fact(n/2)*10+n%2;/将二进制结果整个输出 int main(void) int ns 4/133 printf("enter n scanf( %d", &n) printi("‰d"fact(n); return o 二,标题:啤酒和饮料 啤酒钶罐2.3元,饮料每罐1.9元。小明买了若干陴酒和饮料,一共花了82.3 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。 #includesstdio h> int main(void) for(inti=1;i*2.3<82.3;i计+) for(intj=+1;*2.3+*19<=823+/因为i比j小,所以j从计1开始 f(1*23+j*19>=823-0.000001&&*23+j*1.9<=823+0.000001) printf( %d\n i; return o: 圆的面积 问题描述 给定圆的半径r,求圆的面积 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题屮要求保留小数点后7 5/133 则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会 被认为错误 实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。 样例输入 样例输出 50.2654825 数据规模与约定 1<=r<=10000。 提示 本题对精度要求较髙,请注意π的值应该取较精确的偵。你可以使用常量来表示π 比如P=3.14159265358979323,也可以使用数学公式来求π,比如P=atan(10)*4。 #includesstdio h> # define p|3.14159265358979323 int main(void int double result scanf("%d", &r) result=P|(r*10)*(r*10) printf("%.7f, result return o: 四,标题:切面条 根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条 如果连续对折2次,中间切一刀,可以得到5根面条 那么,连续对折10次,中间切一刀,会得到多少面条呢? 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。 #ⅰnc|ude< stdio.h> int main(void) int num=2. for(int i=1; i<=10; i ++ 6/133 printf( %d %d\n, i, num 五,01字符串 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能 它们的前几个是 00000 00001 00010 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 常用算法 #ⅰnc|ude< stdio. h> int i,j, k, I, for(i=0;<=1++) (k=0k<=1k+ for(=0;<=1;++) 1;m++){ printf(%d%d%d%d%d\n",i,j, k, L, m); count++ printf("count=%d\ n",count eturn o: 经典算法 #include <stdio h> It main(void) 7/133 it i: for(i=0;i<32;i++) %.intf"%d%%d%d%dn",/16%2,/8%2,i/4%2,2%2,7%2); urn o 六,字母图形 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 #includesstdio h> #include<stdlib.h> #define maxine 26 void print(char a[MAXINe[mAXINe],int m, int n for(ⅰ=0;i<m;i++ for(j=0小j<n++) printf( %c aljllil) n void creat( char alMaXInejlmaXine]ntm,intn//主要是这段代码 char str: for(int i=0; i <m; i++) str=A for(j=i;j<n;j++) a[i[i]=str++ str=A for(j=i-1)j>=0j}-) 8/133 a[i[]=++str print(a, m, n); int main(void int n. m: char a[maXInejlmaXinel printf(" Enter m and n(m行n列):"); scanf(%d%d", &m, &n); creat(a, m, n) return o 七,求n个数的最大值,最小值,和 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000 如输入: Enter n: 5 -159322 输出 max=32 min=-1 sum=47 include<stdio. h> #include<stdlib. h> #define maxine 10000 int main(void) int i, n, min=MAXINE, max=-MAXINE int sum=0, a[maXine] intf("Enter n: scanf(%d,&n) for(i=0;<n;i++) scanf( %d"&a[j) if(a[i]<min in=ail; 9/133 if(a[j>max) max=a sum+=al printf("max=%d\" ,max) printf("min=%d\n", min); printf("sum=%d\", sum return 0; 八,杨辉三角形 /*它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 11 121 1331 给出n,输出它的前n行 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,屮间 使用一个空格分隔。请不要在前面输出多余的空格 #includesstdio h> #includesstdlib. h> #define maxine 100 int main(void) int int a[MAXINe][MAXine printf("Enter n scanf(%d", &n) a[O|[0]=1;/第一个数置为1 10/133

...展开详情
试读 127P 蓝桥杯算法个人总结
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
美丽海豹 非常不错,很有帮助
2021-04-17
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
上传资源赚钱or赚积分
最新推荐
蓝桥杯算法个人总结 41积分/C币 立即下载
1/127
蓝桥杯算法个人总结第1页
蓝桥杯算法个人总结第2页
蓝桥杯算法个人总结第3页
蓝桥杯算法个人总结第4页
蓝桥杯算法个人总结第5页
蓝桥杯算法个人总结第6页
蓝桥杯算法个人总结第7页
蓝桥杯算法个人总结第8页
蓝桥杯算法个人总结第9页
蓝桥杯算法个人总结第10页
蓝桥杯算法个人总结第11页
蓝桥杯算法个人总结第12页
蓝桥杯算法个人总结第13页
蓝桥杯算法个人总结第14页
蓝桥杯算法个人总结第15页
蓝桥杯算法个人总结第16页
蓝桥杯算法个人总结第17页
蓝桥杯算法个人总结第18页
蓝桥杯算法个人总结第19页
蓝桥杯算法个人总结第20页

试读结束, 可继续阅读

41积分/C币 立即下载