课后习题
自己总结的课后答案,如有错误请留言改正。谢谢-.-
1.什么是算法?从生活中举三个例子
答:广义的说,为解决一个问题采取的方法和步骤称为算法。
举例: 1.从北京到天津开会:首先买火车票,按时到北京站,登车,到天津,去会场
2.将大象放进冰箱:首先打开门,放入大象,关闭冰箱门
3.等等等…
2.什么是结构化算法?为什么提倡街结构化算法?
答:1.由一些基本结构顺序组成的,在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本的结构范围内。
2.为提高算法质量,让算法易于理解、处理、维护、所以提倡。
3.简述3中基本结构特点。
答:
顺序结构: 执行完A执行B A->B->end 最简单的基本结构
选择结构: 又称选取结构或分支结构,根据给定的条件P是否成立而选择执行A或B
循环结构: 又称重复结构,即反复执行某一部分的操作。
<1>当型(while)循环结构:当给定条件P满足时进入循环,直到P不满足脱离。
<2>直到型(until)循环结构:直接进入循环,然后判断P是否满足,直到P不满足脱离。
4.求解以下问题的算法。
这里直接给出代码
(1) 有两个瓶子A和B,分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现改盛酱油,B瓶则相反)。
#include<stdio.h>
int main()
{
int a = 13,b = 14,temp;
/*利用第三个容器(变量)交换a b*/
temp = a;
a = b;
b = temp;
printf("a = %d , b = %d\n" , a , b);
return 0;
}
(2) 依次将10个数输入,要求输出其中最大的数。
#include <stdio.h>
int main()
{
int num[10] , max;
printf("请输十个整数: \n");
for(int i = 0; i < 10; i++)
{
scanf("%d" , &num[i]);
}
for(int i = 0; i < 10; i++)
{
printf("%d " , num[i]);
}
max = Max(num);
printf("\n最大的数为:%d" , max);
return 0;
}
int Max(int num[])
{
int max = num[0];
for(int i = 1; i < 10; i++)
{
if(max < num[i])
{
max = num[i];
}
}
return max;
}
(3) 有3个数a,b,c,要求按大小顺序把它们输出。
#include <stdio.h>
int main()
{
/*
有3个数a,b,c,要求按大小顺序把它们输出。
*/
int num[3];
printf("请输入三个整数: \n");
for(int i = 0; i < 3; i++)
{
scanf("%d" , &num[i]);
}
for(int i = 0; i < 3; i++)
{
printf("%d",num[i]);
}
printf("排序中.......\n");
Sort(num);
printf("排序成功! %d %d %d" , num[0] ,num[1] ,num[2]);
return 0;
}
void Sort(int num[])
{
/*
冒泡排序
*/
int temp;
for(int i = 0; i < 3 - 1; i++)
{
for(int j = 0; j < 3- 1 -i; j++)
{
if(num[j] < num[j+1])
{
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
}
(4) 求1 + 2 +3 +… + 100.
#include <stdio.h>
int main()
{
/*
求1 + 2 +3 +...... + 100.
*/
int i ,num = 0;
for(i = 1; i <= 100; i++)
{
num = num + i;
}
printf("%d" , num);
return 0;
}
(5) 判断一个数能否同时被3和5整除
#include <stdio.h>
int main()
{
/*
判断一个数能否同时被3和5整除
*/
int n;
printf("请输入n: \n");
scanf("%d" , &n);
if(n % 3 == 0 & n % 5 == 0)
{
printf("n 可以被同时整除!");
}else{
printf("n 不可以被同时整除!");
}
return 0;
}
(6) 将100 - 200 的素数输出.
#include <stdio.h>
int main()
{
/*
将100 -- 200 的素数输出
*/
int i , k ;
int flag = 0;
printf("100 -- 200 素数有: \n");
for(int i = 100; i <= 200; i++)
{
for(k = 2; k <= i - 1 ; k++)
{
if(i % k == 0)
{
flag = 1; //有为0的数不是素数 跳出循环
break;
}else{
flag = 0; //从2 -> n-1要全部判断
}
}
if(flag == 0){ //根据flag的状态输出素数
printf("%d " ,i );
}
}
return 0;
}
(7) 求两个数 m , n 的最大公约数
#include <stdio.h>
/*辗转相除法*/
int main()
{
int m , n , temp = 0;
printf("请输入 m , n的值: \n");
scanf("%d%d" , &n , &m);
if(m < n) //保证m>n
{
temp = n;
n = m;
m = temp;
}
printf("m n 的最大公约数为: " , Gcd(m , n));
}
int Gcd(int a , int b)
{
if(a % b == 0)
return b;
else
return Gcd(b , a%b);
}
(8) 参考8.2
5 、6略
7.什么叫结构化程序设计?主要内容是什么?
答:用计算机语言表示,3种基本结构组成的算法必然是结构化程序。
**内容:**强调设计风格和程序结构化,结构清晰。
8.用自顶而下,逐步细化的方法设计以下算法
(1) 输出1900 – 2000年中闰年的年份。
1.能被4整除但不能被100整除。
2.能被100整除且能被400整除。
#include <stdio.h>
int main()
{
/*
输出1900 -- 2000年中闰年的年份。
1.能被4整除但不能被100整除。
2.能被100整除且能被400整除。
*/
for(int i = 1900; i < 2001; i++)
{
if(i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
{
printf("%d " , i);
}
}
return 0;
}
(2) 求ax^2+bx+c=0的根,分别考虑d=b2-4ac大于0,等于0和小于0这3种情况。
#include <stdio.h>
int main()
{
/*
求ax^2+bx+c=0的根,分别考虑d=b2-4ac大于0,等于0和小于0这3种情况。
*/
int a, b, c, x1, x2, d;
printf("请分别输入 a b c 的值:");
scanf("%d%d%d",&a,&b,&c);
d = b*b - 4*a*c;
if(d > 0){
x1 = (-b + sqrt(d))/(2*a);
x2 = (-b - sqrt(d))/(2*a);
printf("两个根分别为:x1 = %d , x2 = %d",x1 , x2);
}else if(d == 0)
{
x2 = x1 = (-b + sqrt(d))/(2*a);
printf("两个根相等为:%d" , x1);
}else if(d < 0)
{
printf("无解!");
}
}
(3) 参考4.2