中国石油大学华东C语言答案全集.docx
《中国石油大学华东C语言答案全集.docx》由会员分享,可在线阅读,更多相关《中国石油大学华东C语言答案全集.docx(47页珍藏版)》请在冰点文库上搜索。
【设计型】5.1输出一行星号
编写程序在一行中输出N个星号。
输入:
N值
输出:
一行中N个星号
#include
intmain()
{
inta,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
printf("*");
printf("\n");
return0;
}
【设计型】5.2打印平行四边形
输入图形的高n,输出如下例(n=5)所示的图形.
*****
*****
*****
*****
*****
输入:
整数n例如5
输出:
由*组成的高为5的平行四边形
#include
intmain()
{
inti,j,num;
scanf("%d",&num);
for(i=0;i{
for(j=0;jprintf("*");
printf("\n");
}
return0;
}
【设计型】5.3编程计算
编写程序,输入n的值,求:
1-1/2+1/3-1/4+1/5-1/6+1/7-...+1/n(保留四位小数)
#include
intmain()
{
doublen,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);
return0;
}
【设计型】5.4分数序列
有一个分数序列:
...............,输入整数n,求出其前n项的和。
输出语句格式为:
printf("sum=%16.10f\n",s);
#include
intmain()
{
intn,a,b,i,temp;
doublesum;
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);
return0;
}
【设计型】5.5求e的值
编写程序,从键盘输入整数n,求e的值.e=1+1/1!
+1/2!
+1/3!
+..+1/n!
注意:
用double型数据计算输出语句:
printf("sum=%16.10f\n",sum);
#include
intmain()
{
intn,i;
doublesum,jc;
scanf("%d",&n);
i=1,sum=1.0jc=1.0;
while(i<=n)
{
jc=jc*i;
sum=sum+1.0/jc;
i++;
}
printf("sum=%16.10f\n",sum);
return0;
}
【设计型】5.6最大公约数
输入两个正整数m和n,求它们的最大公约数和最小公倍数
比如,输入m和n的值分别为14和21,则最大公约数为7,最小公倍数为42。
#include
intmain()
{
intyu,m,n,temp,bei,ji;
scanf("%d%d",&m,&n);
if(mtemp=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("thegreatestcommondivisoris%d\n",n);
printf("theleastcommonmultipleis%d\n",bei);
return0;
}
【设计型】5.7水仙花数
输出所有的水仙花数。
所谓的水仙花数是指一个3位数,其各位数字立方和等于该数本身。
例如153是一水仙花数,因为153=13+53+33
输出语句:
printf("%d\n",n);
#include
intmain()
{
inta,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);}
}
}
return0;
}
【设计型】5.8完数
一个数如果恰好等于它的因子之和,这个数就称为完数。
例如,6的因子为1,2,3,且6=1+2+3,因此6是完数,从键盘上输入一个正整数,判断其是否为完数。
如果是,则按照如下格式输出。
比如,输入6,则输出Yes,itsfactorsare123;如果输入8,则输出No
#include
intmain()
{
intyinzi,num,i,sum=0;
scanf("%d",&num);
for(yinzi=1;yinzi{
if(num%yinzi==0)
sum=sum+yinzi;
}
if(sum==num)
{
printf("Yes,itsfactorsare");
for(i=1;i{
if(num%i==0)
printf("%d",i);
}(输出因子具体值)
printf("\n");
}
elseprintf("No\n");
return0;
}
【设计型】5.9素数
输入两个正整数m和n,求出[m,n]区间的所有素数
#include
intmain()
{
intm,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;
}
elsetag=1;
}
if(tag)
printf("%d",i);
}
printf("\n");
return0;
}
【设计型】5.10回文数
输入一个数,判断是否为回文数,如果是,输出Yes,否则输出No
#include
intmain()
{
doublenum;
scanf("%lf",&num);
intmin=0,max=num;
while(max>0)
{
min=min*10+(int)max%10;(将数字反过来)
max=max/10;
}
if(num==min)
printf("Yes\n");
elseprintf("No\n");
return0;
}
【设计型】5.11贪吃的猴子
有一只猴子,第一天摘了若干个桃子,当即吃了一半,但还觉得不过瘾,就又多吃了一个。
第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾,就又多吃了两个。
以后每天早上都吃了前一天剩下的一半加天数个(例如,第5天吃了前一天剩下的一半加5个)。
到第n天早上再想吃的时候,就只剩下一个桃子了。
输入:
天数n
输出:
第一天的桃子个数,输出语句为printf("Themonkeygot%dpeachsinfirstday.\n",sum);
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
#include
intmain()
{
inti,t,sum;
scanf("%d",&t);
sum=1;
for(i=t;i>1;i--)
{
sum=(sum+i-1)*2;?
}
printf("Themonkeygot%dpeachsinfirstday.\n",sum);
return0;
}
【创新型】5.12马戏团观众人数
一个马戏团表演,n个座位全满,全部门票收入是120元,现在知道,男人每人5元,女人每人2元,小孩每人1角。
编程,输入总人数n,输出满足要求的男人、女人和小孩人数的全部方案。
若n人无法满足条件,则输出“Nooutput\n”。
输入:
人数n
输出:
男人、女人和小孩人数
#include
intmain()
{
intman,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("Nooutput\n");
return0;
}
【设计型】5.13迭代法
用迭代法求.求平方根的迭代公式为:
要求前后两次求出的x的差的绝对值小于10-5。
#include
#include
intmain()
{
doublex,a,b;
doublei;
scanf("%lf",&x);
b=x;
for(i=1;;)
{
a=i;
i=(i+x/i)/2;
if(fabs(i-a)<=0.00001)
{
printf("Thesquarerootof%.2lfis%.5lf\n",b,i);
break;
}
}
return0;
}
【设计型】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类型
#include
#include
#include
intmain()
{
doublex0,x1;
for(x1=0;;)
{
x0=x1;
x1=cos(x0);
if(fabs(x0-x1)<=0.000001)
{
printf("x=%lf\n",x1);
break;
}
}
return0;
}
【设计型】5.15求一个三位数,其值等于其各位阶乘之和
编写程序,求某三位数,该数值的大小正好是组成这个数的三个位上的数字阶乘之和。
输出格式:
printf("%d\n",num);
#include
intmain()
{
inti,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
intmain()
{
inti,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);
return0;
}
【设计型】6.2统计素数的个数
求出2到m之间(含m,m<=1000)所有素数并放在数组a中。
输入:
正整数m
输出:
从小到大的所有素数,及个数(素数输出的时候用%4d来控制)
如:
输入:
10
输出:
2357
4
#include
intmain()
{
inti,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);
return0;
}
【设计型】6.3冒泡法排序
冒泡排序(BubbleSort)的基本概念是:
依次比较相邻的两个数,将小数放在前面,大数放在后面。
即在第一趟:
首先比较第1个和第2个数,将小数放前,大数放后。
然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
至此第一趟结束,将最大的数放到了最后。
在第二趟:
仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
编写程序,对输入的十个数按照从小到大排序
#include
intmain()
{
inti,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");
return0;
}
【设计型】6.4插入法排序
如果一个数组中保存的元素是有序的(由小到大),向这个数组中插入一个数,使得插入后的数组元素依然保持有序。
定义一个数组,长度为11,初始元素为10个,按照从小到大的方式输入,然后输入一个要插入的元素,使得插入后仍然有序。
#include
intmain()
{
inta[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])
{
t=a[10];
for(j=10;j>i;j--)
{
a[j]=a[j-1];
}
a[i]=t;
break;
}
}
for(i=0;i<11;i++)
printf("%d",a[i]);
printf("\n");
return0;
}
【设计型】6.5求各位数字组成的最大数
任意输入一个自然数,输出该自然数的各位数字组成的最大数。
例如,输入1593,则输出为9531。
输入:
自然数n
输出:
各位数字组成的最大数
#include
intmain()
{
inta[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;m
{
for(j=0;j{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
for(j=i;j>=0;j