1、付子文 C语言习题集
C语言复习题
【设计型】5.1 输出一行星号
编写程序在一行中输出 N 个星号。
输入: N值
输出: 一行中N个星号
#include
2、
*****
*****
输入:
整数n例如 5
输出:
由*组成的高为5的平行四边形
#include 3、/4+1/5-1/6+1/7-...+1/n (保留四位小数)
#include 4、输入整数n,求出其前n项的和。
输出语句格式为:printf("sum=%16.10f\n",s);
#include 5、 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 6、
=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 7、
scanf("%d%d",&m,&n);
if(m 8、 multiple is %d\n",bei);
return 0;
}
【设计型】5.7 水仙花数
输出所有的水仙花数。所谓的水仙花数是指一个3位数,其各位数字立方和等于该数本身。例如153是一水仙花数,因为153=13+53+33
输出语句:printf("%d\n",n);
#include 9、) (三重循环从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 fa 10、ctors are 1 2 3;如果输入8,则输出No
#include 11、 12、 scanf("%d%d",&m,&n);
for(i=m; i<=n; i++)
{
for(j=2; j 13、intf("\n");
return 0;
}
【设计型】5.10 回文数
输入一个数,判断是否为回文数,如果是,输出Yes,否则输出No
#include 14、intf("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",s 15、um);
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 tn-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= ( 16、tn-1+n-1)*2
n 1 0 tn-1=1
#include 17、元,现在知道,男人每人 5 元,女人每人 2 元,小孩每人 1 角。编程,输入总人数 n ,输出满足要求的男人、女人和小孩人数的全部方案。若 n 人无法满足条件,则输出“No output\n”。
输入: 人数 n
输出: 男人、女人和小孩人数
#include 18、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 19、output\n");
return 0;
}
【设计型】5.13 迭代法
用迭代法求.求平方根的迭代公式为:
要求前后两次求出的x的差的绝对值小于10-5。
#include 20、
{
printf("The square root of %.2lf is %.5lf\n",b,i);
break;
}
}
return 0;
}
【设计型】5.14 cos(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,执行步骤 21、5),否则执行步骤(2);
(5)所求X1就是方程cos(X)-X=0的一个实根,输出X1,输出语句为printf("x=%lf",x);。
提示:本题x0和x1定义为double类型
#include 22、 printf("x=%lf\n",x1);
break;
}
}
return 0;
}
【设计型】5.15 求一个三位数,其值等于其各位阶乘之和
编写程序,求某三位数,该数值的大小正好是组成这个数的三个位上的数字阶乘之和。
输出格式:printf("%d\n",num);
#include 23、 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)
{
24、 printf("%d\n",i);
break;
}
}
}
【研究创新型】6.1 谁能出线
背景:
电视台举办“超级学生”才艺大赛,由于报名人数狂多,所以要先进行分组预赛。按规定,每10名学生为一个预赛小组,评委打出分数(0~100分),各小组第一名可以进入下一轮;如果有多名学生得分相同都是第一名,则可同时进入下一轮。
输入:
按顺序给出一个小组10个人的最后得分(int)。
输出:
能够出线的学生序号(0~9)。
#include 25、0],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来 26、控制)
如:输入:10
输出:2 3 5 7
4
#include 27、g=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 28、个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
编写程序,对输入的十个数按照从 29、小到大排序
#include 30、
a[i]=z;
}
}
}
for(j=0; j<10; j++)
{
printf(" %d",a[j]);
}
printf("\n");
return 0;
}
【设计型】6.4 插入法排序
如果一个数组中保存的元素是有序的(由小到大),向这个数组中插入一个数,使得插入后的数组元素依然保持有序。
定义一个数组,长度为11,初始元素为10个,按照从小到大的方式输入,然后输入一个要插入的元素,使得插入后仍然有序。
#inc 31、lude 32、 }
a[i]=t;
break;
}
}
for(i=0; i<11; i++)
printf(" %d",a[i]);
printf("\n");
return 0;
}
【设计型】6.5 求各位数字组成的最大数
任意输入一个自然数,输出该自然数的各位数字组成的最大数。例如,输入 1593 ,则输出为 9531 。
输入: 自然数 n
输出: 各位数字组成的最大数
#include 33、 int a[12],num,i,j,k,m,t;
scanf("%d",&num);
for(i=0;;i++)
{
k=num%10;
num=num/10;(分离各个位数)
a[i]=k;
if(num==0)
break;
}
for(m=0; ma[j+1])
{
34、 t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
for(j=i;j>=0;j--)
printf("%d",a[j]);
printf("\n");
return 0;
}
【设计型】6.6 数组逆序输出
问题描述
从键盘上输入一个数组(10个元素),将原数组逆序重新排列后输出。要求输出每个元素时以一个空格隔开。
提示:
用第一个与最后一个交换。
#include 35、 36、问题描述
要求从键盘输入10个整型数据,找出其中的最大值并显示出来。
输入范例
3 0 54 -710 27 32767 10 1 500 2
输出范例
32767
提示
先假定第一个元素时最大值,然后和其他的元素一个一个的进行比较,直到找到最大值。
#include 37、{
if(a[i]>max)
max=a[i];
}
printf("%d",max);
printf("\n");
return 0;
}
【设计型】6.8 二维数组
程序定义了 4× 4 的二维数组,请编写程序,给二维数组赋值,并使数组下半三角元素中的值乘以n 。
例如:
数组中的值为
假设n为10,则输出结果如下:(输出的数按照4位宽度来输出,即%4d)
#include 38、
for(i=0; i<=3; i++)
{
for(j=0; j<=3; j++)
scanf("%d",&a[i][j]);
}
scanf("%d",&n);
for(j=0; j<=3; j++)
{
for(i=j; i<=3;i++)
{
a[i][j]=n*a[i][j];
}
}
for(i=0; i 39、<=3; i++)
{
for(j=0; j<=3; j++)
{
count++;
printf("%4d",a[i][j]);
if(count%4==0)
printf("\n");
}
}
return 0;
}
【设计型】6.9 在屏幕上显示杨辉三角形
杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
其实,中国古代数学家在数学的许多重要领域中 40、处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章,而贾宪三角的发现就是十分精彩的一页。
杨辉三角有如下性质:
1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。
2、第n行的数字个数为n个。
3、每个数字等于上一行的左右两个数字之和。
编写程序,输入正数n, 将所有数据存储到二维数组中,并在屏幕上显示对应的杨辉三角形(注意数据之间的空格)。例如:n=5 图形如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
#include 41、
int a[10][10];
scanf("%d",&n);
n=n+1;
for(i=0; i 42、 for(j=0; j<=i; j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
return 0;
}
【设计型】6.10 求二维数组周边元素之和
编写一个程序,求出4×5的二维数组周边元素之和。
输入:二维数组元素
输出:周边元素之和
如:
输入:
1 3 5 7 9
2 9 9 9 4
6 9 9 9 8
1 3 5 7 0
输出:61
#include 43、 int a[4][5],i,j,sum1=0,sum2=0,sum;
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
scanf("%d",&a[i][j]);
}
for(j=0;j<5;j++)
sum1=sum1+a[0][j]+a[3][j];
for(i=0;i<4;i++)
sum2=sum2+a[i][0]+a[i][4];
sum=sum1+sum2-a[0][0]-a[0][4]-a[3][4]-a[3][0];
printf 44、"%d\n",sum);
return 0;
}
【设计型】6.11 存储并输出一个矩阵
编程,输入 n ,存储并输出如下例( n=5 )所示的 图形。
1 2 3 4 5
1 1 2 3 4
1 1 1 2 3
1 1 1 1 2
1 1 1 1 1
#include 45、 {
a[i][j]=1;
}
}
for(i=0; i 46、count++;
if(count%n==0)
printf("\n");
}
}
return 0;
}
【设计型】6.12 给数组中的元素按顺序编号
对数组 a[10] 中的十个整数从小到大进行连续编号,输出各个元素的编号。要求不能改变数组 a 中元素的顺序,且相同的整数要具有相同的编号。例如数组是: A=(5,3,4,7,3,5,6,8,9,10) 则输出为: (4,1,3,7,1,4,6,8,9,10)
#include 47、 a[11],c[11];
int i,j,t,m;
for(i=1;i<11;i++)
{
scanf("%d",&a[i]);
c[i]=a[i];
}
for(j=1;j<=10;j++)
for(i=1;i<11-j;i++)
if(a[i]>=a[i+1])
{
t=a[i];
a[i]=a[ 48、i+1];
a[i+1]=t;
}
for(m=1;m<11;m++)
for(i=1;i<11;i++)
if(c[m]==a[i])
{
printf("%3d",i);
break;
}
printf("\n");
return 0;
}
【设计型】8.1 字符转 49、换
描述
提取一个字符串中的所有数字字符(‘0’...‘9’)将其转换为一个整数输出。
输入
一个以回车符为结束标志的字符串(少于80个字符)。
输出
把字符串中的所有数字字符(‘0’...‘9’)转换为一个整数并输出。
#include 50、>='0'&&word[i]<='9')
{
printf("%c",word[i]);
}
}
printf("\n");
return 0;
}
【设计型】8.2 合并字符串
输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到 大排列。
输入:
两个已经排好顺序(升序)的字符串
输出:
一个合并在一起的有序(升序)的字符串
要求:
设计一个效率尽量高的算法,对每个字符串只扫描一遍就可以了。
如果采用先进行串连接,然后再进行排






