C语言算法汇总.pptVIP

C语言算法汇总 信息与控制工程学院 2009-3-28 算法——程序的灵魂 数值运算算法 非数值运算算法 数值运算算法 加、减、乘、除基本四则运算 求绝对值 求倒数、两数变号的实现 求解代数混合问题（） 求解几何问题 闰年判断 将明文更改为密文 将百分制改为等级制 最大公约数 求一正整数的位数、每位数字、并逆向排序 计算器 奖金的计算 求某坐标点的高度 大写转换为小写，若为小写不转换 最值问题 冒泡法、选择法排序 递归法求阶乘 字符数组统计 加法1 #includestdio.h void main() { int a,b,sum; printf(please input two number:\n); scanf(%d,%d,a,b); sum=a+b; printf(sum is %d\n,sum); } 加法2 #includestdio.h void main() { int a,b,sum; a=123; b=456; sum=a+b; printf(sum is %d\n,sum); } 加法3求解1+2+3+……+100 #includestdio.h void main() { int i,sum=0; i=1; loop:if(i=100) { sum=sum=i; i++; goto loop; } printf(%d\n,sum); } 求绝对值 #include stdio.h void main() { int a; scanf(%d,a); if (a=0) printf(%d,a); else printf(%d,-a); getchar(); } 求倒数的实现 #include stdio.h main() { float a; scanf(%f,a); a=(1/a); printf(%f,a); } 两数变号的实现 #include stdio.h main() { float a; scanf(%f,a); a=-a; printf(%f,a); } 求解代数问题1 求ax2+bx+c=0方程的解 分段函数计算 判断一个数可以同时被3和5整除 求5！ 混合运算 求两个数的最大公约数和最小公倍数 求解sn=a+aa…… (1+2……+100)+(12+22……+502)+(1-1 +2-1……+10-1) 1+2!+……+20! 输出所有“水仙花数” 求1000以内的“完数” 数列求和 球的反弹问题 猴子吃桃问题 求解代数问题2 用迭代法求x=a0.5 用牛顿迭代法求方程 用二分法求方程 例一：求ax2+bx+c=0方程的解1 #includestdio.h #includematch.h void main() { float a,b,c,disc,x1,x2,realpart,imagpart; scanf(“%f,%f,%f”,a,b,c); printf(“The question”); if(fabs(a)=1e-16) printf(“is not a quadratic\n”); else { disc=b*b-4*a*c; if(fabs(disc)=1e-6) printf(“has two equal roots:%8.4f\n”,-b/(2*a)); else 求ax2+bx+c=0方程的解2 if(disc1e-6) { x1=(-b+sqrt(disc))/(2*a); x2=(-b-sqrt(disc))/(2*a); printf(“has distinct real roots:%8.4f and %8.4f\n”,x1,x2); } else { realpart=-b/(2*a); imagpart= sqrt(-disc))/(2*a); printf(“has complex roots:\n”); printf(“%8.4f+%8.4fi\n” ,realpart,imagpart); printf(“%8.4f+%8.4fi\n” ,realpart,imagpart); } } } 例二：分段函数计算 x+1 (x0) y= x-1 (x≤0) #include stdio.h void main() { float x,y; printf(input x); scanf(%f,x); if(x0) y=x+1; printf(%f,y); else y=x-1; printf(%f,y); } 分段函数计算