C程序设计-方法与实践（清华大学出版社）习题解析

1. 前言

本习题解析只是作为一种参考，代码不唯一！
补充：书本重要例题点击跳转
补充： 江西财经大学研究生2016-2022年真题解析及归纳总结
补充：感谢大家一路以来对本文的支持！由于作者本人现在已经考完研了，准备找工作了，开始回去学习我的主修课程JAVA了，由于时间问题，可能接下来不会更新本栏目的题目了，还请大家多多谅解，也欢迎一些热心研友能够对一些题目在评论区解答，或者将解答私聊发我，我来为大家及时更新，再次感谢大家的支持，祝大家考研成功！学习顺利！

2. C语言概述

1）习题 2.3

编写程序，由键盘输入任意3个数，找出其中最小的数

#include <stdio.h>
int main() {
	int x, y, z,min;
	printf("请输入第1个数:");
	scanf("%d", &x);
	printf("请输入第2个数:");
	scanf("%d", &y);
	printf("请输入第3个数:");
	scanf("%d", &z);
	if (x < y){
		if (x < z){
			min = x;
		}
		else{
			min = z;
		}
	}
	else{
		if (y > z){
			min = z;
		}
		else {
			min = y;
		}
	}
	printf("3个数的最小值是:%d", min);
	
	return 0;
}

总结：
本质是打擂台！

2）习题 2.4

编写程序，从键盘输入两个整数分别给变量x、y，如果x>y,则输出x及x-y的值；否则，输出y及y-x的值。

#include <stdio.h>
int main(){
	int x, y;
	printf("请输入x:");
	scanf("%d", &x);
	printf("请输入y:");
	scanf("%d", &y);
	if (x > y) {
		printf("x的值为:%d\nx-y的值为：%d", x,x-y);
	}
	else
	{
		printf("y的值为:%d\ny-x的值为:%d", y, y-x);
	}
	return 0;
}

3）习题 2.5

编写程序，求1+3+5+……+99。

#include <stdio.h>
int main() {
	int sum = 0;
	for (int i = 1; i < 100; i=i+2)
	{
		sum += i;
	}
	printf("1+3+5+…+99的和为:%d", sum);
	return 0;
}

4）习题 2.6

编写程序，统计1000以内的自然数中3的倍数之和。

#include<stdio.h>
int main() {
	int sum = 0,j = 1;
	for (int i = 3; i < 1000; i = 3 * j)
	{
		//printf("i为:%d\n", i);
		sum += i;
		j++;
	}
	printf("1000以内的自然数中3的倍数之和为:%d", sum);
	return 0;
}

5）习题 2.7

编写程序，输出0°~360°中所有度数为5°倍数的角度的正弦值和余弦值，即输出0°、5°、10°、15°、……、360°的正弦值和余弦值。

备注：
使用正余弦函数需要添加头文件math.h
正余弦函数(参数只能接受弧度制)

1. double sin(double x);
2. double cos(double x);

反余弦函数(参数值为-1-1)

1. double acos(double x); 返回以弧度制表示的x的反余弦

#include<stdio.h>
#include<math.h>
int main() {
    /*
    int n;
    double pi = acos(-1);//以弧度表示的 x 的反余弦
    printf("弧度:%f", pi);//3.1415……
    scanf("%d", &n);//度数
    printf("%f %f\n", sin(n / 180.0 * pi), cos(n / 180.0 * pi));//sin和cos内必须使用弧度制；
    */
    int degree = 0;
    double Pi = acos(-1);
    for (int i = 0; degree<= 360; i++)
    {
        degree = 5 * i;
        double y = sin(Pi / 180.0 * degree);
        double x = cos(Pi / 180.0 * degree);
        printf("%d度的正弦值为：%f,余弦值为:%f\n",degree,y,x);
    }
	return 0;
}

6）习题 2.8

编写程序，由键盘输入20个整数，统计其中的正整数、负整数、0分别有多少个？并分别计算其中的正整数、负整数之和以及各自的平均值(结果为浮点型，输出时保留2位小数)。

补充：
1.保留2位小数，使用点‘’.”+数字 例如:%.2f(保留2位小数)
2.默认右对齐

#include <stdio.h>
int main() {
	int posNum = 0, negNum = 0 , zero = 0;
	double posSum = 0, negSum = 0;
	//double posAver, negAver = 0;
	int num;
	for (int i = 0; i < 20; i++)
	{
		printf("请输入整数:");
		scanf("%d", &num);
		if (num > 0)
		{
			posNum++;
			posSum += num;
		}
		else if (num < 0)
		{
			negNum++;
			negSum += num;
		}
		else
		{
			zero++;
		}
	}
	printf("正整数有:%d个，负整数有:%d个，0有:%d个\n",posNum,negNum,zero);
	printf("正整数之和为:%.2f,负整数之和为:%.2f\n", posSum, negSum);
	printf("正整数的平均值为:%.2f,负整数的平均值为:%.2f", posSum / posNum, negSum / negNum);

	return 0;
}

7）习题 2.9

编写程序，由键盘输入20个整数，分别找出其中的最大正整数、最小正整数、最大负整数、最小负整数

#include <stdio.h>
int main() {
	int data[20];
	int num;
	int posAppear = 0, negAppear = 0;
	int posMax, posMin, negMax, negMin;
	for (int i = 0; i < 20; i++)
	{
		printf("请输入第%d个数:", i + 1);
		scanf("%d", &num);
		data[i] = num;
	}
	for (int j = 0; j < 20; j++)
	{
		if (data[j] > 0) {
			posAppear++;
			if (posAppear == 1)
			{
				posMax = posMin = data[j];
			}
			else
			{
				posMax = posMax > data[j] ? posMax : data[j];
				posMin = posMin < data[j] ? posMin : data[j];
			}
		}
		else if (data[j] < 0)
		{
			negAppear++;
			if (negAppear == 1)
			{
				negMax = negMin = data[j];
			}
			else
			{
				negMax = negMax > data[j] ? negMax : data[j];
				negMin = negMin < data[j] ? negMin : data[j];
			}
		}
		else
		{
			continue;
		}
	}
	if (posAppear != 0 && negAppear != 0) //存在整数也存在负数
	{
		printf("最大正整数为:%d,最小正整数为:%d\n", posMax, posMin);
		printf("最大负整数为:%d,最小负整数为:%d\n", negMax, negMin);
	}
	else
	{
		if (posAppear == 0 && negAppear == 0)
		{
			printf("输入全为0,不存在最大最小正负整数！");
			
		}
		else if (negAppear == 0)
		{
			printf("最大正整数为:%d,最小正整数为:%d\n", posMax, posMin);
			printf("不存在最大、最小负整数！");
		}
		else
		{
			printf("不存在最大、最小正整数！");
			printf("最大负整数为:%d,最小负整数为:%d\n", negMin, negMin);
		}
	}
	return 0;
}

总结：
使用数组完成打擂台，数组是个好工具
数组的创建：int 数组名[长度];
数组不初始化，默认的值是不确定的
全初始化：例 int data[10] = {0},默认值都为0

补充）习题 2.1

#include<stdio.h>
int main() {
	int x, y;
	printf("请输入x的值：");
	scanf("%d", &x);
	if (x < 1)
	{
		y = x;
	}
	else if (x >= 1 && x < 10)
	{
		y = 2*x - 1;
	}
	else
	{
		y = 3 * x + 11;
	}
	printf("y的值为:%d", y);
	return 0;
}

3. 数据类型与输入输出

1）习题 3.3 程序阅读

（1）若x为int型变量，则执行以下语句后的输出结果是什么？

#include <stdio.h>
int main() {
	int x = 0xDEF;
	printf("%4d,%4o,%4x", x, x, x);
	return 0;
}

结果：

注意：
1.DEF输出后是小写的
2.%o代表8进制，%x代表16进制
3.记忆：o是October，x是sixteen,d是decimal

（2）若x、y为int型变量，则执行以下语句后的输出结果是什么？

#include <stdio.h>
int main() {
	int x, y;
	x = 015,y = 0x15;
	printf("%4o%4x\n",x,y);
	printf("%4x%4d\n",x,y);
	printf("%4d%4o\n",x,y);
	return 0;
}

结果：

补充：
1.0开头代表八进制，0x开头代表16进制
2.程序默认右对齐
3.左对齐可以使用“-”，例如：%-4f

以上两题主要考察进制的转化，要熟悉了解进制的转化规则：
1.二进制转十进制，主要是乘2的几次幂再相加
2.十进制转二进制：除2取余法
3.二进制转八进制：取三合一法（反之亦然）
4.二进制转十六进制：取四合一法（反之亦然）

（3）执行以下语句后的输出结果是什么

#include <stdio.h>
int main() {
	char c1 = 'a', c2 = 'b', c3 = 'c', c4 = '\101', c5 = '\116';
	printf("abc\tde\bh\rA\tg\n");
	printf("a%cb%c\tc%c\tabc\n",c1,c2,c3);
	printf("\t\b%c%c", c4, c5);

	return 0;
}

结果：

总结:

特别注意\t和\r
区别：

1. \t是制表符（不一定是8个或者4个），就是空几个格，这里有个公式：spaceNum = |n - 8| % 8(n代表\t前的字符个数，包括%等)
2. \r是回车符（注意几种情况），如果回车后的字符多于前面的原始字符，则进行替换。如果不足则将原始数据进行补充
3. \t注意光标的位置，和\t一起使用时，可能会出现局部替换的情况
4. 字符串结束时会添加一个\0的结束符
5. \XXX代表以8进制表示的数

参考资料：
\t的详细介绍
\r的详细介绍

（4）设a、b为int型变量，x、y为float型变量，c1、c2为char型变量，且设a=5，b=10，x=3.5，y=10.8，c1=‘A’，c2=‘B’。为了得到以下的输出格式和结果，请写出对应的printf语句。

x-y=-7.3 a-b=-5
c1=A or 65(ASCII)
c2=B or 66(ASCII)

#include <stdio.h>
int main() {
	int a = 5, b = 10;
	float x = 3.5, y = 10.8;
	char c1 = 'A', c2 = 'B';
	printf("x-y=%.1f  a-b=%d\n", x - y, a - b);
	printf("c1=%c or %d(ASCII)\n", c1, c1);
	printf("c2=%c or %d(ASCII)\n",c2,c2);
	return 0;
}

（5）若已有说明：

int a = 123;
float b = 456.78;
double c = -123.45678;

试写出以下各printf语句相应的输出结果

#include <stdio.h>
int main() {
	int a = 123;
	float b = 456.78;
	double c = -123.45678;

	printf("%.3f  %.3e  %f\n",b,b,c);
	printf("%8.3f  %8.3e   %g\n", b, b, c);
	printf("%u  %-10.3f  %-10.3e\n",a,b,c);
	return 0;
}

结果：

（6）对于如下语句

#include <stdio.h>
int main() {
int x=0; float y=0.0; char z=‘0’;
scanf(“%3d%f%3c”, &x, &y, &z);
printf(“x的值为:%d,y的值为:%f,z的值为:%c”, x,y,z);
return 0;
}

输入以下数据
12345abc
则x、y和z的值分别是什么？

结果：

2）习题 3.4 （排序算法）

写一个程序，首先向数组中输入10个得分，然后去掉一个最高分，去掉一个最低分，计算剩下的平均分，并输出。

使用冒泡排序算法

#include <stdio.h>
int main() {
	float score[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		printf("请输入第%d位同学的得分:", i+1);
		scanf("%f", &score[i]);
	}
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10 - 1 - i; j++)
		{
			if (score[j] > score[j+1])
			{
				float temp = score[j];
				score[j] = score[j + 1];
				score[j + 1] = temp;
			}
		}
	}
	//计算剩下的平均分
	double sum = 0;
	for (int k = 1; k < 9; k++)
	{
		sum += score[k];
	}
	printf("去掉一个最高分:%.0f,去掉一个最低分:%.0f\n", score[9], score[0]);
	printf("平均分为:%.1f", sum/8);
	
	return 0;
}

使用选择排序算法

#include <stdio.h>
int main() {
	float score[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		printf("请输入第%d位同学的得分:", i+1);
		scanf("%f", &score[i]);
	}
	for (int i = 0; i < 10; i++)
	{
		for (int j = i+1; j < 10; j++)
		{
			if (score[i] > score[j])
			{
				float temp = score[i];
				score[i] = score[j];
				score[j] = temp;
			}
		}
	}
	
	//计算剩下的平均分
	double sum = 0;
	for (int k = 1; k < 9; k++)
	{
		sum += score[k];
	}
	printf("去掉一个最高分:%.1f,去掉一个最低分:%.1f\n", score[9], score[0]);
	printf("平均分为:%.1f", sum/8);
	
	return 0;
}

总结：
冒泡排序是相邻比，选择排序是和每一个比

3）习题 3.5（指针法）

编写程序，输入一个数字序列，输出相邻两个数之间的差值。例如，输入
15 20 18 24 9 54 30
那么应该输出：
5 -2 6 -15 45 -24

解法1：

#include <stdio.h>
int main() {
	int num[7];
	int pre = 0;
	int last = 1;
	int sum = 0;
	printf("请输入一个数字序列:\n");
	for (int i = 0; i <= 6; i++)
	{
		printf("第%d个数字:", i + 1);
		scanf("%d", &num[i]);
	}
	for (; last <= 6; last++,pre++)
	{
		sum = num[last] - num[pre];
		printf("%d ", sum);
	}
	return 0;
}

总结：
可以使用指针定位

解法2：

难点说明：

思考：getchar的作用是什么，为什么上诉表达可以起到终止输入的作用？
1.scanf函数可以使用空格代表结束
测试:

当输入缓冲区有内容时，scanf不会继续接收输出！
 
2.getchar函数一次只能输入一个字符，当缓冲区有内容时，会读取缓冲区的内容，不会接收输入，并且getchar会读取空格、回车、换行符
3.可以使用getchar()作为输入的终止判断！
4.输入一行字符，使用getchar()!='\n’来作为终止

4）习题 3.6

编写一个程序，输入一个字符串，输出其中ASCII码最大的字符。

#include <stdio.h>
int main() {
	char s[10] = { '\0' };
	printf("请输入一个字符串(长度小于10):");
	gets_s(s, 9);
	int max = s[0];
	for (int i = 1; i < 9; i++)
	{
		max = max > s[i] ? max : s[i];
	}
	printf("ASCII码最大的字符是:%c", max);
	
	return 0;
}

总结:

1. 字符串的输入有3种方式：gets（不安全，已经被替代）、fgets、gets_s
2. 推荐使用fgets、gets_s,可以设定输入长度（边界），安全性更高
3. fget（数组名，数组长度，文件指针）
4. gets_s(数组名，长度)
5. fegts会在数组后添加换行符
6. 循环输入使用组合键ctrl+Z结束输入

5）习题 3.7

编写一个程序，输入一个字符串，分别统计并输出其中大写字母(A~Z)和小写字母(a ~z)出现的次数。

#include <stdio.h>
int main() {
	char s[40];
	int upperNum = 0, lowerNum = 0;
	printf("请输入一个字符串:");
	gets_s(s, 39);
	for (int i = 0; s[i] != '\0'; i++)
	{
		if (s[i] >= 'a' && s[i] <= 'z')
		{
			lowerNum++;
		}
		else if (s[i] >= 'A' && s[i] <= 'Z')
		{
			upperNum++;
		}
	}
	printf("大写字母出现的次数:%d,小写字母出现的次数:%d", upperNum, lowerNum);
	return 0;
}

总结:
1.空格不等于‘\0’，空格是空串，\0是输入语句的结束符
2.判断输入是否完成可以使用 xxx != ‘\0’

6）习题 3.8

想一想，怎么判断一个字符串是否为空串？编写程序，输入一个字符串，如果不是空串，则照原样输出；如果是空串，则输出“空串”。例如，如果输入“hello”（不含引号），则输出“你输入的是：hello”；如果什么都没有输入，则输出“你输入的是空串！”

#include <stdio.h>
int main() {
	char s[40];
	printf("请输入一个字符串:");
	gets_s(s, 39);
	if (s[0] == '\0')
	{
		printf("你输入的是空串！");
	}
	else {
		printf("你输入的是:%s", s);
	}
	return 0;
}

总结：
输出字符串可以使用%s

7）习题 3.9

运行例 3.18,产生 scores.txt 文件。然后编写程序,读取这个文件的内容并在屏幕上显示出来。
附录：3.18代码

3.18代码：

#include <stdio.h>
#include<stdlib.h>
#define N 5
int main()
{
	FILE* fp;
	char stuid[10], name[20];
	float score;
	int i;
	if ((fp = fopen("D:\\score.txt", "w")) == NULL)
	{
		printf("文件创建失败！");
		exit(0);
	}
	fprintf(fp, "学号\t姓名\t入学成绩\n");
	for ( i = 0; i < N; i++)
	{
		printf("请输入学生学号、姓名和入学成绩（空格分开）：");
		scanf("%s%s%f", stuid, name, &score);
		fprintf(fp, "%s\t%s\t%f\n", stuid, name, score);
	}
	fclose(fp);
	return 0;
}

输入：
学号 姓名 入学成绩
0001 Li 580.000000
0002 Wang 571.000000
0003 Zhao 568.000000
0004 Meng 575.000000
0005 He 586.000000

代码：

#include <stdio.h>
#include<stdlib.h>
#define N 5
int main()
{
	FILE* fp;
	char no[20],name[20],score[20];
	if ((fp = fopen("D:\\score.txt", "r")) == NULL)
	{
		printf("文件创建失败！");
		exit(0);
	}
	while (fscanf(fp,"%s %s %s",no,name,score) == 3)
	{
		printf("%s %s %s\n", no, name, score);
	}
	fclose(fp);
	return 0;
}

fscanf的用法
注意返回值是读取的个数

8）习题 3.10

写一个程序,输人一个字符串,然后将其输出到一个文本文件中,格式是每个字符占一行。例如,输人“Hello”,那么输出的文本文件中应该有 6 行,如下:
H
e
l
l
o

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	FILE* fp;
	char str[20];
	if ((fp = fopen("D:\\text.txt", "w")) == NULL)
	{
		printf("文件创建失败！");
		exit(0);
	}
	gets_s(str);
	for (int i = 0; i < strlen(str); i++)
	{
		fprintf(fp,"%c\n", str[i]);
	}
	fclose(fp);
	return 0;
}

4. 运算符与表达式

1）习题 4.5

若x、y为int型变量，则执行以下语句后结果是什么？

#include <stdio.h>
int main() {
	int x, y;
	for ( x = 1; x < 5; x+=2)
	{
		for (y = 1; y < 5; y++)
			printf("%3d", x * y);
		printf("\n");
	}
	return 0;
}

结果：

2）习题 4.6

程序填空题。零存整取问题：每月同一天存入银行50元钱，单利计息，月利率为5%，求一年以后的本利和。

#include <stdio.h>
#define M 50
#define R 0.005
int main() {
	int i;
	float sum1 = 0, sum2 = 0;
	for ( i = 1; i <= 12;/*填空1*/ i++)
	{
		sum1 = sum1 + M;
		sum2 = sum2 + sum1 * R/*填空2*/;
	}
	printf("sum1=%.2f sum2=%.2f sum1+sum2=%.2f\n", sum1, sum2, sum1 + sum2);
	return 0;
}

结果：

3）习题 4.8

输入天数，将其转换为周数和天数。例如，输入17，转换为2周3天，并输出。

#include <stdio.h>
int main() {
	int day;
	printf("请输入天数:");
	scanf("%d", &day);
	printf("%d周%d天", day / 7, day % 7);
	return 0;
}

4）习题 4.9

编写程序，根据用户输入的两位数，反向显示出该数中的数字。例如，用户输入48，那么程序输出84。

说明：
对于字符串，我们定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。

解法1：使用for循环

#include <stdio.h>
int main() {
	int num[2];
	int pre;
	int last;
	printf("请输入两位数字\n");
	for (int i = 0; i < 2; i++)
	{
		printf("请输入第%d位数字:", i + 1);
		scanf("%d", &num[i]);
	}
	for (pre = 0,last = 1;pre < 2 / 2; pre++,last--)
	{
		int temp = num[pre];
		num[pre] = num[last];
		num[last] = temp;
	}
	for (int j = 0; j < 2; j++)
	{
		printf("%d", num[j]);
	}
	return 0;
}

解法2：使用while循环

#include <stdio.h>
int main() {
	int num[2];
	int pre=0;
	int last = 1;
	printf("请输入两位数字\n");
	for (int i = 0; i < 2; i++)
	{
		printf("请输入第%d位数字:", i + 1);
		scanf("%d", &num[i]);
	}
	while (pre < last) {
		int temp = num[pre];
		num[pre++] = num[last];
		num[last--] = temp;

	}
	for (int j = 0; j < 2; j++)
	{
		printf("%d", num[j]);
	}
	return 0;
}

解法3：递归

#include<stdio.h>
void rev(int n) {
	/* 这种方式对于最后一个是0的数不好处理，例如8320，结果会是238 */
	int static sum = 0;
	if (n == 0)
	{
		return sum;
	}
	else
	{
		sum = sum * 10 + n%10;
		rev(n / 10);
	}
	return sum;
}
int main() {
	//编写程序，根据用户输入的两位数，反向显示出该数中的数字。例如，用户输入48，那么程序输出84。
	int num;
	printf("请输入一个数字:");
	scanf("%d", &num);
	rev(num);
	return 0;
}

5）习题 4.10

扩展习题4.9，使得它可以处理任意位数的整数。例如，用户输入163850，那么程序输出058361；用户输入65810347，那么程序输出74301856。

1)解法1

#include <stdio.h>
int main() {
	char num[100];
	int pre=0;
	int last = 0;
	int length;
	printf("请输入任意位数的数字:");
	gets_s(num, 100);
	for (int i = 0; num[i] != '\0'; i++)
	{
		last++;
	}
	length = last;
	for (; pre < length/2 ; pre++,last--)
	{
		char temp = num[pre];
		num[pre] = num[last-1];
		num[last-1] = temp;
	}
	for (int j = 0; num[j] != '\0'; j++)
	{
		printf("%d", num[j]-'0');
	}
	return 0;
}

总结：
1.任意位，可以通过记录输入数的方式来记录，以‘\0’，作为读入的终点
2.时刻注意末位的变化
3.打印过程记得减字符0转换为数字类型，否则打印会是ascii码

解法2：可以使用递归的方式实现（真题出现过）

#include<stdio.h>
void rev(int n) {
	/* 方式1：这种方式对于最后一个是0的数不好处理，例如8320，结果会是238
	int static sum = 0;
	if (n == 0)
	{
		return sum;
	}
	else
	{
		sum = sum * 10 + n%10;
		rev(n / 10);
	}
	return sum;
	*/
	//方式2:
	printf("%d", n % 10);
	if (n >= 10)
	{
		rev(n / 10);
	}
}
int main() {
	//编写程序，根据用户输入的两位数，反向显示出该数中的数字。例如，用户输入48，那么程序输出84。
	int num;
	printf("请输入一个数字:");
	scanf("%d", &num);
	rev(num);
	return 0;
}

6）习题 4.11

计算1~10所有数的平方和

#include <stdio.h>
int main() {
	int sum = 0;
	for (int i = 1; i < 11; i++)
	{
		sum += i*i;
	}
	printf("1-10所有数的平方和为:%d", sum);
	return 0;
}

5. 分支结构

*）习题 5.1（考题！！重点关注 2018年新增）

写出下列表达式的值
(1)4>9 || 3<40 (2)!(5>10) (3)‘x’>40
(4)x’+y>200 (5)!8>5 (6)5&&8!=(5&&8)
(7)1==6>4 (8)(b=10)&&(c=0)

(1)1 、(2)1、（3）1、（4）1、（5）1、（6）1、（7）1、（8）0
尤其注意第6题，说明：先计算5再计算（8！=（5 && 8）），然后计算5&&8=1,最后计算8！=1，结果为1
记忆和理解课本90页优先级！！！
视频讲解：运算符和表达式-条件运算符、逗号表达式

*）习题 5.2（考题！！重点关注 2018年新增）

指出下列表达式的求值顺序,并计算表达式的值。对于逻辑表达式,还需指出是否存在短路现象,以及在哪一步短路。设变量 f、x、y 的初值分别为 3.6,-1,1.5
(1) x>y ll (f/10)、(2)x>0 && y>0 || !x
(3)x++|| x>y ll x+y、(4)!0 ||y && (a=x+2)

（1）值为1，先算x>y,再算（f/10）,未发生短路现象
（2）值为0，先计算(x > 0 && y > 0),x>0发生短路，结果为0，再计算0 || !x = 0
（3）值为1，先计算(x++ || x > y)，x++发生短路，再计算1 || x + y，1出现短路，结果为1
（4）值为1，先计算!0=1，发生短路，结果为1
补充：
视频讲解：运算符和表达式-逻辑短路性质（逻辑运算符），强烈建议听一听

*）习题 5.3（考题！！每年必有！）

请按要求写出表达式。
(1) 判断坐标为(x,y)的点是否在内径为 a、外径为b、中心在原点 O 的圆环内的表达式。
(2)判断一元二次方程 ax²+bx十c=0 有实根的表达式。
(3)写出i大于0但小于10 为“真”的表达式。
(4)写出a和b的值都大于0小于n为“假”的表达式。
(5)如图 5.6 所示,写出坐标系上阴影部分的点(x，y)所满足的 C语言表达式

（1） (x*x+y*y>a*a) && (x*x+y*y<b*b)
（2）pow(b,2) - 4*a*c >= 0
（3）i > 0 && i < 10
（4）!（a > 0 && a < n）&&（b>0 && b <n）
（5）x>=a && (x<=c && y>=e && y<=d || x<=b && y>=g && y<=f)
注意：
1、3、4、5此类题型的问法

1）习题 5.4

写出下列程序的运行结果

（1）

#include<stdio.h>
int main()[
	int x, a = 1,b = 1,c = 1;
	x = (a = 0) || (b = 2) || (c = 3);
	printf("x%d，a=%d，b=%d，c=%d\n",x,a,b,c);
	return 0;
}

结果：

x=1,a=0,b=2,c=1

（2）

#include <stdio.h>
int main() {
	int x, a = 0, b = 0, c = 0,d=0;
	x = (a = 1) || (b = 2) && (c = 3) && (d=4);
	printf("x=%d,a=%d,b=%d,c=%d,d=%d\n", x, a, b, c,d);
	return 0;
}

结果：

思考，为什么b、c、d都为0？
与短路性质和执行顺序有关，先执行(a=1),此时结果为1，由于短路或，一真则真，此时发生短路现象，后面的程序不会执行了，接着将1赋值给x，即得结果！

参考：
C/C++逻辑运算符 | | 和 && 的优先级误区——优先级决定运算顺序吗？

2）习题 5.5

（1）

(1)以下为不正确语句,为什么?
① if(x>y);
② if(x==y) x+=y;
③ if (x!=y) scanf(“%d”,&x) else scanf(“%d”，&y);
④ if(x<y){ x++;y++;)

答：
③是错误的，不能合并成一句话写，需要在第一个scanf语句结束后添加分号

（2）执行下面语句后,x、y、z、m 的值分别是多少?

#include <stdio.h>
int main() {
	int m = 3, x = 2,y = 4, z = 1;
	m = (m < x) ? m : x++;
	m = (m < y) ? m : y++;
	m = (m < z) ? m : z++;
	printf("x的值:%d,y的值:%d,z的值:%d,m的值:%d", x, y,z,m);
	return 0;
}

结果：
x的值:3,y的值:4,z的值:2,m的值:1
总结：
m的值取决于m<z后执行三元运算符的哪个表达式，而不是1/0

(3) 阅读程序,回答问题

#include<stdio.h>
int main(){
	int a,b,m=1,n=1;
	scanf("%d%d"，&a，&b);
	if (a>0) m=m+n;
	if (a<b) n-2*m;
	else if (a==b) n=5;
	else n=m+n;
	printf("m=%d n=%d\n",m,n);
	return 0;
}

问题:
①：当输入为:-1 -2 程序的运行结果是什么? m=1 n=2
②：当输入为:1 0程序的运行结果是什么? m=2 n=3
③：为了输出 n=4,变量a和b应具备什么条件? a > 0 && a < b

（4） 请分析以下语句中对 w 的不同值域所进行的操作,把套的if语句改写成不嵌套的if语句。

if (w<0)k=0;
else if (w<=100)k=1;
else k=0;

答：
if(w < 0) k = 0;
if（w >= 0&&w <=100）k=1;
if(w > 100) k = 0;

3）习题 5.6

判断从键盘输入字符c的种类。将字符分成5类：
（1）控制字符（ASCII码小于32）
（2）数字字符（ASCII码在48-57之间）
（3）大写字母（ASCII码在65-90之间）
（4）小写字母（ASCII码在97-122之间）
（5）其它字符
请写出判断5种字符的表达式（要求给出的判断表达式完备、互斥，即输入任意字符c，有且仅有一个判断表达式为真）;最后写出判断字符种类的顺序、嵌套或多路分支结构程序，并画出流程图。

#include <stdio.h>
int main() {
	char c;
	printf("请输入字符:");
	scanf("%c", &c);
	if (c < 32)
	{
		printf("该字符为控制字符！");
	}
	else if (c >= 48 && c <=57)
	{
		printf("该字符为数字字符！");
	}
	else if (c >= 65 && c <= 90)
	{
		printf("该字符为大写字母！");
	}
	else if (c >= 97 && c <= 122) {
		printf("该字符为小写字母！");
	}
	else
	{
		printf("该字符为其它字符！");
	}

	return 0;
}

总结：
字符可以和字符作比较，比的是ASCII码

4）习题 5.7

（1）

#include <stdio.h>
int main() {
	int x, y;
	printf("请输入x的值:");
	scanf("%d", &x);
	if ( x < -5 )
	{
		y = -3*x + 5;
	}
	else if (x >= -5 && x < 0)
	{
		y = x;
	}
	else if (x == 0) {
		y = 0;
	}
	else if (x > 0 && x <= 5)
	{
		y = 2 * x;
	}
	else {
		y = 4 * x - 10;
	}
	printf("y的值为:%d", y);

	return 0;
}

（2）

由键盘任意输入3个数，实现按降序输出此3个数。

#include <stdio.h>
int main() {
	int num[3];
	for (int i = 0; i < 3; i++)
	{
		printf("请输入第%d个数:",i+1);
		scanf("%d", &num[i]);
	}
	for (int j = 0; j < 3; j++)
	{
		for (int z = j+1; z < 3; z++) {
			if (num[j] < num[z])
			{
				int temp = num[j];
				num[j] = num[z];
				num[z] = temp;
			}
		}
	}

	for (int k = 0; k < 3; k++)
	{
		printf("%d\n", num[k]);
	}
	return 0;
}

（3）

输入20个学生的成绩，统计各分数段的人数。分数段为：90及90分以上，80-89分，70-79分，60-69分，60分以下。

#include <stdio.h>
int main() {
	int score;
	int x=0, y=0, z=0, i=0, j=0;
	for (int k = 0; k < 20; k++)
	{
		printf("请输入第%d个学生的成绩:",k+1);
		scanf("%d", &score);
		if (score >= 90)
		{
			x++;
		}
		else if (score >= 80 && score <= 89)
		{
			y++;
		}
		else if (score >= 70 && score <=79)
		{
			z++;
		}
		else if (score >= 60 && score <= 69)
		{
			i++;
		}
		else {
			j++;
		}
	}
	printf("90及90分以上人数有:%d\n", x);
	printf("80-89分人数有:%d\n", y);
	printf("70-79分人数有:%d\n", z);
	printf("60-69分人数有:%d\n", i);
	printf("60分以下人数有:%d\n", j);
	return 0;
}

（4）

输入一行字符，分别统计其中包含的数字、字母和其他字符的个数。

#include <stdio.h>
int main() {
	char c[30];
	printf("请输入一行字符:");
	gets_s(c, 29);
	int x = 0, y = 0, z = 0;
	for (int i = 0; c[i] != '\0'; i++)
	{
		if ((c[i] >= 'a' && c[i] <= 'z')||(c[i] >= 'A' && c[i] <= 'Z'))
		{
			x++;
		}
		else if ((c[i]-'0' >= 0) && (c[i]-'0' <= 9))
		{
			y++;
		}
		else
		{
			z++;
		}
	}
	printf("字符中包含数字:%d个\n包含字母:%d个\n包含其它字符:%d个", x, y, z);
	return 0;
}

总结：

1. 判断是否为字母：(c[i] >= 'a' && c[i] <= 'z')||(c[i] >= 'A' && c[i] <= 'Z')
2. 判断是否为数字：(c[i]-'0' >= 0) && (c[i]-'0' <= 9)

（8）

输入3个点的坐标，判断他们是否在同一条直线上。

解法1：

#include <stdio.h>
int main() {
	int x[3];
	int y[3];
	int k1, k2, k3;
	printf("请输入3个点的坐标\n");
	for (int i = 0; i < 3; i++)
	{
		printf("请输入第%d个点的横坐标:",i+1);
		scanf("%d", &x[i]);
		printf("请输入第%d个点的纵坐标:", i + 1);
		scanf("%d", &y[i]);
	}
	if ((x[0] == x[1] == x[2]) || (y[0] == y[1] == y[2]))
	{
		printf("3个点在同一条直线上");
	}
	else {
		k1 = (y[1] - y[0]) / (x[1] - x[0]);
		k2 = (y[2] - y[1]) / (x[2] - x[1]);
		k3 = (y[2] - y[0]) / (x[2] - x[0]);
		if (k1 == k2 && k2 == k3) {
			printf("3个点在同一条直线上");
		}
		else
		{
			printf("3个点不在同一条直线上");
		}
		
	}
	return 0;
}

总结：分三种情况考虑：
①当三条直线的斜率都存在时，若三条直线的斜率相同，输出yes;
②三条直线的斜率都不存在，即三个横坐标相同，输出yes;
③其他情况下：若三条直线的纵坐标相同，输出yes；
否则输出no;

解法2：

5）习题 5.8

在美国NBA中，评价球员的实力通过两个指标：平均每场得分p，平均每场篮板球数r。下面是评价标准：
（1）p>=20且r>=15,则为“最有价值球员”。
（2）p>=15且r>=10，或p>=20且r>=8，或p>=12且r>=15，则为“优秀球员”（该条件是指在评完“最有价值球员”之后满足该条件为“优秀球员”，下同）。
（3）p>=8且r>=5，则为“合格球员”。
（4）p>=8且r<5，或p<8且r>=5,则为“较差球员”。
（5）p<8且r<5,则为“很差球员”。
试画出NBA球员分类评价图，并写出判断5种球员的表达式（要求给出的判断表达式完备、互斥、即任意给定p和r的值，有且仅有一个判断表达式为真）；最后写出评价球员的顺序、嵌套或多路分支结构程序，并画出流程图。

#include <stdio.h>
int main()
{
	double p, r;
 
	printf("请输入一个球员平均每场得分p：\n");
	scanf("%lf", &p);
	printf("请输入一个球员平均每场篮板球数：\n");
	scanf("%lf", &r);
 
	if (p >= 20 && r >= 15)
		printf("最有价值球员！\n");
	else if (p >= 15 && r >= 10 || p >= 20 && r >= 8 || p >= 12 && r >= 15)
		printf("优秀球员！\n");
	else if (p >= 8 && r >= 5)
		printf("合格球员！\n");
	else if (p >= 8 && r < 5 || p < 8 && r >= 5)
		printf("较差球员！");
	else
		printf("很差球员！");
 
	return 0;
}

6）习题 5.9

在我国CBA比赛中，评价球员有3项指标：平均每场得分a，平均每场篮板次数b、平均每场助攻次数c。在一个赛季中，一个球员
（1）如果3项指标都不小于10，则为“最有价值球员”。
（2）如果有两项指标不小于10，则为“全明星球员”。
（3）如果只有一项指标不小于10，则为“明星球员”。
（4）如果一项指标都没有达到10，则为“普通球员”。
请写出判断4种球员的表达式（要求给出的判断表达式完备、互斥、即任意给定a、b和c的值，有且仅有一个判断表达式为真）；最后写出评价球员的顺序、嵌套或多路分支结构程序，并画出流程图。

#include <stdio.h>
int main() {
	double a, b,c;

	printf("请输入一个球员平均每场得分p：\n");
	scanf("%lf", &a);
	printf("请输入一个球员平均每场篮板球数：\n");
	scanf("%lf", &b);
	printf("请输入一个球员平均每场助攻次数：\n");
	scanf("%lf", &c);

	if (a >= 10 && b >= 10 && c >= 10)
		printf("最有价值球员！\n");
	else if ((a >= 10 && b >= 10 && c < 10) || (a < 10 && b >= 10 && c >= 10) || (a >= 10 && b < 10 && c >= 10))
		printf("全明星球员！\n");
	else if ((a >= 10 && b < 10 && c < 10) || (a < 10 && b >= 10 && c < 10) || (a < 10 && b < 10 && c >= 10))
		printf("明星球员！\n");
	else if (a <10 && b <10 && c < 10)
		printf("普通球员！");

	return 0;
}

7）习题 5.10

在某次考试中，要考英语、数学两门课程（均为百分制），分别记其成绩为a和b，平均成绩为c。评价考生水平的标准如下：
（1）优秀考生：两科成绩都不低于90分。
（2）良好考生：两科成绩都不低于80分；或有一门低于80但不低于60，另一门高于80，且平均成绩不低于80分。（是否等价于：两科都及格且平均成绩不低于80分？）
（3）中等考生：两科成绩都不低于70分；或有一门低于70但不低于60，另一门高于70，且平均成绩不低于70。（是否等价于：两科都及格且平均成绩不低于70分？）
（4）及格考生：两科成绩都不低于60分；或有一门低于60分，另一门高于60，且平均成绩不低于60分。（是否等价于：平均成绩不低于60分？）
（5）较差考生：两科都低于60分。
请写出判断5个等级考生的表达式（要求给出的判断表达式完备、互斥、即任意给定a、b和c的值，有且仅有一个判断表达式为真）；最后写出评价考生的顺序、嵌套或多路分支结构程序，并画出流程图。

#include <stdio.h>
int main() {
	double a, b,c;

	printf("请输入英语成绩：\n");
	scanf("%lf", &a);
	printf("请输入数学成绩：\n");
	scanf("%lf", &b);
	c = a +b/2;

	if (a >= 90 && b >= 90 )
		printf("优秀考生！\n");
	else if ((a >= 80 && b >= 80) || (a <80 && a >= 60 && b > 80 && c >=80) || (b < 80 && b >= 60 && a > 80 && c >= 80))
		printf("良好考生！\n");
	else if ((a>=70 && b >=70) || (a < 70 && a >= 60 && b > 70 && c >= 70) || (b < 70 && b >= 60 && a > 70 && c >= 70))
		printf("中等考生！\n");
	else if ((a >= 60 && b >=60) || (a < 60 && b > 60 && c >= 60) || (b < 60 && a > 60 && c >= 60))
		printf("及格考生！");
	else if(a < 60 && b < 60)
		printf("较差考生！");
	return 0;
}

思考：
该问题的设计是否完备？即是否存在不属于这5类的考生？如果完备，请画出考生分类评价图；如果不完备，请你设计一个完备的方案，并画出考生分类评价图。

6. 循环结构与程序设计基本算法

*）习题 6.1 （程序阅读题每年必考）

（1）

阅读以下程序，写出程序运行结果。

#include <stdio.h>
int main(){
	int i=1;
	while (i<=15)
		if (++i%3!=2) continue;
		else printf("%d	  ",i);
	printf("\n");
	return 0;
}

答：
2 5 8 11 14

（2）

#include <stdio.h>
int main()(
	char str[20]="azdwgtjqmn";
	int i,count=0;
	for (i=0; str[i]!='\0'; i++){
		str[i]+=4;
		if (str[i]>'z') str[i]-=26;
		count++;
	}
	printf("str[%d]=%s\n", count, str);
	return 0;
}

答：
str[10]=edhakxnuqr

（3）

#include <stdio.h>
int main (){
	char s1[]="computing",s2[]="computer";
	int i=0;
	while (s1[i]!='\0'&& s2[i]!='\0'&& s1[i]==s2[i])
		i++;
	printf("s1-s2=%d\n",s1[i]-s2[i]);
	return 0;
}

答：
s1-s2=4

（4）

#include <stdio.h>
int main(){
	int i, j, t;
	int a[11] = { 0,8,3,20,-4,15,-20,6,50,24,8 };
	for (i = 2; i <= 10; i++)
		for (j = i; j > 1; j--)
			if (a[j - 1] > a[j]) {
				t = a[j]; a[j] = a[j - 1]; a[j - 1] = t;
			}
			else break;
	for (i = 1; i <= 10; i++)
		printf("%d ",a[i]);
	return 0;
}

答：
-20 -4 3 6 8 8 15 20 24 50

1）习题 6.2 （程序填空题每年必考）

阅读以下程序，并按题目要求在空白处填上适当内容。

（1）输出如图所示的图案（共N行，N为奇数，此时N=7）

#include <stdio.h>
#define N 7
#define L (80-N)/2
int main() {
	char c = 'A';
	int i, j, p;
	for ( i = 1; i <= N; i++,/*第1个空*/c++)
	{
		if (i <= (N + 1) / 2) p =/*第2个空*/ i;
		else p = /*第3个空*/ p-1;// 另外的方式:N+1-i
		for ( j = 1; j <= L+/*第4个空*/4-p; j++)
		{
			printf(" ");
		}
		for ( j = 1; j <= 2*p-1; j++)
		{
			printf("%c", c);
		}
		printf("\n");
	}
	return 0;
}

小结：
做这类题可以先从题目整体出发，根据需求，先将简单的先填写出来，不一定要按照顺序做

（2）输入20个整数，将它们按升序排序后输出。

#include <stdio.h>
#define N 20
int main() {
	int i, j, t , a[N+1];
	for (i = 1; /*第1个空*/i <= 20; i++)
		scanf("%d", &a[i]);
	for (int i = 2;/*第2个空*/ i <= 20; i++)
		for (j = i; /*第3个空*/ j > 1; j--)
			if (a[j] >= a[j - 1]) break;
			else { t = a[j]; a[j] = a[j - 1]; a[j - 1] = t; }
	i = 1;
	while (i <= N)
		printf("%d, ",/*第4个空*/ a[i++]);
	printf("\n");
	return 0;
}

总结：
1.此题是冒泡排序的变形，比较顺序是从最后一个数据往前比较，每轮确定一个最小的数
2.本题要注意避免死循环printf("%d, ", a[i++]);使用i++的目的是为了使i的值每次递增1，从而实现打印数组的元素
3.++、- -，符号在前先变化后使用，符号在后先使用后变化
4.本题还有一个细节，数据是从下标为1的位置开始存的，做题时要注意数据在数组中的位置

（3）输入两个字符串分别存放到字符数组str1和str2中，将str2中的字符串全部链接到str1中字符串的尾部，并将链接得到的更长的字符串存放在str1数组中（假设字符数组str1的长度足够大）。

#include <stdio.h>
int main() {
	char str1[81], str2[40];
	int i = 0, j = 0;
	gets_s(str1, 80);
	gets_s(str2, 39);
	while (str1[i] != '\0')
	{
		/*第1个空*/i++;
	}
	while (/*第2个空*/str2[j] != '\0')
	{
		str1[i] = str2[j];
		/*第3个空*/i++;
		j++;
	}
	str1[i] = /*第4个空*/'\0';
	puts(str1);
	return 0;
}

总结:
1.此题我将gets改为get_s,因为gets属于过时的一个字符串输入函数了，最大的问题就是安全性低，没办法限制输入的个数，容易溢出
2.最后一个空str1[i] = '\0';这么填的目的是要把之前被替换的结束符给补上。

（4）关键词：字符串长度

输入一个母字符串存放到字符数组str中，并输入一个起始位置loc和一个长度len，实现从字符数组str中的母字符串的第loc位开始截取len个字符构成一个子字符串存放到字符数组substr中，并输出字符数组substr中的子字符串。如果母字符串中从loc位开始剩余的字符个数不足len个，则只截取母字符串中从loc位开始的剩余所有字符构成子字符串。

#include <stdio.h>
#include <string.h>
int main() {
	char str[81], substr[81];
	int k = 0, n, loc, len;
	gets_s(/*第1个空*/str, 80);
	scanf("%d%d", &loc, &len);
	if (loc < 1 || loc >strlen(str) || len <= 0)
	{
		substr[0] = '\0';
	}
	else
	{
		for ( n = loc - 1;/*第2个空*/ n < len;/*第3个空*/ n++,k++)
		{
			substr[k] = str[n];
		}
		substr[k] = /*第4个空*/'\0';
	}
	printf("Sub string is %s, its length is %d\n", substr, k);
	return 0;
}

总结:
1.strlen函数: 需要添加头文件 #include <string.h>

C 库函数 size_t strlen(const char *str) 计算字符串 str 的长度，直到空结束字符，但不包括空结束字符。

2）习题 6.3

（1）

分别输出如下所示的图案：

图案1：

图案2：

图案1：

#include <stdio.h>
int main() {
	int i, j;
	for ( i = 0; i < 5; i++)
	{
		for (j = i; j < 4; j++)
		{
			printf(" ");
		}
		for ( j = 0; j < i+1; j++)
		{
			printf("%d", i + 1);
		}
		printf("\n");
	}
	return 0;
}

图案2：

#include <stdio.h>
int main() {
	char c = 'A';
	int i, j;
	for ( i = 5; i > 0; i--,c++)
	{
		for (j = 5; j > i; j--)
		{
			printf(" ");
		}
		for ( j = 0; j < i; j++)
		{
			printf("%c", c);
		}
		printf("\n");
	}
	return 0;
}

（2）递推问题

猴子吃桃子问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃掉了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子。

#include <stdio.h>
int main() {
	int x = 0, j = 1;
	while (true)
	{
		x = j;
		for (int i = 0 ; i < 9; i++) {
			x = x / 2 - 1;
			if (x <= 0) //剪枝
			{
				break;
			}
		}
		if (x == 1)
		{
			printf("第1天共摘了:%d个桃子", j);
			break;
		}
		j++;
	}
	return 0;
}

注意：
1.到第10天早上，循环9次，不包括第10天，第10天没吃呢！
2.最后打印的是 j 而不是 x，x代表的是第10天时剩下的个数
3.可以适当剪枝优化，如果x小于0，则不用再往后计算了
4.结果：1534

思考：
如果每逢奇数天都吃剩下的一半，又多吃一个；每逢偶数天都吃剩下的一半，有多吃两个。到第10天早上想再吃时，只见剩下一个，再求第一天共摘了多少个桃子。

#include <stdio.h>
int main() {
	int x = 0, j = 1;
	while (true)
	{
		x = j;
		for (int i = 1; i < 10; i++) {
			if (i%2 == 0)
			{
				x = x / 2 - 2;
			}
			else
			{
				x = x / 2 - 1;
			}
			
			if (x < 0)  //剪枝
			{
				break;
			}
		}
		if (x == 1)
		{
			printf("第1天共摘了:%d个桃子", j);
			break;
		}
		j++;
	}
	return 0;
}

其它解法：由已知推未知，已知最后一天剩下一个

#include <stdio.h>
int main() {
	int num = 1, day;
	for (day = 1; day < 10; day++) {
		num = (num + 1) * 2;
	}
	printf("第一天摘了%d个桃子\n", num);

	num = 1;
	for (day = 1; day < 10; day++) {
		//奇数天吃一半多一个
		if (day % 2 != 0) {
			num = (num + 1) * 2;
		}
		else {
			num = (num + 2) * 2;
		}
	}
	printf("第一天摘了%d个桃子", num);
	return 0;
}

（3）舍罕王赏麦问题

国际象棋的发明者、古印度的宰相在国王要奖励他时，要求国王在棋盘的第一格中放一粒麦子，第二格中放2粒麦子，第3个格中放4粒麦子，以后每一格中放的麦粒数都是前一格的两倍，直至放满64格。如果这个奖励要兑现的话，他将得到多少立方米的麦子（1立方米的麦子约等于1.42 * 10⁸ 粒）？

#include <stdio.h>
#include <math.h>
int main() {
	double sum = 1;
	/* 写法1.
	for (int i = 0; i < 64; i++)
	{
		sum = sum * 2;
	}
	*/
	//写法2.
	for (int i = 0; i < 64; i++)
	{
		sum = sum + pow(2,i);
	}
	printf("总麦粒数:%e\n", sum);
	//printf("将得到:%E立方米的麦子\n", sum * 1 / (1.42 * pow(10, 8))); 写法1.
	printf("将得到:%E立方米的麦子", sum * 1 / 1.42e8); //写法2
	return 0;
}

总结：
1.本题涉及一个变量数据类型选取的问题，如果sum的类型是int、long等类型，由于计算的数据过于庞大，会超过取值范围，所以这里使用double类型
2.一个数的多少次方可以使用pow函数，例如a的b次方：pow（a,b）,
使用pow函数要添加头文件<math.h>
3.科学计数法的表示与应用

（4）

求s = a + aa + aaa + …+ aa……a的值，其中a是一个数字。例如2
+22+222+2222+22222（此时共有5个数相加），从键盘输入a的值，以及几个数相加。

#include <stdio.h>
#include <math.h>
int main() {
	int sum = 0;
	int a;
	int num;
	printf("请输入a的值:");
	scanf("%d", &a);
	printf("请输入相加的个数:");
	scanf("%d", &num);
	for ( int i = 0;i < num; i++)
	{
		sum += a;
		a = a * 10 + 2;
	}
	printf("和为:%d", sum);
	return 0;
}

（5）

电视台点歌，收费标准为：前10分钟每分钟1.5元，10分钟后每增加1分钟付1元，2小时后不再付费，但6小时后又重新开始计算。计算点歌结束后的付费金额。

#include <stdio.h>
#include <math.h>
int main() {
	int money = 0, flag = 1, time;
	printf("请输入点歌的时长（分钟）:");
	scanf("%d", &time);
	while (flag)
	{
		if (time > 360)
		{
			money = money + 10 * 1.5 + 110 * 1;
			time = time - 360;
		}
		else {
			if (time <= 10)
			{
				money = money + time * 1.5;
			}
			else if (time > 10 && time <= 120) 
			{
				money = money + 10 * 1.5 + (time - 10) * 1;
			}
			else if(time > 120 && time <= 360) 
			{
				money = money + 10 * 1.5 + 110 * 1;
			}
			flag = 0;
		}
	}
	printf("应付金额:%d", money);
	return 0;
}

3）习题 6.4 （重点关注4、6、7往年考过类似）

（1）穷举 ※

求abc+cba的等于给定值n（n的值从键盘输入）的所有a、b、c的组合。

#include<stdio.h>
int main() {
	int a=0, b=0, c=0, n;
	printf("请输入n的值:");
	scanf("%d", &n);
	for (int a = 0; a < 10; a++)
		for (int b = 0; b < 10; b++)
			for (int c = 0; c < 10; c++)
				if (n == ((a + c) * 101 + b * 20))
					//abc+cba=a*100+b*10+c+c*100+b*10+a=(a+c)*101+b*20;
					printf("%d %d %d\n", a, b, c);
	return 0;
}

（2）

“百钱买百鸡”是我国古代的著名数学题。题目这样描述：3文钱可以买一只公鸡，2文钱可以买一只母鸡，1文钱可以买3只小鸡。用100文钱买100只鸡，那么各有公鸡、母鸡、小鸡多少只？请用C语言编写程序求解该题。

#include<stdio.h>
int main() {
	int a = 0, b = 0, c = 0, i = 1;
	for (int a = 0; a <= 100; a++)
		for (int b = 0; b <= 100; b++)
			for (int c = 0; c <= 100; c++)
				if (3 * a + 2 * b + c/3 == 100 && a+b+c == 100 )
					printf("买法%d:公鸡有:%d只,母鸡有:%d只,小鸡有%d只\n",i++, a, b, c);
	return 0;
}

说明：
设各有x、y、z只，总价要100文钱、100只，列出表达式即可

（3）

判断不定方程5x²+7y²=23 有无整数解。

#include<stdio.h>
#include<math.h>
int main() {
	int x, y;
	for ( x = 0; x < 3; x++)
	{
		for ( y = 0; y < 2; y++)
		{
			if (5 * pow(x, 2) + 7 * pow(y, 2) == 23)
				printf("存在整数解！解为:%d", x);
		}
	}
	return 0;
}

（4）穷举综合※

将1~9共9个数分成3组,分别组成3个3位数,且使这3个3位数构成1:2:3的比例,试求出所有满足条件的 3个3 位数。例如,3个3 位数 192、384、576 满足以上条件。
视频讲解

法1.直接法

#include<stdio.h>
#include<math.h>
void repeat(int *p,int n) {
	for (int a = 0; a < 3; a++)
	{
		p[n % 10]=1;
		n /= 10;
	}
}
int allUse(int *q) {
	for (int f = 1; f < 10; f++)
	{
		if (q[f] != 1)
			return 0;
	}
	return 1;
}
int main() {
	for (int i = 123; i <= 987; i++)
	{
		for (int j = 123; j <= 987; j++)
		{
			for (int k = 123; k < 987; k++)
			{
				if (i*2 == j && i*3 == k) {
					int num[10] = { 0 };
					repeat(num, i);
					repeat(num, j);
					repeat(num, k);
					if (allUse(num) == 1)
						printf("%d %d %d\n", i, j, k);
				}
					
			}
		}
	}
	return 0;
}

法2：优化

#include<stdio.h>
#include<math.h>
void repeat(int *p,int n) {
	for (int a = 0; a < 3; a++)
	{
		p[n % 10]=1;
		n /= 10;
	}
}
int allUse(int *q) {
	for (int f = 1; f < 10; f++)
	{
		if (q[f] != 1)
			return 0;
	}
	return 1;
}
int main() {
	int i, j, k;
	for (i = 123; i <= 987; i++)
	{
		j = i * 2;
		k = i * 3;
		
		int num[10] = { 0 };
		repeat(num, i);
		repeat(num, j);
		repeat(num, k);
		if (allUse(num) == 1)
			printf("%d %d %d\n", i, j, k);	
	}
	return 0;
}

解题总结：
有时候思路可以打开，不局限于数字的个数，数字的个数有时候可以从组成数的最大最小值去考虑，本题综合了数字是否重复，穷举的条件限制等，可以反复推敲

（5）逻辑推理 ※

找赛手:两个羽毛球队进行比赛,各出3人。甲队为 A,B,C 3人,乙队为X,Y,Z 3人。已抽签决定比赛名单,有人向队员打听比赛名单,A说他不和 X 比,C 说他不和X,Z比,请编写一个程序找出 3 队赛手的名单。

#include<stdio.h>
int main() {
	char a, b, c;//"分别保存 a、b、c 的对手名单
	for (a = 'x'; a <= 'z'; a++)//穷举a可能的对手
		for (b = 'x'; b <= 'z'; b++) {//穷举b可能的对手
			if (a != b) //排除a和b与同一个人比赛
				for (c = 'x'; c <= 'z'; c++) {//穷举c可能的对手
					if (c != a && c != b) {//排除c与ab的对手相同
						if (a != 'x' && c != 'x' && c != 'z') //按题目条件排除对手
							printf("a-%c b-%c c-%c\n", a, b, c);
					}
				}
		}
	return 0;
}

（6）同构数

输出 2~1000之间的所有同构数,所谓同构数是指它出现在它的平方数的右端。
例如,5、6、25 的平方分别等于 25、36、625,所以5,6和 25 都是同构数。

#include<stdio.h>
int static sum2 = 0;
int total(int target,int count) {
	if (count > 0)
	{
		total(target / 10, count - 1);
		sum2 = sum2*10 + target % 10;
	}
	return sum2;
}
int main() {
	int i, j, k, count=0, sum;
	for (i = 2; i < 1000; i++)
	{
		k = i;     
		while (k > 0) //判断所找的数是一个几位数
		{
			count++;
			k = k / 10;
		}
		j = i * i;
		sum = 0;
		sum = total(j,count);
		if (sum == i)
		{
			printf("%d的平方是%d,%d是同构数！\n", i,j,i);
		}
		count = 0;
		sum2 = 0;
	}
	return 0;
}

本题可以积累一个小技巧，如何取出一个数中的某一部分，利用递归，真题出现了大量此技巧。

（7）阿姆斯特朗数

Armstrong 数具有如下特征:一个 n位数等于其各位数的n次方之和。例如:153=1³+5³+3³、1634=1⁴+6⁴+3⁴+4⁴，找出2、3、4、5位的所有 Armstrong 数。
分析，本题和第4题有异曲同工，找出5位数，不要只关注5位数了，可以考虑5位数的最大值，即99999

#include<stdio.h>
#include<math.h>
int static sum = 0;
int total(int n,int count) {
	if (n > 0)
	{
		sum = sum + pow(n % 10,count);
		total(n / 10, count);
	}
	return sum;
}
int main() {
	int k, count = 0, sum2;
	for (int i = 10; i <= 99999; i++)
	{
		k = i;
		while (k > 0)
		{
			count++;
			k = k / 10;
		}
		sum2 = total(i, count);
		if (sum2 == i)
		{
			printf("%d是Armstrong数\n", i);
		}
		sum = 0;
		count = 0;
	}
	return 0;
}

7. 函数与结构化程序设计

1）习题 7.2

指出程序的输出结果。

（1）

#include <stdio.h>
void fun(int x, int y, int z) {
	z = 2 * x + 5 * y;
}
int main(){
	int m = 50;
	fun(5, 2, m);
	printf("m=%d\n", m);
	return 0;
}

答：m=50

（2）

#include <stdio.h>
int main(){
	int w = 2, k, f(int);
	for (k = 0; k < 3; k++) {
		w = f(w);
		printf("w=%d\n", w);
	}
	return 0;
}
int f(int x){
	int y;
	y = ++x;
	y += x;
	return(y);
}

w=6
w=14
w=30

（3）

#include <stdio.h>
int main(){
	float max(float, float); 
	float a = 3.8,b = 3.7,c = 2.4, maxnum;
	maxnum = max(a, max(b,c));
	printf("Max number is %.2f\n", maxnum);
	return 0;
}
float max(float x, float y){
	float z;
	z = (x > y) ? x : y;
	return(z);
}

答：Max number is 3.80

2）习题 7.5

（1）

编写一个函数 fun(float x，float a，float b,float c),求二阶多项式ax²+bx+c的值。

#include <stdio.h>
int fun(float x, float a, float b, float c) {
	int y = a * x * x + b * x + c;
	return y;
}
int main(){
	printf("多项式的值为:%d", fun(1, 2, 3, 4));
	return 0;
}

（2）

编写一个函数 prn_pict(int m,int n),输出m行n列的图形,图形的第一行由n个字符A组成,图形的第二行由 n个字符 B组成,依次类推。

#include <stdio.h>
void prn_pict(int m, int n) {
	char c = 'A';
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			printf("%c", c);
		}
		printf("\n");
		c++;
	}
}
int main(){
	prn_pict(3, 4);
	return 0;
}

3）习题 7.6 ※

编写两个函数,分别求两个正整数的最大公约数和最小公倍数；编写一个主函数调用这两个函数并输出结果,两个正整数在主函数中输入。

#include <stdio.h>
int max(int a,int b){//最大公约数
	int res = 1;
	while (res != 0)
	{
		res = a % b;
		a = b;
		b = res;
	}
	return a;
}
int min(int c , int d) {//最小公倍数
	int res;
	res = c * d / max(c, d);
	return res ;
}
int main(){
	int x, y;
	printf("请输入两个正整数:\n");
	scanf("%d%d",&x,&y);
	printf("最大公约数为:%d", max(x, y));
	printf("最小公倍数为:%d", min(x, y));
	return 0;
}

最小公倍数 = 两数乘积 / 最大公约数
最大公约数使用辗转相除法：利用余数

4）习题 7.8（后期补充）

本章中的四则运算表达式的计算还有很多可改进之处。改进例 7.14,允许在操作数或者操作符之前或者之后输人一个或多个空格。
例 7.14 输入一个不含括号的四则运算表达式，输出计算结果

#include <stdio.h>
#include<stdlib.h>
double getNum() {
	double num;
	scanf("%lf", &num);
	return num;
}
char getopt() {
	char c;
	c = getchar();
	return c;
}
int prepare(char op1,char op2) {
	int flag;
	if (op1 == '*' || op1 == '/')
		if (op2 == '+' || op2 == '-') flag = 1;
		else flag = 0;
	else
		if (op2 == '+' || op2 == '-') flag = 0;
		else flag = -1;

	return flag;
}
double evaluate(double value,char opt,double value2) {
	double res=0;
	switch (opt)
	{
	case '+': res = value + value2; break;
	case '-':res = value - value2; break;
	case '*':res = value * value2; break;
	case '/': if (value2 == 0) { printf("非法运算数"); exit(1); }
			else res = value / value2;
	}
	return res;
}
int main(){
	double value1, value2, value3, result;
	char op1, op2;
	printf("请输入四则运算表达式:");
	value1 = getNum();
	op1 = getopt();
	if (op1 == '\n')
	{
		result = value1;
	}
	else
	{
		value2 = getNum();
		while ((op2 = getopt()) != '\n')
		{
			value3 = getNum();
			if (prepare(op2, op1) > 0)
				value2 = evaluate(value2, op2, value3);
			else {
				value1 = evaluate(value1, op1, value2);
				op1 = op2;
				value2 = value3;
			}
		}
		result = evaluate(value1, op1, value2);
	}

	printf("结果是:%lf", result);
	return 0;
}

以上程序未处理空格

5）习题 7.9（后期补充）

编写一个程序,检查输人的简单四则运算表达式是否正确。对于不正确的表达式,需要输出首先遇到的是操作符不匹配还是操作数不匹配,例如:1 2+3 是由于操作符不匹配,1+*2 是由于操作数不匹配,1+2 * 是由于操作数不匹配等。

6）习题 7.10（后期补充）

编写一个程序,输人一个人的出生年月日和当前日期,计算出他的年龄(周岁)和距离下一次生日的天数。

7）习题 7.11（后期补充）

用本章中的伪随机数产生器模拟掷骰子,并计算出每一面出现的概率。提示:骰子有 6 面，点值分别是 1~6。用伪随机数产生器随机产生 1~ 之间的整数要统计每一面出现的概率,可以用频率值来代替,即产生一个较大数量的随机数(如 10 000个等),然后统计其中每一面出现的次数,这样就可以得到频率。

8）习题 7.14

编写函数,求一个正整数的最大素数因子。

#include <stdio.h>
#include<math.h>
int isNum(int i) {
	int m = sqrt(i);
	for (int j = 2; j <= m; j++)
	{
		if ( i % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int whoMax(int n,int n2) {
	int max2 = n > n2 ? n : n2;
	return max2;
}
int main(){
	int num, max, count = 0;
	printf("请输入一个正整数:");
	scanf("%d", &num);
	for ( int i = 1; i <= num; i++)
	{
		if ( num % i == 0)
		{
			if (isNum(i))
			{
				if (count == 0) max = i;
				else {
					max = whoMax(max, i);
					count++;
				}
			}
		}
	}
	printf("最大的素数因子是:%d", max);
	return 0;
}

9）习题 7.15

编写判断水仙花数的函数。所谓水仙花数是指一个 3 位数，其各位数字方和等于该数本身。例如,153=1³+5³+3³

#include <stdio.h>
#include<math.h>
int static sum = 0;
int equalinit(int j) {
	if (j > 0)
	{
		sum = sum + pow(j % 10, 3);
		equalinit(j / 10);
	}
	return sum;
}
int isNum(int n) {
	int iniNum = n;
	if (iniNum == equalinit(n))
	{
		return 1;
	}
	return 0;
}

int main(){
	for (int i = 100; i < 1000; i++)
	{
		if (isNum(i))
		{
			printf("%d是水仙花数!\n", i);
		}
		sum = 0;
	}
	return 0;
}