整理中国石油大学华东C语言习题答案Word文档格式.doc
《整理中国石油大学华东C语言习题答案Word文档格式.doc》由会员分享,可在线阅读,更多相关《整理中国石油大学华东C语言习题答案Word文档格式.doc(89页珍藏版)》请在冰点文库上搜索。
{
for(j=0;
j<
j++)
printf("
}
【设计型】5.3编程计算
编写程序,输入n的值,求:
1-1/2+1/3-1/4+1/5-1/6+1/7-...+1/n(保留四位小数)
doublen,i,sum,k=1.0;
%lf"
n);
i=1,sum=0;
while(i<
=n)
sum=sum+k/i;
i++;
k=-k;
(用这个式子实现正负交替)
}
printf("
sum=%.4lf\n"
sum);
return0;
【设计型】5.4分数序列
有一个分数序列:
...............,输入整数n,求出其前n项的和。
输出语句格式为:
sum=%16.10f\n"
s);
intn,a,b,i,temp;
doublesum;
i=1,sum=0,a=2,b=1;
sum=sum+a*1.0/b;
temp=a;
a=a+b;
b=temp;
(几个式子实现数值的变换)
【设计型】5.5求e的值
编写程序,从键盘输入整数n,求e的值.e=1+1/1!
+1/2!
+1/3!
+..+1/n!
注意:
用double型数据计算输出语句:
intn,i;
doublesum,jc;
i=1,sum注意题干中的红色1
=1.0jc=1.0;
jc=jc*i;
sum=sum+1.0/jc;
【设计型】5.6最大公约数
输入两个正整数m和n,求它们的最大公约数和最小公倍数
比如,输入m和n的值分别为14和21,则最大公约数为7,最小公倍数为42。
intyu,m,n,temp,bei,ji;
%d%d"
m,&
if(m<
n)
temp=m,m=n,n=temp;
ji=m*n;
yu=m%n;
while(yu!
=0)
m=n;
n=yu;
yu=m%n;
}(最大公约数求法)
bei=ji/n;
(最小公倍数求法)
thegreatestcommondivisoris%d\n"
n);
theleastcommonmultipleis%d\n"
bei);
【设计型】5.7水仙花数
输出所有的水仙花数。
所谓的水仙花数是指一个3位数,其各位数字立方和等于该数本身。
例如153是一水仙花数,因为153=13+53+33
输出语句:
%d\n"
inta,b,i,j,k;
=9;
{
for(k=0;
k<
k++)(三重循环从1到999)
{a=i*i*i+j*j*j+k*k*k;
b=100*i+10*j+k;
if(a==b)
printf("
b);
}
【设计型】5.8完数
一个数如果恰好等于它的因子之和,这个数就称为完数。
例如,6的因子为1,2,3,且6=1+2+3,因此6是完数,从键盘上输入一个正整数,判断其是否为完数。
如果是,则按照如下格式输出。
比如,输入6,则输出Yes,itsfactorsare123;
如果输入8,则输出No
intyinzi,num,i,sum=0;
for(yinzi=1;
yinzi<
yinzi++)
if(num%yinzi==0)
sum=sum+yinzi;
if(sum==num)
Yes,itsfactorsare"
for(i=1;
i<
i++)
if(num%i==0)
printf("
%d"
i);
}(输出因子具体值)
elseprintf("
No\n"
return0;
【设计型】5.9素数
输入两个正整数m和n,求出[m,n]区间的所有素数
intm,n,i,j,tag=1;
for(i=m;
=n;
for(j=2;
j<
i;
j++)
if(i%j==0)
{
tag=0;
break;
}
elsetag=1;
if(tag)
【设计型】5.10回文数
输入一个数,判断是否为回文数,如果是,输出Yes,否则输出No
doublenum;
intmin=0,max=num;
while(max>
0)
min=min*10+(int)max%10;
(将数字反过来)
max=max/10;
if(num==min)
Yes\n"
elseprintf("
return0;
【设计型】5.11贪吃的猴子
有一只猴子,第一天摘了若干个桃子,当即吃了一半,但还觉得不过瘾,就又多吃了一个。
第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾,就又多吃了两个。
以后每天早上都吃了前一天剩下的一半加天数个(例如,第5天吃了前一天剩下的一半加5个)。
到第n天早上再想吃的时候,就只剩下一个桃子了。
天数n
第一天的桃子个数,输出语句为printf("
Themonkeygot%dpeachsinfirstday.\n"
Smaple:
Input:
5
Output
Themonkeygot114peachsinfirstday.
提示:
问题分析:
总共t0
日吃掉剩余
1t0/2+1t0-(t0/2+1)=t0/2-1t1=t0/2-1=>
t0=(t1+1)*2
2t1/2+2t1-(t1/2+2)=t1/2-2t2=t1/2-2=>
t1=(t2+2)*2
....
n-1tn-2/2+(n-1)tn-2-(tn-2/2+(n-1))=tn-2/2-(n-1)tn-1=tn-2/2-(n-1)=>
tn-2=(tn-1+n-1)*2
n10tn-1=1
inti,t,sum;
t);
sum=1;
for(i=t;
i>
1;
i--)
sum=(sum+i-1)*2;
?
【创新型】5.12马戏团观众人数
一个马戏团表演,n个座位全满,全部门票收入是120元,现在知道,男人每人5元,女人每人2元,小孩每人1角。
编程,输入总人数n,输出满足要求的男人、女人和小孩人数的全部方案。
若n人无法满足条件,则输出“Nooutput\n”。
人数n
男人、女人和小孩人数
intman,woman,child,total,sum,tag=0;
total);
for(man=0;
man<
=total;
man++)
for(woman=0;
woman<
=(total-man);
woman++)
child=total-man-woman;
sum=50*man+20*woman+1*child;
if(sum==1200)
tag=1;
%d%d%d\n"
man,woman,child);
if(tag==0)
Nooutput\n"
【设计型】5.13迭代法
用迭代法求.求平方根的迭代公式为:
要求前后两次求出的x的差的绝对值小于10-5。
math.h>
doublex,a,b;
doublei;
x);
b=x;
;
)
a=i;
i=(i+x/i)/2;
if(fabs(i-a)<
=0.00001)
Thesquarerootof%.2lfis%.5lf\n"
b,i);
break;
【设计型】5.14cos(x)-x=0
利用以下所示的简单迭代方法求方程:
cos(x)-x=0的一个实根。
Xn+1=cos(Xn)
迭代步骤如下:
(1)取X1初值为0.0;
(2)X0=X1,把X1的值赋给X0;
(3)X1=cos(X0),求出一个新的X1;
(4)若X0-X1的绝对值小于0.000001,执行步骤(5),否则执行步骤
(2);
(5)所求X1就是方程cos(X)-X=0的一个实根,输出X1,输出语句为printf("
x=%lf"
x);
。
本题x0和x1定义为double类型
stdlib.h>
doublex0,x1;
for(x1=0;
x0=x1;
x1=cos(x0);
if(fabs(x0-x1)<
=0.000001)
x=%lf\n"
x1);
【设计型】5.15求一个三位数,其值等于其各位阶乘之和
编写程序,求某三位数,该数值的大小正好是组成这个数的三个位上的数字阶乘之和。
输出格式:
num);
inti,j,k,l,ge,shi,bai,s1,s2,s3;
for(i=100;
=999;
ge=i%10;
shi=i%100/10;
bai=i/100;
s1=1;
s2=1;
s3=1;
for(j=1;
=ge;
s1=s1*j;
for(k=1;
k<
=shi;
k++)
s2=s2*k;
for(l=1;
l<
=bai;
l++)
s3=s3*l;
if(i==s1+s2+s3)
【研究创新型】6.1谁能出线
背景:
电视台举办“超级学生”才艺大赛,由于报名人数狂多,所以要先进行分组预赛。
按规定,每10名学生为一个预赛小组,评委打出分数(0~100分),各小组第一名可以进入下一轮;
如果有多名学生得分相同都是第一名,则可同时进入下一轮。
按顺序给出一个小组10个人的最后得分(int)。
能够出线的学生序号(0~9)。
inti,a[10],max;
for(i=0;
10;
scanf("
a[i]);
max=a[0];
{
if(max<
=a[i])
max=a[i];
}
if(a[i]==max)
printf("
return0;
【设计型】6.2统计素数的个数
求出2到m之间(含m,m<
=1000)所有素数并放在数组a中。
正整数m
从小到大的所有素数,及个数(素数输出的时候用%4d来控制)
如:
10
2357
4
inti,j,k=0,a[1001],m,yu,tag,num=0;
m);
for(i=2;
=m;
{tag=1;
a[k]=i;
yu=i%j;
if(yu==0)
num++;
break;
if(tag==1)
%4d"
a[k]);
k++;
m-num-1);
【设计型】6.3冒泡法排序
冒泡排序(BubbleSort)的基本概念是:
依次比较相邻的两个数,将小数放在前面,大数放在后面。
即在第一趟:
首先比较第1个和第2个数,将小数放前,大数放后。
然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
至此第一趟结束,将最大的数放到了最后。
在第二趟:
仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
编写程序,对输入的十个数按照从小到大排序
inti,j,a[10],z;
scanf("
for(j=0;
9;
for(i=0;
9-j;
if(a[i]>
a[i+1])
z=a[i+1];
a[i+1]=a[i];
a[i]=z;
a[j]);
【设计型】6.4插入法排序
如果一个数组中保存的元素是有序的(由小到大),向这个数组中插入一个数,使得插入后的数组元素依然保持有序。
定义一个数组,长度为11,初始元素为10个,按照从小到大的方式输入,然后输入一个要插入的元素,使得插入后仍然有序。