《c语言竞赛和算法总结》由会员分享，可在线阅读，更多相关《c语言竞赛和算法总结(22页珍藏版)》请在人人文库网上搜索。

1、目录1. 10进制转2进制-42. 啤酒和饮料 -53. 圆的面积 -54. 切面条 -65. 01字符串 -76. 字母图形 -87. 求n 个数的最大值，最小值，和-98. 杨辉三角形 -109. (2个数)公约数，公倍数(三种算法)-1110. 歌手大奖赛 -1611. 输出斐波那契数列第n项的数值-1712. 输出斐波那契数列每一项的数值-1813. Fibonacci 数列其它问题-1914. 求前n项的和1+2+n-2015. 序列求和-2116. 图形显示-2217. 星期几-2218. 16进制转10进制 -2319. 10进制转16进制 -2420. 16进制转8进制 -25。

2、21. 判断是否是回文 -2622. 闰年的判断 -2723. 输出c字母图形 -2824. 巴斯卡三角形 -2825. 三色旗 -3026. 回文数-3227. 特殊回文数(普) -3228. 特殊回文数(经) -3429. 特殊的数字 -3530. 查找整数 -3531. 操作格子 -3632. 高精度阶乘n! -3933. 老鼠走迷宫 -4034. 逆序对 -4235. 数列排序 -4536. 数列排序(经) -4537. 第39台阶 -4838. 第39台阶(非递归) -5039. 最短路径 Dijkstar 算法 -5140. 最短路径 Floyd 算法 -5341. 区间K大数查询。

3、 -5542. 八皇后递归算法 -57 43. 八皇后回溯算法 -61 44. 八皇后回溯算法2 -6245. 2n皇后问题 -6346. 前缀表达式 -6547. (3个数)最大最小公倍数-6648. 2的次幂问题 -6749. 数的全排列问题 -6950. 猴子吃桃 -7251. 角谷定理 -7252. 高斯日记 -7353. 马虎的算式 -7454. 黄金分连数 -7555. 前缀判断 -7756. 三部排序 -7857. 翻硬币 -7958. 李白打酒(递归) -8159. 李白打酒(二进制) -8260. 普利姆算法 -8461. 深度遍历 -8562. 广度优先遍历 -8763. 。

4、两个物种 -8964. 选手答题 -9065. 比酒量 -9166. 盒子取球方法(一) -9267. 盒子取球方法(二) -9368. 大数相乘 -9569. 字母转换为 6 位数字 -9670. 打印图形 -9871. 奇怪的分式 -10072. 六角填数 -10273. 蚂蚁感冒 -10474. 地宫取宝 -10675. 高精度加法 -10976. Huffman树 -11077. 报时助手 -11178. 回形取数 -11379. 龟兔赛跑预测 -11480. 芯片测试 -11681. FJ的字符串 -11782. Since之舞 -11883. 数的读法 -11984. 完美的代价 。

5、-12185. 矩形的面积交 -12386. 矩阵乘法 -12587. 质因数分解 -12688. 字符串对比 -12889. 时间转换 -12990. 出现次数最多的整数 -12991. 捉鬼大师 -131有些算法在你不明白时，最好在稿纸上走一遍，这样可以更好地理解算法。有些算法可能已优化，有些未优化，但结果是正确的，可能时间上和空间上有点浪费。纯属个人整理，如有差错还请见谅！算法实现一，将10进制转为二进制/*如输入：13输出：1101*/#includeint fact(int n)if(nint main(void)for(int i=1;i*2.3=82.3-0.000001&i*2。

6、.3+j*1.9#define PI 3.14159265358979323int main(void) int r;double result;scanf(%d,&r);result=PI*(r*1.0)*(r*1.0); printf(%.7f,result);return 0;四，标题：切面条/*一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。*/#includeint main(void。

7、)int num=2;for(int i=1;iint main(void)int count=0;int i,j,k,l,m;for(i=0;iint main(void)int i;for (i = 0; i #include#define MAXINE 26void print(char aMAXINEMAXINE,int m,int n)int i,j;for(i=0;i=0;j-)aij=+str;print(a,m,n);int main(void)int n,m;char aMAXINEMAXINE;printf(Enter m and n(m行n列):);scanf(%d%d,。

8、&m,&n);creat(a,m,n);return 0;七，求n 个数的最大值，最小值，和/*输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。如输入：Enter n:5-1 5 9 32 2输出 max=32min=-1sum=47*/ #include#include#define MAXINE 10000int main(void)int i,n,min=MAXINE,max=-MAXINE;int sum=0,aMAXINE;printf(Enter n:);scanf(%d,&n);for(i=0;imax)max=ai;sum+。

9、=ai;printf(max=%dn,max);printf(min=%dn,min);printf(sum=%dn,sum);return 0;八，杨辉三角形/*它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格*/#include#include#define MAXINE 100int main(void)int j,i;int n;int aMAX。

10、INEMAXINE;printf(Enter n:);scanf(%d,&n);a00=1;/第一个数置为1for(i=0;ib)a=a-b;elseb=b-a;printf(最大公约数是:%dn,a);/这里a或b都可以 printf(最小公倍数是:%dn,m*n/a);return 0; */方法三 穷举法int main(void)int i=1,a,b,t,m,n;printf(Enter a and b:);scanf(%d%d,&a,&b);m=a,n=b;while(ivoid main() /* 辗转相除法求最大公约数 */ int m, n, a, b, t, c;print。

11、f(Input two integer numbers:n);scanf(%d%d, &a, &b);m=a; n=b;while(b!=0) /* 余数不为0，继续相除，直到余数为0 */ c=a%b; a=b; b=c;printf(The largest common divisor:%dn, a);printf(The least common multiple:%dn, m*n/a); 相减法有两整数a和b： 若ab，则a=a-b 若a12 ) 15123( 123 )1239( 93 ) 936( 63 )633( 3=3 )因此，3即为最大公约数#includevoid main。

12、 ( ) /* 相减法求最大公约数 */ int m, n, a, b, c;printf(Input two integer numbers:n);scanf (%d,%d, &a, &b);m=a; n=b; /* a, b不相等，大数减小数，直到相等为止。*/ while ( a!=b) if (ab) a=a-b; else b=b-a;printf(The largest common divisor:%dn, a);printf(The least common multiple:%dn, m*n/a);穷举法有两整数a和b： i=1 若a，b能同时被i整除，则ti i+ 若 i 。

13、a(或b)，则t即为最大公约数，结束改进： i= a(或b) 若a，b能同时被i整除，则i即为最大公约数，结束 i-，再回去执行有两整数a和b： i=1 若a，b能同时被i整除，则ti i+ 若 i a(或b)，则t即为最大公约数，结束改进： i= a(或b) 若a，b能同时被i整除，则i即为最大公约数，结束 i-，再回去执行#includevoid main () /* 穷举法求最大公约数 */ int m, n, a, b, i, t;printf(Input two integer numbers:n);scanf (%d,%d, &a, &b);m=a; n=b;for (i=1; i。

14、0; t- )if ( a%t = 0 & b%t =0 ) break; */十，歌手大奖赛/*在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。题目条件不变，但考虑同时对评委评分进行裁判，即在10个评委中找出最公平和最不公平在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。输入：Input number1=90Input number2=91Input number3=93Input numb。

15、er4=94Input number5=90Input number6=99Input number7=97Input number8=92Input number9=91Input number10=95输出： Canceled max score:99Canceled min score:90Averagescore:92*/#includeint main(void)int integer,i,max,min,sum;max=-32768;min=32767;sum=0; for(i=1;imax)max=integer; if(integerint a1000001;int main(。

16、)int i,n;a1=1;a2=1;for(i=3;i=1000000;i+)ai=(ai-1+ai-2)%10007;scanf(%d,&n);printf(%dn,an);return 0;十四，求前n项的和1+2+n问题描述求1+2+3+.+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+.+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 = n = 1,000,000,000。说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。