1，写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。这两个数由键盘输入。
程序设计：
#include
int hcf(int x,int y)
{int t;
if(x {t=x; x=y; y=t;} while((t=x%y)!=0) {x=y; y=t;} return y;} int lcf(int x,int y,int m) { return x*y/m; } int main() {int hcf(int,int); int lcf(int,int,int); int x,y,h,l; printf("请输入两个数："); scanf("%d%d",&x,&y); h=hcf(x,y); l=lcf(x,y,h); printf("最大公约数为：h=%d\n最小公倍数为：l=%d\n",h,l); return 0; } 运行结果： 2求方程ax^2+bx+c=0的根，用3个函数分别求当：b^2-4ac大于0、等于0和小于0时的根并输出结果。从主函数输入a，b，c的值。 程序设计： #include #include void g_two(double a,double b,double c) {double x1,x2; x1=(-b+sqrt(b*b-4*a*c))/(2*a); x2=(-b-sqrt(b*b-4*a*c))/(2*a); printf("方程的两个根为：x1=%f\nx2=%f\n",x1,x2); } void g_one(double a,double b,double c) {double x; x=(-b)/(2*a); printf("方程的两个根为：x1=x2=%f\n",x); } void g_zone(double a,double b,double c) { printf("无解\n"); } void main() {void g_two(double,double,double); void g_one(double,double,double); void g_zone(double,double,double); double a,b,c,t; printf("请输入a、b、c的值："); scanf("%lf%lf%lf",&a,&b,&c); t=b*b-4*a*c; if(t>0) g_two(a,b,c); else if(t==0) g_one(a,b,c); else g_zone(a,b,c); } 运行结果： 3.写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的信息。程序设计： #include #include int pri(int a) {int i,m=1; for(i=2;i<=sqrt((double)a)&&m==1;i++) {if(a%i==0) m=0; } return m; } int main() { int pri(int); int a; printf("请输入一个整数："); scanf("%d",&a); if(pri(a)) printf("该数是素数\n"); else printf("该数不是素数\n"); return 0; } 运行结果： 4.写一个函数，使给定的一个（３×３）二维整形数组转置，即行列互换。 程序设计： #include int main() {void ex(int a[][3],int y); int i,j,a[3][3]; printf("请输入一个3*3二维整形数组：\n"); for(i=0;i<=2;i++) {for(j=0;j<=2;j++) scanf("%d",&a[i][j]);} ex(a,3); printf("行列互换后的数组为：\n"); for(i=0;i<3;i++) {for(j=0;j<3;j++) printf("%d ",a[i][j]); printf("\n");} return 0; } void ex(int a[][3],int y) {int i,j,t; for(i=0;i<3;i++) for(j=i;j<3;j++) {t=a[i][j]; a[i][j]=a[j][i]; a[j][i]=t;} } 运行结果： 5.写一函数，使输入的一个字符串按反序存放，在主函数中输入输出字符串。程序设计： #include #include int main() {void inv(char str[]); char str[100]; printf("请输入字符串：\n"); scanf("%s",str); inv(str); printf("请输出反序后的字符串：\n"); printf("%s\n",str); return 0; } void inv(char str[]) {char t; int i,j; for(i=0,j=strlen(str);i<(strlen(str))/2;i++,j--) {t=str[i]; str[i]=str[j-1]; str[j-1]=t;} } 运行结果： 昆明理工大学信息工程与自动化学院学生实验报告 （2011 —2012 学年第 1 学期） 课程名称：算法设计与分析开课实验室：信自楼机房444 2011 年10月 12日 一、上机目的及内容 1.上机内容 求两个自然数m和n的最大公约数。 2.上机目的 （1）复习数据结构课程的相关知识，实现课程间的平滑过渡； （2）掌握并应用算法的数学分析和后验分析方法； （3）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。 二、实验原理及基本技术路线图（方框原理图或程序流程图） （1）至少设计出三个版本的求最大公约数算法； （2）对所设计的算法采用大O符号进行时间复杂性分析； （3）上机实现算法，并用计数法和计时法分别测算算法的运行时间； （4）通过分析对比，得出自己的结论。 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件 四、实验方法、步骤（或：程序代码或操作过程） 实验采用三种方法求最大公约数 1、连续整数检测法。 2、欧几里得算法 3、分解质因数算法 根据实现提示写代码并分析代码的时间复杂度： 方法一： int f1(int m,int n) { int t; if(m>n)t=n; else t=m; while(t) { if(m%t==0&&n%t==0)break; else t=t-1; } return t; } 根据代码考虑最坏情况他们的最大公约数是1，循环做了t-1次，最好情况是只做了1次，可以得出O（n）=n/2; 方法二：int f2(int m,int n) { int r; r=m%n; while(r!=0) { m=n; n=r; r=m%n; } return n; } 根据代码辗转相除得到欧几里得的O(n)= log n 方法三： int f3(int m,int n) { int i=2,j=0,h=0; int a[N],b[N],c[N]; while(i 习题二 一、选择题 二、填空题 1．18 2．int float double 3．10 11 4．8 16 10 5．% 三、阅读题 1. 10,10,9,10 2. j=1, i=2 k=3,i=3 i=3,i=2 k=1,i=1 习题三 一、选择题 二、填空题 1. 从键盘上读入一个字符在屏幕上输出一个字符 #include 2. x=127,x= 127,x=177,x=7f y=123.4567,y= 123.46,y=123,45670 3. 2,1 4. 1234 5. 4,3 6. -6，-6 习题四一、选择题 二、填空题 1. 非0 0 、 2. k==0 3. n%7==0&&n%==0 else 三、阅读题 1. a=1,b=0 2. c=1 习题五一、选择题 二、填空题 1. for语句 do-while 语句 while 语句 2. a=14,y=26 3. k=14,n=-1 4. 39 5. s=19 6. 22222 7. 10 8. 7 9. 8 10. 5,5 三、改错题 1. for( i=0;i<5;i++);for控制部分用分号分隔 2. int j=0;while(j<10){j++;i=j} 分号是多余的，否则会造成死循环 3. int s=1,i=1; while(i<5) {s*=i; i++; } 两条语句需要加上花括号 4. while(j<10);(分号不能少) 5. continue改为break 习题六 一、选择题 二、填空题 1. 20 0 19 2. 数组名 3. 越界 4. 6 5. j==k a[j][k]=1; a[j][k]=0; 三、阅读题 1. 6 5 4 3 2 1 2. aaa bbb ccc ddd 3. 2,2,1 习题七 一、选择题 二、填空题 1. 整个函数体内局部 2. 整型 3. k<=b return y; 第二章：C程序的基本结构 一、单项选择题 1、以下不是C语言的特点的是________。 A)语言的表达能力强B)语言定义严格 C)数据结构系统化 D)控制流程结构化 2、TC编译系统提供了对C程序的编辑、编译、连接和运行环境，以下可以不在该环境下进行的环节是________。 A)编辑和编译 B)编译和连接 C)连接和运行D)编辑和运行 3、以下不是二进制代码文件是________。 A)标准库文件 B)目标文件C)源程序文件 D)可执行文件 4、下面个选项组中，均属于C语言关键字的一组是________。 A)auto,enum,include B)switch,typedef,continue C)signed,union,scanf D)if,struct,type 5、下面四组字符串中，都可以用作C语言标识符的是________。 A)print B)I \am C)signed D)if _maf scanf 3mf ty_pr mx_2d mx_ a.f x1# aMb6 AMB A&B 5XY 6、以下不属于流程控制语句的是_________。 A)表达式语句 B)选择语句 C)循环语句 D)转移语句 7、下面描述中，不正确的是________。 A)C语言的函数体由一系列语句和注释组成。 B)注释内容不能单独写在一行上。 C)C程序的函数说明部分包括对函数名、函数类型、形式参数等的定义和说明。 D)scanf和printf是标准库函数而不是输入和输出语句。 8、下面描述中，正确的是________。 A)主函数的花括号必须有，而子函数中的花括号是可有可无的。 B)一个C程序行只能写一个语句。 C)主函数是程序启动时的唯一入口。 D)函数体包含了函数说明部分。 二、填空题 1、一个完整的C程序至少要有一个________函数。（主函数） 2、标准库函数不是C语言本身的组成部分，它是由__________提供的功能函数。（编译系统） 3、C语言是以________为基本单位、整个程序由________组成。（函数函数） 4、常用的标准库函数有数学函数、字符函数和字符串函数、动态分配函数、随机函数和________函数等几个大类。（输入输出） 5、标准库函数存放在________文件中。（函数库） 6、目标程序文件的扩展名是________。（.obj） 7、程序连接过程是将目标程序、________或其它目标程序连接装配成可执行文件。（库函数） 8、因为源程序是________类型文件，所以用具有文本编辑功能的任何编辑软件程序完成编辑。（文本） . 1、查找约数法． 先分别找出每个数的所有约数，再从两个数的约数中找出公有的约数，其中最大的一个就是最大公约数． 例如，求12和30的最大公约数． 12的约数有：1、2、3、4、6、12； 30的约数有：1、2、3、5、6、10、15、30． 12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数． 2 更相减损术 《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。” 翻译成现代语言如下： 第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。 则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。 其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法。 3、辗转相除法． 当两个数都较大时，采用辗转相除法比较方便．其方法是： 以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数． 例如：求4453和5767的最大公约数时，可作如下除法． 5767÷4453＝1余1314 4453÷1314＝3余511 1314÷511＝2余292 511÷292＝1余219 292÷219＝1余73 219÷73＝3 于是得知，5767和4453的最大公约数是73． 辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．4、求差判定法． 如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公约数就是原来两个数的最大公约数．例如：求78和60的最大公约数．78－60＝18，18和60的最大公约数是6，所以78和60的最大公约数是6． 如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公约数就是原来两数的最大公约数．例如：求92和16的最大公约数．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公约数是4，所以92和16的最大公约数就是4． 5、分解因式法． 先分别把两个数分解质因数，再找出它们全部公有的质因数，然后把这些公有质因数相乘，得到的积就是这两个数的最大公约数． 例如：求125和300的最大公约数．因为125＝5×5×5，300＝2×2×3×5×5，所以125和300的最大公约数是5×5＝25． 6、短除法． 为了简便，将两个数的分解过程用同一个短除法来表示，那么最大公约数就是所有除数的乘积． 例如：求180和324的最大公约数． 因为： 5和9互质，所以180和324的最大公约数是4×9＝36． 7、除法法． 当两个数中较小的数是质数时，可采用除法求解．即用较大的数除以较小的数，如果能够整除，则较小的数是这两个数的最大公约数． 例如：求19和152，13和273的最大公约数．因为152÷19＝8，273÷13＝21．（19和13都是质数．）所以19和152的最大公约数是19，13和273的最大公约数是13． 【教材】《C语言程序设计（第2版）》清华大学出版社，黄保和，江弋编著。2011年10月第二版。ISBN:978-7-302-26972-4。售价：35元。 【答案版本】本习题答案为2012年2月修订版本。 一、选择题 1. 设有程序段”int k=10; while(k=0) k=k-1;”，则下面叙述正确的是D)循环体语句一次也不执行。 A. while循环执行10次 B. 循环是无限循环 C. 循环体语句执行一次 D. 循环体语句一次也不执行 2. 设有程序段”int x=0,s=0;while(!x!=0) s+=++x; printf(“%d”,s);”则A)运行程序段后输出1。 A. 运行程序段后输出1 B. 程序段执行无限次 C. 运行程序段后输出0 D. 程序段中的控制表达式是非法的 3. 下面循环语句中，错误的是D) int a=1,b=2;do b-- while(b= =0);。 A. int a=1,b=2; while(b--); B. int a=1,b=2; do a++; while(a==b); C. int a=1,b=2; while(a=3); D. int a=1,b=2; do b-- while(b==0); 4. 已知”int i=5;”，下列do…while循环语句的循环次数为C) 5。 do{ printf(“%d\n”,i--); } while(i!=0); A. 0 B. 1 C. 5 D. 无限 5. 循环语句”for(int i=0,j=10; i==j; i++,j--)”的循环次数是A) 0。 A. 0 B. 5 C. 10 D. 无限 6. 下述有关break语句的描述中，不正确的是C) break语句用于if语句的内嵌语句内，它结束该if语句。 A. break语句用于循环体内，它将结束该循环 B. break语句用于开关语句，它结束该开关语句 C. break语句用于if语句的内嵌语句内，它结束该if语句 D. break语句在一个循环体内可使用多次 7. 下面关于循环语句的描述中，错误的是B)循环体内必须同时出现break语句和continue 语句。 A. 循环体内可以包含有循环语句 B. 循环体内必须同时出现break语句和continue语句 C. 循环体内可以出现选择语句 D. 循环体可以是空语句 8. 以下不是死循环的是D)for(;(c=getchar()!=’\n’);)printf(“%c”,c);。 A. for(; ; x+=i); B. while(1) { x++; } C. for( i=10; ; i--) sum+=i; D. for( ; (c=getchar() )!=’\n’ ; ) printf( “%c”,c); 9. 执行语句”for(i=0;i++<3;);”后，变量i的值为C) 4。 A.2 B. 3 C. 4 D. 5 10.语句”for(x=0,y=0;y!=1&&x<4;x++);”是C)循环4次。 A. 无限循环 B. 循环次数不定 C. 循环4次 D. 循环3次 1，写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。这两个数由键盘输入。 程序设计： #include #include 第一章小学数学解题方法解题技巧之最大公约数法 通过计算出几个数的最大公约数来解题的方法，叫做最大公约数法。 例1 甲班有42名学生，乙班有48名学生，现在要把这两个班的学生平均分成若干个小组，并且使每个小组都是同一个班的学生。每个小组最多有多少名学生？（适于六年级程度） 解：要使每个小组都是同一个班的学生，并且要使每个小组的人数尽可能多，就要求出42和48的最大公约数： 2×3=6 42和48的最大公约数是6。 答：每个小组最多能有6名学生。 例2 有一张长150厘米、宽60厘米的长方形纸板，要把它分割成若干个面积最大，井已面积相等的正方形。能分割成多少个正方形？（适于六年级程度） 解：因为分割成的正方形的面积最大，并且面积相等，所以正方形的边长应是1 50和60的最大公约数。 求出150和60的最大公约数： 2×3×5=30 150和60的最大公约数是30，即正方形的边长是30厘米。 看上面的短除式中，150、60除以2之后，再除以3、5，最后的商是5和2。这说明，当正方形的边长是30厘米时，长方形的长150厘米中含有5个30厘米，宽6 0厘米中含有2个30厘米。 所以，这个长方形能分割成正方形： 5×2=10（个） 答：能分割成10个正方形。 例3 有一个长方体的方木，长是3.25米，宽是1.75米，厚是0.75米。如果将这块方木截成体积相等的小正方体木块，并使每个小正方体木块尽可能大。小木块的棱长是多少？可以截成多少块这样的小木块？（适于六年级程度） 解：3.25米=325厘米，1.75米=175厘米，0.75米=75厘米，此题实际是求325、175和75的最大公约数。 5×5=25 325、175和75的最大公约数是25，即小正方体木块的棱长是25厘米。 因为75、175、325除以5得商15、35、65，15、35、65再除以5，最后的商是3、7、13，而小正方体木块的棱长是25厘米，所以，在75厘米中包含3个25厘米，在175厘米中包含7个25厘米，在325厘米中包含13个25厘米。 可以截成棱长是25厘米的小木块： 3×7×13=273（块） 答：小正方体木块的棱长是25厘米，可以截成这样大的正方体273块。 例4 有三根绳子，第一根长45米，第二根长60米，第三根长75米。现在要把三根长绳截成长度相等的小段。每段最长是多少米？一共可以截成多少段？（适于六年级程度） 2 第1章程序设计基础知识 一、单项选择题(第23页) 1-4.CBBC 5-8.DACA 二、填空题(第24页) 1.判断条件 2.面向过程编程 3.结构化 4.程序 5.面向对象的程序设计语言7.有穷性8.直到型循环9.算法10.可读性11.模块化12.对问题的分析和模块的划分 三、应用题(第24页) 2.源程序： main() {int i,j,k; /* i:公鸡数,j:母鸡数,k:小鸡数的1/3 */ printf("cock hen chick\n"); for(i=1;i<=20;i++) for(j=1;j<=33;j++) for(k=1;k<=33;k++) if (i+j+k*3==100&&i*5+j*3+k==100) printf(" %d %d %d\n",i,j,k*3);} 执行结果： cock hen chick 4 18 78 8 11 81 12 4 84 3.现计算斐波那契数列的前20项。 递推法源程序： main() {long a,b;int i; a=b=1; for(i=1;i<=10;i++) /*要计算前30项,把10改为15。*/ {printf("%8ld%8ld",a,b); a=a+b;b=b+a;}} 递归法源程序： main() {int i; for(i=0;i<=19;i++) printf("%8d",fib(i));} fib(int i) {return(i<=1?1:fib(i-1)+fib(i-2));} 执行结果： 1 1 2 3 5 8 13 21 3 4 55 89 144 233 377 610 987 1597 2584 4181 6765 C语言详解（第五版）程序设计项目答案第二章 1.编写一个程序，以每英里0.35的费率计算一个售货员的里程偿还金。程序中要求与用户进行如下方式的交互。 #include #pragma warning(disable:4786) #include 第一章概述 一、选择 1.C 2.B 3.C 4.D 5.D 6.A 7.B 8.C 9.A 10.B 11.C 12.D 13.B 14.B 第二章数据类型 一、选择 1.D 2.A 3.C 4.D 5.A 6.B 7.A 8.B 9.A 10.D 11.B 12.C 13.C 14.D 15.C 16.B 17.D 18.A 19.C 20.B 21.B 22.D 23.A 24.B 25.B 26.B 27.C 第三章运算符和表达式 一、选择 1.A 2.D 3.D 4.D 5.D 6.A 7.C 8.C 9.B 10.B 11.C 12.C 13.A 14.A 15.A 16.A 17.B 18.C 19.C 20.D 21.A 22.A 23.C 24.C 25.A 26.B 27.D 28.A 29.B 30.C 31.D 32.D 33.D 34.B 35.A 36.A 37.B 38.C 39.D 40.B 41.B 42.C 43.B 第四章输入和输出 一、选择 1.C 2.D 3.C 4.C 5.C 6.B 7.B 8.C 9.D 10.D 11.D 12.D 13.B 14.A 15.B 16.B 二、编程 1.double fun(double m) { float n; n=(5.0/9.0)*(m-32); return n; } 2. char fun(char c) {c=c+32; return c;} 3.double fun(int m) { double y=0; y=sin(m)*10; return(y); } 4.float fun ( float h ) {return (long)( h * 100 + 0.5 )/ 100.0;} 实验报告三JA VA程序设计基础 1．实验目的 熟练运用分支、循环等语句控制程序流程，掌握方法的声明和调用，以及字符串。掌握使用命令行参数作为输入数据的方法，找出程序错误位置和出错原因。 2．实验内容 （）：书上60页，2-26求N个整数的最大公约数。 代码： Gys.java——文件名 public class Gys { public static int gys(int a,int b) { int temp; while(b!=0) { temp=a%b; a=b; b=temp; System.out.print("gys("+a+","+b+")=");——输出运算过程 } System.out.println(a);——输出最大公约数 return a; } public static void main(String[] args) { int n=5,x,y,temp; int a[]={12,60,160,64,80}; temp=a[0]; for(int i=0;i （2）验证性实验：书上P54例2.10从标准输入流中读取一行字符串再转换成整数。 代码： Input.java——文件名 import mypackage.*; public class Input { public static String readLine()throws java.io.IOException { System.out.println("输入一行字符串，以回车换行符结束"); byte buffer[]=new byte[512]; int count=System.in.read(buffer); System.in.close(); return(count==-1)?null:new String(buffer,0,count-2); } public static void main(String args[])throws java.io.IOException { String s=readLine(); int value=MyInteger.parseInt(s); System.out.println("MyInteger.toString("+value+",2)="+MyInteger.t oString(value,2)); System.out.println("MyInteger.toString("+value+",16)="+MyInteger. toString(value,16)); } } MyInteger.java——文件名 package mypackage; public class MyInteger { public static int parseInt(String s) throws NumberFormatException { if(s==null) throw new NumberFormatException("null"); char ch=s.charAt(0); c 语言程序设计教程第二版课后习题 答 案 篇一： c 语言程序设计教程_李含光_ 郑关胜_ 清华大学 出版社习题答案习题答案［完美打印版］】1．单项选择题 （1）a （2）c（3）d （4）c （5）b 2．填空题（1）函数 （2）主函数（main ）（3）printf（），scanf（）第 2 章习题参考答案 1．单项选择题 1-5 cbccc 6-10 cdcdc 11-13 dbb 2 ．填空题 （1）1（2）26 （3）6 ， 4 ， 2 （4）10 , 6 （5）3.000000 （6）双精度（double ）（7）9 （8）字母，数字，下划线（9）13.700000 （10）11（11）（（m/10 ）%10 ）*100+ （m/100 ）*10+m%10 （12）0 （13）10 ，9 ，11（15） （x0y0）||（x0z0）||（y0||z0）（16 ）double （17）x==0 （18）sqrt（fabs（a-b））/（3*（a+b））（19 ）sqrt（（x*x+y*y）/ （a+b）） 第 3 章习题参考答案 1．单项选择题 1-5 cccdd 6-10 bcdbc11-15 bcbbb16 a 2 ．填空题 （1）用；表示结束（2）{ } （3 ）y=x0?1:x==0?0:-1 （4）y%4==0y%100!=0||y%400==0 （5）上面未配对（6）default 标号（7）while ，do while ，for （8）do while （9）本次（10）本层3．阅读程序，指出结果 （1）yes （2）*（3）abother （4）28 70 （5）2，0（6）8（7）36 （8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12 （11） i=6 ，k=4 （12）1，-2 4 ．程序填空 （1）x：y ，u ：z （2）m=n ，m ！=0 ，m=m/10 （3）teps , t*n/（2*n+1） , printf（ n”“,%2*lsf ）（4）m%5==0 ， 算法设计与分析 11信本余启盛 118632011004 一、上机目的及内容 1.上机内容 求两个自然数m和n的最大公约数。 2.上机目的 （1）复习数据结构课程的相关知识，实现课程间的平滑过渡； （2）掌握并应用算法的数学分析和后验分析方法； （3）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。 二、实验原理及基本技术路线图 （1）至少设计出三个版本的求最大公约数算法； （2）对所设计的算法采用大O符号进行时间复杂性分析； （3）上机实现算法，并用计数法和计时法分别测算算法的运行时间； （4）通过分析对比，得出自己的结论。 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件matlab .2008 四、实验方法、步骤（或：程序代码或操作过程） 实验采用三种方法求最大公约数 1、连续整数检测法。 2、欧几里得算法 3、蛮力法（短除法） 根据实现提示写代码并分析代码的时间复杂度： 算法一：连续整数检测法。 CommFactor1 输入：两个自然数m和n 输出：m和n的最大公约数 1.判断m和n哪个数小，t=min（m，n） 2.如果m%t==0&&n%t==0 ，结束 2.1 如果t不是m和n的公因子，则t=t-1; 3. 输出t ; 根据代码考虑最坏情况他们的最大公约数是1，循环做了t-1次，最好情况是只做了1次，可以得出O（n）=n/2; 算法二：欧几里德算法 CommFactor2 输入：两个自然数m和n 输出：m和n的最大公约数 1. r = m % n; 2. 循环直到r 等于0 2.1 m = n; 2.2 n = r; 2.3 r = m % n; 3. 输出n ; 根据代码辗转相除得到欧几里得的: O(n)= log n 算法三：蛮力法（短除法） CommFactor3 输入：两个自然数m和n 输出：m和n的最大公约数 1.factor=1； 2.循环变量i从2-min（m，n），执行下述操作： 2.1 如果i是m和n的公因子，则执行下述操作： 2.1.1 factor=factor*i； 2.1.2 m = m / i; n = n / i; 2.2 如果i不是m和n的公因子，则i=i+1； 3. 输出factor； 根据代码考虑最坏情况他们的最大公约数，循环做了i-1次;最好情况是只做了1次，可以得出: O（n）=n/2; MATLAB程序代码： main.m x=fix(rand(1,1000)*1000); y=fix(rand(1,1000)*1000); for i=1:1000 A(i)=CommFactor2(x(i),y(i)); end x=x'; y=y'; 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20. C语言程序设计习题参考答案!(第二版--杜友福) C语言程序设计习题答案 习题一 C语言程序设计概述 一、名词解释 （1）程序P1 （2）程序设计P1（3）机器语言P1（4）汇编程序P2 （5）高级语言P2（6）编译程序P3（7）解释程序P3（8）算法P4 （9）结构化的程序设计P9 二、简述题 1. 设计程序时应遵循哪些基本原则？P4 答：正确性、可靠性、简明性、有效性、可维护性、可移植性。 2. 算法的要素是什么？算法具有哪些特点？ 答：算法的要素是：操作与控制结构；算法的特点有：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。 3. 算法的表示形式有哪几种？ 答：算法的表示形式有：自然语言、传统流程图、伪代码、结构化的流程图（N_S流程图,盒图）。 4. 有哪三种基本结构？ 答：三种基本结构是：顺序结构、选择结构和循环结构。 5. 传统流程图与N-S流程图最大的区别是什么？ 答：N-S 流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清晰、简单。 三、用传统流程图、N-S 图分别表示求解以下问题的算法。 1. 有3个数a ，b ，c ，要求按由大到小的顺序把它们输出。 2. 依次将10个数输入，求出其中最大的数 和最小的数并输出。 3. 求1+2+3+…+100的值。 输入三个数给a,b,c 如果a 4. 求1×2×3×…×10的值。 5. 求下列分段函数的值。 6. 求100~200之间的所有素数。 Y 3X （X<1） 输入一个数给x X<=1 Yes no最大公约数的三种算法 复杂度分析 时间计算
C语言程序设计(第二版)课后答案 丁亚涛
c语言程序设计第二章课后参考答案
最大公约数的算法
第5章-C语言程序设计(第2版)教材习题答案
c语言程序设计方案求两个数最大公约数
小学数学解题方法解题技巧之最大公约数法
《C语言程序设计教程(第二版)》习题答案
C语言详解(第五版)第二章程序设计项目答案
c++实现计算任意多个三位数的最大公约数,直到输入-999为止,调用子函数求最大公约数
C语言程序设计学习指导(第2版) 1-6
java求n个整数的最大公约数
c语言程序设计教程第二版课后习题答案
matlab最大公约数 三种算法
C语言程序设计试题集与答案解析
C语言程序设计习题参考答案!(第二版--杜友福)
相关主题
文本预览