《西工大C语言大作业习题答案.pdf》由会员分享，可在线阅读，更多相关《西工大C语言大作业习题答案.pdf（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、童鞋们，快来呀！童鞋们，快来呀！答案！答案！答案！答案！no1.绘制余弦曲线在屏幕上用“*”显示 0360 度的余弦函数 cos(x)曲线*问题分析与算法设计如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。关键在于余弦曲线在 0360 度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出两个“*”。为了同时得到余弦函数 cos(x)图形在一行上的两个点，考虑利用 cos(x)的左右对称性。将屏幕的行方向定义为 x，列方向定义为 y，则 018
2、0 度的图形与 180360 度的图形是左右对称的，若定义图形的总宽度为 62 列，计算出x 行 0180 度时 y 点的坐标 m，那么在同一行与之对称的180360 度的 y 点的坐标就应为 62-m。程序中利用反余弦函数 acos 计算坐标(x,y)的对应关系。使用这种方法编出的程序短小精炼，体现了一定的技巧。*程序说明与注释#include#includevoid main()double y;int x,m;for(y=1;y=-1;y-=0.1)m=acos(y)*10;for(x=1;xm;x+)printf();printf(*);for(;x62-m;x+)printf();p
3、rintf(*n);no2.绘制余弦曲线和直线在屏幕上显示0360度的cos(x)曲线与直线f(x)=45*(y-1)+31的迭加图形。其中cos(x)图形用“*”表示，f(x)用“+”表示，在两个图形相交的点上则用 f(x)图形的符号。*问题分析与算法设计本题可以在上题的基础上进行修改。图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后，正确判断相互的位置关系。为此，可以先判断图形的交点，再分别控制打印两个不同的图形。*程序注释与说明#include#includevoid main()double y;int x,m,n,yy;for(yy=0;yy=20;yy+)y=0.1*
4、yy;m=acos(1-y)*10;n=45*(y-1)+31;for(x=0;x=62;x+)if(x=m&x=n)printf(+);else if(x=n)printf(+);else if(x=m|x=62-m)printf(*);else printf();printf(n);-no3.绘制圆在屏幕上用“*”画一个空心的圆*问题分析与算法设计打印圆可利用图形的左右对称性。根据圆的方程：R*R=X*X+Y*Y可以算出圆上每一点行和列的对应关系。*程序说明与注释#include#includevoid main()double y;int x,m;for(y=10;y=-10;y-)m=
5、2.5*sqrt(100-y*y);for(x=1;x30-m;x+)printf();printf(*);for(;x30+m;x+)printf();printf(*n);no4.歌星大奖赛在歌星大奖赛中，有 10 个评委为参赛的选手打分，分数为 1100 分。选手最后得分为：去掉一个最高分和一个最低分后其余 8 个分数的平均值。请编写一个程序实现。*问题分析与算法实现这个问题的算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。*程序说明与注释#includevoid main()int integer,i,max,min,sum;max=-32768;min=32767
6、;sum=0;for(i=1;imax)max=integer;if(integermin)min=integer;printf(Canceled max score:%dnCanceled min score:%dn,max,min);printf(Average score:%dn,(sum-max-min)/8);*运行结果 Input number1=90 Input number2=91 Input number3=93 Input number4=94 Input number5=90 Input number6=99 Input number7=97 Input number8=
7、92 Input number9=91 Input number10=95 Canceled max score:99 Canceled min score:90 Average score:92*思考题题目条件不变，但考虑同时对评委评分进行裁判，即在 10 个评委中找出最公平(即评分最接返平均分)和最不公平(即与平均分的差距最大)的评委，程序应该怎样实现？-no5.求最大数问 555555 的约数中最大的三位数是多少？*问题分析与算法设计根据约数的定义，对于一个整数 N，除去 1 和它自身外，凡能整除 N 的数即为 N 的约数。因此，最简单的方法是用 2 到 N-1 之间的所有数去除 N，即
8、可求出 N 的全部约数。本题只要求取约数中最大的三位数，则其取值范围可限制在 100 到 999 之间。*程序说明与注释#includevoid main()long i;int j;printf(Please input number:);scanf(%ld,&i);for(j=999;j=100;j-)if(i%j=0)printf(The max factor with 3 digits in%ld is:%d,n,i,j);break;*运行结果输入：555555输出：The max factor with 3 digits in 555555 is:777no6.高次方数的尾数求 1
9、3 的 13 次方的最后三位数*问题分析与算法设计解本题最直接的方法是：将 13 累乘 13 次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求 13 的 13 次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。*程序说明与注释#includevoid main()int i,x,y,last=1;printf(Input X and Y(X*Y):);scanf(%d*%d,&x,&y);for(i=1;
10、i=y;i+)last=last*x%1000;printf(The last 3 digits of%d*%d is:%dn,x,y,last%1000);*运行结果 Input X and Y(X*Y):13*13 The last 3 digits of 13*13 is:253 Input X and Y(X*Y):13*20 The last 3 digits of 13*20 is:801-no8.借书方案知多少小明有五本新书，要借给 A，B，C 三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？*问题分析与算法设计本问题实际上是一个排列问题，即求从 5 个中取 3 个进
11、行排列的方法的总数。首先对五本书从 1 至 5进行编号，然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时，就是满足题意的一种借阅方法。*程序说明与注释void main()int a,b,c,count=0;printf(There are diffrent methods for XM to distribute books to 3 readers:n);for(a=1;a=5;a+)for(b=1;b=5;b+)for(c=1;a!=b&c=2)当 J=1 或 J=N+1 时：其值为 1 J!=1 且 J!=N+1 时：其值为第 N-1 行的第 J-
12、1 个值与第 N-1 行第 J 个值之和将这些特点提炼成数学公式可表示为：1 x=1 或 x=N+1c(x,y)=c(x-1,y-1)+c(x-1,y)其它本程序应是根据以上递归的数学表达式编制的。*程序说明与注释#includevoid main()int i,j,n=13;printf(N=);while(n12)scanf(%d,&n);for(i=0;i=n;i+)for(j-0;j24-2*i;j+)printf();for(j=1;ji+2;j+)printf(%4d,c(i,j);printf(n);void int c(int x,int y)int z;if(y=1)|(y=
13、x+1)return 1;z=c(x-1,y-1)+c(x-1,y);return z;no10.数制转换将任一整数转换为二进制形式*问题分析与算法设计将十进制整数转换为二进制的方法很多，这里介绍的实现方法利用了 C 语言能够对位进行操作的特点。对于 C 语言来说，一个整数在计算机内就是以二进制的形式存储的，所以没有必要再将一个整数经过一系列的运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。*程序说明与注释#includevoid printb(int,int);void main()int x;printf(Input number:);scanf(%d,&x);printf(
14、number of decimal form:%dn,x);printf(its binary form:);printb(x,sizeof(int)*8);putchar(n);void printb(int x,int n)if(n0)putchar(0+(unsigned)(x&(1(n-1);printb(x,n-1);*运行结果输入：8输出：number of decimal form:8 its bunary form:0000000000001000输入：-8输出：number of decimal form:-8its binary form:1111111111111000输
15、入：32767输出：number of decimal form:32767 its binary form:0111111111111111输入：-32768输出：number of decimal form:-32768 its binary form:1000000000000000输入：128输出：number of decimal form:128 its binary form:0000000010000000no11.打鱼还是晒网中国有句俗语叫“三天打鱼两天晒网”。某人从 1990 年 1 月 1 日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。*问
16、题分析与算法设计根据题意可以将解题过程分为三步：1)计算从 1990 年 1 月 1 日开始至指定日期共有多少天；2)由于“打鱼”和“晒网”的周期为 5 天，所以将计算出的天数用 5 去除；3)根据余数判断他是在“打鱼”还是在“晒网”；若 余数为 1，2，3，则他是在“打鱼”否则 是在“晒网”在这三步中，关键是第一步。求从 1990 年 1 月 1 日至指定日期有多少天，要判断经历年份中是否有闰年，二月为 29 天，平年为 28 天。闰年的方法可以用伪语句描述如下：如果(年能被 4 除尽 且 不能被 100 除尽)或能被 400 除尽)则该年是闰年；否则不是闰年。C 语言中判断能否整除可以使用
17、求余运算(即求模)*程序与程序注释#includeint days(struct date day);struct date int year;int month;int day;void main()struct date today,term;int yearday,year,day;printf(Enter year/month/day:);scanf(%d%d%d,&today.year,&today.month,&today.day);term.month=12;term.day=31;for(yearday=0,year=1990;year0&day4)printf(he was
18、fishing at that day.n);else printf(He was sleeping at that day.n);int days(struct date day)static int day_tab213=0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31,;int i,lp;lp=day.year%4=0&day.year%100!=0|day.year%400=0;for(i=1;iday.month;i+)day.day+=day_tablp;return day.da
19、y;*运行结果 Enter year/month/day:1991 10 25 He was fishing at day.Enter year/month/day:1992 10 25 He was sleeping at day.Enter year/month/day:1993 10 25 He was sleeping at day-no12.抓交通肇事犯一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上
20、线索求出车号。*问题分析与算法设计按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是否是另一个整数的平方。*程序与程序注释#include#includevoid main()int i,j,k,c;for(i=1;i=9;i+)for(j=0;j=9;j+)if(i!=j)k=i*1000+i*100+j*10+j;for(c=31;c*ck;c+);if(c*c=k)printf(Lorry-No.is%d.n,k);*运行结果 Lorry _No.is 7744no13.该存多少钱假设银行一年整存零取的月息为 0.63%。现在某人手中有一笔钱，他打算在
21、今后的五年中的年底取出1000 元，到第五年时刚好取完，请算出他存钱时应存入多少。*问题分析与算法设计分析存钱和取钱的过程，可以采用倒推的方法。若第五年年底连本带息要取1000 元，则要先求出第五年年初银行存款的钱数：第五年初存款=1000/(1+12*0.0063)依次类推可以求出第四年、第三年.的年初银行存款的钱数：第四年年初存款=(第五年年初存款+1000)/(1+12*0.0063)第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063)第二年年初存款=(第三年年初存款+1000)/(1+12*0.0063)第一年年初存款=(第二年年初存款+1000)/(1+12*0.
22、0063)通过以上过程就可以很容易地求出第一年年初要存入多少钱。*程序与程序注释#includevoid main()int i;float total=0;for(i=0;i5;i+)total=(total+1000)/(1+0.0063*12);printf(He must save%.2f at first.n,total);*运行结果 He must save 4039.44 at first14.怎样存钱利最大假设银行整存整取存款不同期限的月息利率分别为：0.63%期限=1 年 0.66%期限=2 年 0.69%期限=3 年 0.75%期限=5 年 0.84%期限=8 年利息=本金
23、*月息利率*12*存款年限。现在某人手中有 2000 元钱，请通过计算选择一种存钱方案，使得钱存入银行20 年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。*问题分析与算法为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行，这样不断地滚动直到满 20 年为止，由于存款的利率不同，所以不同的存款方法(年限)存 20 年得到的利息是不一样的。分析题意，设2000 元存 20 年，其中1 年存 i1 次，2 年存 i2 次，3 年存 i3 次，5 年存 i5 次，8 年存i8 次，则到期时存款人应得到的本利合计为：2000
24、*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8其中 rateN 为对应存款年限的利率。根据题意还可得到以下限制条件：0=i8=2 0=i5=(20-8*i8)/5 0=i3=(20-8*i8-5*i5)/3 0=i2=(20-8*i8-5*i5-3*i3)/2 0=i1=20-8*i8-5*i5-3*i3-2*i2可以用穷举法穷举所有的 i8、i5、i3、i2 和 i1 的组合，代入求本利的公式计算出最大值，就是最佳存款方案。*程序与程序注释#include#includevoid main()int i8,i5,i3,
25、i2,i1,n8,n5,n3,n2,n1;float max=0,term;for(i8=0;i83;i8+)for(i5=0;i5=(20-8*i8)/5;i5+)for(i3=0;i3=(20-8*i8-5*i5)/3;i3+)for(i2=0;i2max)max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8;printf(For maxinum profit,he should so save his money in a bank:n);printf(made fixed deposit for 8 year:%d timesn,n8);printf(made
26、fixed deposit for 5 year:%d timesn,n5);printf(made fixed deposit for 3 year:%d timesn,n3);printf(made fixed deposit for 2 year:%d timesn,n2);printf(made fixed deposit for 1 year:%d timesn,n1);printf(Toal:%.2fn,max);*运行结果For maxinum profit,he should so save his money in a bank:made fixed deposit for
27、8 year:0times made fixed deposit for 5 year:4times made fixed deposit for 3 year:0times made fixed deposit for 2 year:0times made fixed deposit for 1 year:0times Total:8841.01可见最佳的存款方案为连续四次存 5 年期。*思考题某单位对职工出售住房，每套为 2 万元。买房付款的方法是：一次交清，优惠 20%从第一年开始，每年年初分期付款：5 年交清，优惠 50%；10 年交清，优惠 10%；20 年交清，没有优惠。现在有人手
28、中正好有 2 万元，若假定在今后20 年中物价和银行利率均保持不变，问他应当选择哪种付款方式可以使应付的钱最少？-no15.捕鱼和分鱼 A、B、C、D、E 五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B 第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E 依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？*问题分析与算法设计根据题意，总计将所有的鱼进行了五次平均分配，每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下
29、其它的四份。假定鱼的总数为 X，则 X 可以按照题目的要求进行五次分配：X-1 后可被 5 整除，余下的鱼为 4*(X-1)、5。若 X 满足上述要求，则 X 就是题目的解。*程序与程序注释#includevoid main()int n,i,x,flag=1;for(n=6;flag;n+)for(x=n,i=1&flag;i=5;i+)if(x-1)%5=0)x=4*(x-1)/5;else flag=0;if(flag)break;else flag=1;printf(Total number of fish catched=%dn,n);*运行结果 Total number of fi
30、sh catched=3121*问题的进一步讨论程序采用试探法，试探的初值为 6，每次试探的步长为 1。这是过分保守的做法。可以在进一步分析题目的基础上修改此值，增大试探的步长值，以减少试探次数。*思考题请使用其它的方法求解本题16.出售金鱼买卖提将养的一缸金鱼分五次出售系统上一次卖出全部的一半加二分之一条；第二次卖出余下的三分之一加三分之一条；第三次卖出余下的四分之一加四分之一条；第四次卖出余下的五分之一加五分之一条；最后卖出余下的 11 条。问原来的鱼缸中共有几条金鱼？*题目分析与算法设计题目中所有的鱼是分五次出售的，每次卖出的策略相同；第 j 次卖剩下的(j+1)分之一再加 1/(j+1
31、)条。第五次将第四次余下的 11 条全卖了。假定第 j 次鱼的总数为 X，则第 j 次留下：x-(x+1)/(j+1)当第四次出售完毕时，应该剩下 11 条。若 X 满足上述要求，则 X 就是题目的解。应当注意的是：(x+1)/(j+1)应满足整除条件。试探 X 的初值可以从 23 开始，试探的步长为 2，因为 X 的值一定为奇数。*程序说明与注释#includevoid main()int i,j,n=0,x;for(i=23;n=0;i+=2)for(j=1,x=i;j=11;j+)if(x+1)%(j+1)=0)x-=(x+1)/(j+1);else x=0;break;if(j=5&x
32、=11)printf(There are%d fishes at first.n,i);n=1;*运行结果 There are 59 fishes at first.*思考题日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将 2520 个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的 1/8 给老二；老二拿到后连同原先的桔子分 1/7 给老三；老三拿到后连同原先的桔子分 1/6 给老四；老四拿到后连同原先的桔子分 1/5 给老五；老五拿到后连同原先的桔子分 1/4给老六；老六拿到后连同原先的桔子分 1/3 给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？no
33、17 分数四则运算对输入的两个分数进行+、-、*、/四则运算，输出分数结果。算法分析如下：对分数 b/a 与 d/c，不管哪一种运算，其运算结果均为 y/x 形式。对结果 y/x 进行化简，约去分子分母的公因数：试用 i(i=1,.,y)对 y,x 进行试商，若能同时整除 y,x，则 y,x 同时约去公因数 i，最后打印约简的分数。程序代码如下：#includevoid main()long int a,b,c,d,i,x,y,z;char op;printf(两分数 b/a,d/c 作+，-，*，/四则运算，结果为分数。n);printf(请输入分数运算式。n);scanf(%ld/%ld%
34、c%ld/%ld,&b,&a,&op,&d,&c);if(a=0|c=0)printf(分母为 0 输入错误!);exit(0);if(op=+)y=b*c+d*a;x=a*c;if(op=-)y=b*c-d*a,x=a*c;if(op=*)y=b*d;x=a*c;if(op=/)y=b/c;x=a/d;z=x;if(xy)z=y;i=z;while(i1)if(x%i=0&y%i=0)x=x/i;y=y/i;continue;i-;printf(%ld/%ld%c%ld/%ld=%ld/%ld.n,b,a,op,d,c,y,x);-no18.平分七筐鱼甲、乙、丙三位鱼夫出海打鱼，他们随船带了
35、 21 只箩筐。当晚返航时，他们发现有七筐装满了鱼，还有七筐装了半筐鱼，另外七筐则是空的，由于他们没有秤，只好通过目测认为七个满筐鱼的重量是相等的，7 个半筐鱼的重量是相等的。在不将鱼倒出来的前提下，怎样将鱼和筐平分为三份？*问题分析与算法设计根据题意可以知道：每个人应分得七个箩筐，其中有 3.5 筐鱼。采用一个 3*3 的数组 a 来表示三个人分到的东西。其中每个人对应数组a 的一行，数组的第0 列放分到的鱼的整筐数，数组的第1 列放分到的半筐数，数组的第 2 列放分到的空筐数。由题目可以推出：。数组的每行或每列的元素之和都为 7；。对数组的行来说，满筐数加半筐数=3.5；。每个人所得的满筐
36、数不能超过 3 筐；。每个人都必须至少有 1 个半筐，且半筐数一定为奇数对于找到的某种分鱼方案，三个人谁拿哪一份都是相同的，为了避免出现重复的分配方案，可以规定：第二个人的满筐数等于第一个人的满筐数；第二个人的半筐数大于等于第一个人的半筐数。*程序与程序注释#includeint a33,count;void main()int i,j,k,m,n,flag;printf(It exists possible distribtion plans:n);for(i=0;i=3;i+)a00=i;for(j=i;j=7-i&j3)continue;if(a20a10)break;for(k=1;k
37、=5;k+=2)a01=k;for(m=1;m7-k;m+=2)a11=m;a21=7-k-m;for(flag=1,n=0;flag&n3;n+)if(an0+an17&an0*2+an1=7)an2=7-an0-an1;else flag=0;if(flag)printf(No.%d Full basket Semi-basket Emptyn,+count);for(n=0;n3;n+)printf(fisher%c:%d%d%dn,A+n,an0,an1,an2);*运行结果It exists possible distribution plans:No.1Full basketSem
38、i-basketEmpty fisher A:1 5 1 fisher B:3 1 3 fisher C:3 1 3 No.2Full basketSemi-basketEmpty fisher A:2 3 2 fisher B:2 3 2 fisher C:3 1 3*思考题晏会上数学家出了一道难题：假定桌子上有三瓶啤酒，癣瓶子中的酒分给几个人喝，但喝各瓶酒的人数是不一样的。不过其中有一个人喝了每一瓶中的酒，且加起来刚好是一瓶，请问喝这三瓶酒的各有多少人？(答案：喝三瓶酒的人数分别是 2 人、3 人和 6 人)no19.有限 5 位数个位数为 6 且能被 3 整除的五位数共有多少？*题目分析
39、与算法设计根据题意可知，满足条件的五位数的选择范围是 10006、10016。99996。可设基础数i=1000，通过计算 i*10+6 即可得到欲选的数(i 的变化范围是 1000999)，再判断该数能否被 3 整除。*程序说明与注释#includevoid main()long int i;int count=0;for(i=1000;i9999;i+)if(!(i*10+6)%3)count+;printf(count=%dn,count);*运行结果 count=2999*思考题求 100 到 1000 之间有多少个其数字之和为 5 的整数。(答案：104，113，122，131，14
40、0，203，212，221，230，302，311，320，401，410，500)no20.除不尽的数一个自然数被 8 除余 1，所得的商被 8 除也余 1，再将第二次的商被 8 除后余 7，最后得到一个商为 a。又知这个自然数被 17 除余 4，所得的商被 17 除余 15，最后得到一个商是 a 的 2 倍。求这个自然数。*题目分析与算法设计根据题意，可设最后的商为 i(i 从 0 开始取值)，用逆推法可以列出关系式：(i*8+7)*8)+1)*8+1=(2*i*17)+15)*18+4再用试探法求出商 i 的值。*程序说明与注释#includevoid main()int i;for(i
41、=0;i+)if(i*8+7)*8+1)*8+1=(34*i+15)*17+4)printf(The required number is:%dn,(34*i+15)*17+4);break;*运行结果The required number is:199320.一个奇异的三位数一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码正好相反，求这个三位数。*题目分析与算法设计根据题意可知，七进制和九进制表示的这全自然数的每一位一定小于 7，可设其七进制数形式为 kji(i、j、k 的取值分别为 16)，然后设其九进制表示形式为 ijk。*程序说明与注释#includevoid main()int i,j,k;for(i=1;i7;i+)for(j=0;j7;j+)for(k=1;k7;k+)if(i*9*9+j*9+k=i+j*7+k*7*7)printf(The special number with 3 digits is:);printf(%d%d%d(7)=%d%d%d(9)=%d(10)n,k,j,i,i,j,k,i*9*9+j*9+k);*运行结果 The special number with 3 digits is:503(7)=305(9)=248(10)