中国石油大学(华东)C语言习题答案

C语言复习题

【设计型】5.1 输出一行星号

编写程序在一行中输出 N 个星号。

输入： N值

输出：一行中N个星号

#include

int main()

{

int a,i;

scanf("%d",&a);

for(i=1;i<=a;i++)

printf("*");

printf("\n");

return 0;

}

【设计型】5.2 打印平行四边形输入图形的高 n ，输出如下例（ n=5 ）所示的图形 .

*****

*****

*****

*****

*****

输入：

整数n例如 5

输出：

由*组成的高为5的平行四边形

#include

int main()

{

int i,j,num;

scanf("%d",&num);

for(i=0;i

{

for(j=0;j

printf("*");

printf("\n");

}

return 0;

}

【设计型】5.3 编程计算

编写程序,输入n的值,求 :1-1/2+1/3-1/4+1/5-1/6+1/7-...+1/n (保留四位小数)

#include

int main()

{

double n,i,sum,k=1.0;

scanf("%lf",&n);

i=1,sum=0;

while(i<=n)

{

sum=sum+k/i;

i++;

k=-k;(用这个式子实现正负交替)

}

printf("sum=%.4lf\n",sum);

return 0;

}

【设计型】5.4 分数序列

有一个分数序列：...............，输入整数n，求出其前n项的和。

输出语句格式为：printf("sum=%16.10f\n",s);

#include

int main()

{

int n,a,b,i,temp;

double sum;

scanf("%d",&n);

i=1,sum=0,a=2,b=1;

while(i<=n)

{

sum=sum+a*1.0/b;

temp=a;

a=a+b;

b=temp;（几个式子实现数值的变换）

i++;

}

printf("sum=%16.10f\n",sum);

return 0;

}

【设计型】5.5 求e的值

编写程序，从键盘输入整数 n , 求 e 的值 . e=1+1/1!+1/2!+1/3!+..+1/n! 注意：用 double 型数据计算输出语句：printf("sum=%16.10f\n",sum);

#include

int main()

{

int n,i;

double sum,jc;

scanf("%d",&n);

i=1,sum=1.0 jc=1.0;

while(i<=n)

{

jc=jc*i;

sum=sum+1.0/jc;

i++;

}

printf("sum=%16.10f\n",sum);

return 0;

}

【设计型】5.6 最大公约数

输入两个正整数m和n，求它们的最大公约数和最小公倍数

比如，输入m和n的值分别为14和21，则最大公约数为7，最小公倍数为42。#include

int main()

{

int yu,m,n,temp,bei,ji;

scanf("%d%d",&m,&n);

if(m

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;（最小公倍数求法）

printf("the greatest common divisor is %d\n",n);

printf("the least common multiple is %d\n",bei);

return 0;

}

【设计型】5.7 水仙花数

输出所有的水仙花数。所谓的水仙花数是指一个3位数，其各位数字立方和等于该数本身。例如153是一水仙花数，因为153=13+53+33

输出语句：printf("%d\n",n);

#include

int main()

{

int a,b,i,j,k;

for(i=1;i<=9;i++)

{

for(j=0;j<=9;j++)

{

for(k=0;k<=9;k++) （三重循环从1到999）

{a=i*i*i+j*j*j+k*k*k;

b=100*i+10*j+k;

if(a==b)

printf("%d\n",b);}

}

}

return 0;

}

【设计型】5.8 完数

一个数如果恰好等于它的因子之和，这个数就称为完数。例如，6的因子为1,2,3，且6=1+2+3，因此6是完数，从键盘上输入一个正整数，判断其是否为完数。如果是，则按照如下格式输出。比如，输入6，则输出Yes，its factors are 1 2 3；如果输入8，则输出No

#include

int main()

{

int yinzi,num,i,sum=0;

scanf("%d",&num);

for(yinzi=1; yinzi

{

if(num%yinzi==0)

sum=sum+yinzi;

}

if(sum==num)

{

printf("Yes,its factors are ");

for(i=1; i

{

if(num%i==0)

printf(" %d",i);

} （输出因子具体值） printf("\n");

}

else printf("No\n");

return 0;

}

【设计型】5.9 素数

输入两个正整数m和n，求出[m,n]区间的所有素数

#include

int main()

{

int m,n,i,j,tag=1;

scanf("%d%d",&m,&n);

for(i=m; i<=n; i++)

{

for(j=2; j

if(i%j==0)

{

tag=0;

break;

}

else tag=1;

}

if(tag)

printf(" %d",i);

}

printf("\n");

return 0;

}

【设计型】5.10 回文数

输入一个数，判断是否为回文数，如果是，输出Yes，否则输出No #include

int main()

{

double num;

scanf("%lf",&num);

int min=0, max=num;

while (max>0)

{

min=min*10+(int)max%10;（将数字反过来）

max=max/10;

}

if(num==min)

printf("Yes\n");

else printf("No\n");

return 0;

}

【设计型】5.11 贪吃的猴子

有一只猴子，第一天摘了若干个桃子，当即吃了一半，但还觉得不过瘾，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃

了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。

输入：

天数n

输出：

第一天的桃子个数，输出语句为printf("The monkey got %d peachs in first day.\n",sum);

Smaple：

Input：

5

Output

The monkey got 114 peachs in first day.

提示：

问题分析：

总共 t0

日吃掉剩余

1 t0/2+1 t0-(t0/2+1)=t0/2-1 t1=t0/2-1 =>t0=(t1+1)*2

2 t1/2+2 t1-(t1/2+2)=t1/2-2 t2=t1/2-2 =>t1=(t2+2)*2

....

n-1 t

n-2/2+(n-1) t

n-2

-(t

n-2

/2+(n-1))=t

n-2

/2-(n-1) t

n-1

=t

n-2

/2-(n-1) => t

n-2=

(t

n-1+

n-1)*2

n 1 0 t

n-1

=1

#include

int main()

{

int i,t,sum;

scanf("%d",&t);

sum=1;

for(i=t;i>1;i--)

{

sum=(sum+i-1)*2;？

}

printf("The monkey got %d peachs in first day.\n",sum);

return 0;

}

【创新型】5.12 马戏团观众人数

一个马戏团表演， n 个座位全满，全部门票收入是 120 元，现在知道，男人每人 5 元，女人每人 2 元，小孩每人 1 角。编程，输入总人数 n ，输出满足要求的男人、女人和小孩人数的全部方案。若 n 人无法满足条件，则输出“No output\n”。

输入：人数 n

输出：男人、女人和小孩人数

#include

int main()

{

int man,woman,child,total,sum,tag=0;

scanf("%d",&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;

printf("%d %d %d\n",man,woman,child); }

}

}

if(tag==0)

printf("No output\n");

return 0;

}

【设计型】5.13 迭代法

用迭代法求.求平方根的迭代公式为:

要求前后两次求出的x的差的绝对值小于10-5。

#include

#include

int main()

{

double x,a,b;

double i;

scanf("%lf",&x);

b=x;

for(i=1;;)

{

a=i;

i=(i+x/i)/2;

if(fabs(i-a)<=0.00001)

{

printf("The square root of %.2lf is %.5lf\n",b,i); break;

}

}

return 0;

}

【设计型】5.14 cos(x)-x=0

利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。

X n+1=cos(X n )

迭代步骤如下：

(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类型

#include

#include

#include

int main()

{

double x0,x1;

for(x1=0;;)

{

x0=x1;

x1=cos(x0);

if(fabs(x0-x1)<=0.000001)

{

printf("x=%lf\n",x1);

break;

}

}

return 0;

}

【设计型】5.15 求一个三位数,其值等于其各位阶乘之和

编写程序,求某三位数,该数值的大小正好是组成这个数的三个位上的数字阶乘之和。

输出格式：printf("%d\n",num);

#include

int main()

{

int i,j,k,l,ge,shi,bai,s1,s2,s3;

for(i=100; i<=999; i++)

{

ge=i%10;

shi=i%100/10;

bai=i/100;

s1=1;

s2=1;

s3=1;

for(j=1; j<=ge; j++)

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)

{

printf("%d\n",i);

break;

}

}

}

【研究创新型】6.1 谁能出线

背景：

电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0~100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。

输入：

按顺序给出一个小组10个人的最后得分（int）。

输出：

能够出线的学生序号（0~9）。

#include

int main()

{

int i,a[10],max;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

max=a[0];

for(i=0;i<10;i++)

{

if(max<=a[i])

max=a[i];

}

for(i=0;i<10;i++)

if(a[i]==max)

printf("%d\n",i);

return 0;

}

【设计型】6.2 统计素数的个数

求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中。

输入：正整数m

输出：从小到大的所有素数，及个数（素数输出的时候用%4d来控制）如：输入：10

输出：2 3 5 7

4

#include

int main()

{

int i,j,k=0,a[1001],m,yu,tag,num=0;

scanf("%d",&m);

for(i=2; i<=m; i++)

{ tag=1;

a[k]=i;

for(j=2; j

{

yu=i%j;

if(yu==0)

{

tag=0;

num++;

break;

}

}

if(tag==1)

{

printf("%4d",a[k]);

}

k++;

}

printf("\n");

printf("%d\n",m-num-1);

return 0;

}

【设计型】6.3 冒泡法排序

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直

至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

编写程序，对输入的十个数按照从小到大排序

#include

int main()

{

int i,j,a[10],z;

for(i=0; i<10; i++)

{

scanf("%d",&a[i]);

}

for(j=0; j<9; j++)

{

for(i=0; i<9-j; i++)

{

if(a[i]>a[i+1])

{

z=a[i+1];

a[i+1]=a[i];

a[i]=z;

}

}

}

for(j=0; j<10; j++)

{

printf(" %d",a[j]);

}

printf("\n");

return 0;

}

【设计型】6.4 插入法排序

如果一个数组中保存的元素是有序的（由小到大），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。

定义一个数组，长度为11，初始元素为10个，按照从小到大的方式输入，然后输入一个要插入的元素，使得插入后仍然有序。

#include

int main()

{

int a[11],i,j,t;

for(i=0; i<10; i++)

scanf("%d",&a[i]);

scanf("%d",&a[10]);

for(i=0; i<10; i++)

{

if(a[i]>a[10])