谭浩强第五章循环课后习题
最大公约数和最小公倍数
3.输入两个正整数m和n,求其最大公约数和最小公倍数。
对于这个问题,我们的数学基础先要过关。
(1)最大公约数
辗转相除法:
设有两整数a和b:
① a%b得余数c
② 若c==0,则b即为两数的最大公约数
③ 若c!=0,则a=b,b=c,再回去执行①。
例如求27和15的最大公约数过程为:
27÷15 余12
15÷12 余3
12÷3 余0
因此,3即为最大公约数。
(2)最小公倍数
最小公倍数=两整数的乘积÷最大公约数
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int m,n,a,b;
int max,min;
printf("请输入两个正整数:\n");
scanf("%d%d",&m,&n);
a=m%n;
b=m*n;
while(a!=0)
{
m=n;
n=a;
a=m%n;
}
max=n;
min=b/max;
printf("最大公约数为%d\n,最小公倍数为%d\n",max,min);
system("pause");
return 0;
}
字符个数
4.输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
#include<stdio.h>
#include<stdlib.h>
int main()
{
char c;
int letters=0,space=0,numbers=0,others=0;
printf("请输入一行字符:\n");
scanf("%c",&c);
if((c>'a'&&c<'z')||(c<'A'&&c<'Z'))
{
letters++;
}
else if(c==' ')
{
space++;
}
else if(c>'0'&&c<'9')
{
numbers++;
}
else others++;
printf("英文字母有%d个\n空格有有%d个\n数字有有%d个\n其它字符有有%d个\n",letters,space,numbers,others);
system("pause");
return 0;
}
知识点:scanf()函数
刚开始我写的是这个,但代码无法运行,原因是scanf函数的限制(详情可以见我c语言复习第二天那个blog),对于c我没有设置他的长度,所以他只能接收一个字符,而利用数组设置长度后下面if选择语句语法是错误的。
所以我们需要选择用getchar()函数一个一个的接收字符
可能刚开始scanf函数用的比较多,但遇到字符的时候还是要想到getchar()
和putchar()函数
下面是正确的代码示例
#include<stdio.h>
#include<stdlib.h>
int main()
{
char c;
int letters=0,space=0,numbers=0,others=0;
printf("请输入一行字符:\n");
while((c=getchar())!='\n')
{
if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
numbers++;
}
printf("英文字母有%d个\n空格有有%d个\n数字有有%d个\n其它字符有有%d个\n",letters,space,numbers,others);
system("pause");
return 0;
}
求Sn=a+aa+aaa+….+aa…a
5.求Sn=a+aa+aaa+….+aa…a(n个a)之值,其中a是一个数字,n表示a的位数,例如:2+22+222+2222+22222 (此时n=5) n由键盘输入。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a,n,i;
int t=0;
int sn=0;
printf("请输入a,n\n");
scanf("%d%d",&a,&n);
for(i=0;i<n;i++)
{
t=t+a;
sn=sn+t;
a=a*10;
}
printf("总和为%d",sn);
system("pause");
return 0;
}
求sum=1!+2!+3!+…+20!=?
6.求sum=1!+2!+3!+…+20!=?
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i;
int t=1;//不能为0
int sn=0;
for(i=1;i<=20;i++)
{
t*=i;
sn=sn+t;
}
printf("总和为%d",sn);
system("pause");
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i;
int t=1;
int sn1=0,sn2=0,sn3=0;
for(i=1;i<=100;i++)
{
t=i;
sn1=sn1+t;
}
for(i=1;i<=50;i++)
{
t=i*i;
sn2=sn2+t;
}
for(i=1;i<=10;i++)
{
t=1/i;
sn3=sn3+t;
}
printf("总和为%d\n",sn1+sn2+sn3);
system("pause");
return 0;
}
水仙花数
8.所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数 本身。
例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
//第一种方法
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n1,n2,n3;
for(n1=1;n1<=10;n1++)
{
for(n2=0;n2<10;n2++)
{
for(n3=0;n3<10;n3++)
{
if(n1*100+n2*10+n3==n1*n1*n1+n2*n2*n2+n3*n3*n3)
printf("%d\n",n1*100+n2*10+n3);
}
}
}
system("pause");
return 0;
}
//方法二
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n1,n2,n3,i;
for(i=100;i<1000;i++)
{
n1=i/100;
n2=i%100/10;
n3=i%10;
if(n1*n1*n1+n2*n2*n2+n3*n3*n3==i)
{
printf("%d\n",i);
}
}
system("pause");
return 0;
}
完数
9.一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如 6 = 1 + 2 + 3。编程找出1000以内的所有完数。
#include<stdio.h>
#include<stdlib.h>
int main()
{
for (int i = 2; i <= 1000; i++)
{
int sum = 0;
for (int j = 1; j < i; j++)
{
if (i % j == 0)
{
sum += j;
}
}
if (sum == i)
{
printf("%d\n", i);
}
}
system("pause");
return 0;
}
自由落体
11.一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i ;
float h=50.0;
float sum=100.0;
for(i=2;i<=10;i++)
{
sum=sum+2*h;
h=h/2;
}
printf("共经过%5.2f米,第十次反弹%4.2f米\n",sum,h);
system("pause");
return 0;
}
猴子摘桃
12.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少个桃子?
倒推计算:
猴子第10天剩1个桃
猴子第9天剩(1+1)*2=4个桃
猴子第8天剩(4+1)*2=10个桃
猴子第7天剩(10+1)*2=22个桃
猴子第6天剩(22+1)*2=46个桃
猴子第5天剩(46+1)*2=94个桃
猴子第4天剩(94+1)*2=190个桃
猴子第3天剩(190+1)*2=382个桃
猴子第2天剩(382+1)*2=766个桃
猴子第1天剩(766+1)*2=1534个桃
#include<stdio.h>
#include<stdlib.h>
int main()
{
int x=1,a=0;
int i;
for(i=1;i<=9;i++)
{
a=(x+1)*2;
x=a;
}
printf("第一天吃%d个桃\n",a);
system("pause");
return 0;
}
迭代求平方根
13.问题描述:
使用迭代法求a的平方根。求平方根的迭代公式如下,要求计算到相邻两次求出的x的差的绝对值小于1E-5时停止,结果显示4位小数
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
double x1,x0;
double a;
printf("请输入a:\n");
scanf("%lf",&a);
x0=a/2.0;
x1=1.0/2*(x0+a/x0);
while(fabs(x0-x1)>=1e-5)
{
x0=x1;
x1=1.0/2*(x0+a/x0);
}
printf("迭代结果为%.4lf\n",x1);
system("pause");
return 0;
}
知识点:“lf” 和 “f” 的区别
float,单精度浮点型,对应%f。
double,双精度浮点型,对应%lf。
在用于输出时:
可以都用“%f”
在用于输入时:
double -------%lf格式,float-------%f格式
因为float和double都会被转换成double然后送给printf函数 所以其实用%f还是%lf输出其实并不重要
然而输入时%lf表示地址对应的是8字节的double,%f表示地址对应的是4字节的float,存储方式都不一样,混用了肯定会出问题
%.*lf控制输出长度
精度格式符以“.”开头,后跟十进制整数。本项的意义是:如果输出数字,则表示小数的位数;如果输出的是字符,则表示输出字符的个数;若实际位数大于所定义的精度数,则截去超过的部分。
printf("迭代结果为%.4lf\n",x1);
如此项**·**后有4,代表输出4位小数。
牛顿迭代法
14.用牛顿迭代法求下面方程在1.5附近的根:2x^3 -4x^2+3x-6=0
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
double x=1.5,x1;
x1=x-(2*x*x*x-4*x*x+3*x-6)/(6*x*x-8*x+3);
int i=0;
while(fabs(x1-x)>=1e-5)
{
x=x1;
x1=x-(2*x*x*x-4*x*x+3*x-6)/(6*x*x-8*x+3);
i++;
printf("第%d次迭代 x=%9.8f\tx1=%9.8f\n",i,x,x1);
}
printf("\nx=%9.8f\t共迭代:%d次\n",x1,i);
system("pause");
return 0;
}
二分法
15.用二分法求下面方程在(-10,10)之间的根:2x^3 -4x ^2+3x-6=0
给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:
1 确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ.
2 求区间(a,b)的中点c.
3 计算f©.
(1) 若f©<精确度ξ , 则c就是函数的零点;
(2) 若f(a)·f©<0,则令b=c;
(3) 若f(a)·f©>0,则令a=c.
(4) 判断是否达到精确度ξ:即若|a-b|<ξ,则得到零点近似值a(或b),否则重复2
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
double func1(double x)//用了函数
{
return 2*x*x*x-4*x*x+3*x-6;
}
double func2(double a,double b)
{
double c;
c=(a+b)/2;
return c;
}
int main()
{
double x1=-10.0,x2=10.0,fx1,fx2,x0,fx0;
do
{
fx1=func1(x1);
fx2=func1(x2);
}
while(fx1*fx2>0);
do
{
x0=func2(x1,x2);
fx0=func1(x0);
if((fx0*fx1)<0)
{
x2=x0;
fx2=fx0;
}
else
{
x1=x0;
fx1=fx0;
}
}
while(fabs(fx0)>=1e-5);
printf("x=%.4lf\n",x0);
system("pause");
return 0;
}
输出图形
16.编写一个C程序,运行时输出以下图形:
*
***
*****
*******
*****
***
*
行数 0 1 2 3 4 5 6
空格 3 2 1 0 1 2 3
星号 1 3 5 7 5 3 1
第一个方法,把菱形分成两个三角形
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j;
for(i=0;i<=3;i++) //3行
{
for(j=0;j<=3-i;j++) //数学关系
printf(" ");
for(j=1;j<=2*i+1;j++)
printf("*");
printf("\n");
}
for(i=0;i<=2;i++) //第二个倒三角形
{
for(j=0;j<=i+1;j++)
printf(" ");
for(j=0;j<=4-2*i;j++)
printf("*");
printf("\n");
}
system("pause");
return 0;
}
第二个方法 利用绝对值
#include<stdio.h>
#include<stdlib.h>
int main()
{
for(int i=1;i<=7;i++)
{
for(int j=1;j<=abs(4-i);j++)
printf(" ");
for(int j=1;j<=7-2*abs(4-i);j++) //星号的数学表达式7-2*(4-i)
printf("*");
printf("\n");
}
printf("\n");
system("pause");
return 0;
}
还有一种利用临界值,正向增加与反向增加的方法
在我写的C语言复习第一天—谭浩强第一章练习中有详细解释
乒乓球队
17.两个乒乓球队进行比赛,各出3人,甲队为ABC三人,乙队为XYZ三人,已经抽签决定比赛名单。A说不跟X比,C说不跟X,Z比,找出三对赛手 的比赛名单。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int i,j,k;
for(i='x';i<='z';i++)
for(j='x';j<='z';j++)
if(i!=j)
for(k='x';k<='z';k++)
if(i!=k&&j!=k)
if(i!='x'&&k!='x'&&k!='z')//最后写限定条件
printf("A---%c\nB---%c\nC---%c\n",i,j,k);
system("pause");
return 0;
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/ced5cbb947f346c288733317b377e16c.png)