C程序设计章节总结（谭浩强）-- 第二章（课后习题）

课后习题

自己总结的课后答案，如有错误请留言改正。谢谢-.-
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