第1章 程序设计入门

1.1 算术表达式

浮点数/浮点数 = 浮点数，整数先变成浮点数再进行浮点数运算，整数/整数 = 整数；sqrt函数声明：double sqrt（double）；此时应该#include <math.h>

#include <stdio.h>
#include <math.h>
int main()
{
	printf("%d\n", 8/5.0);
	printf("%f\n", 8/5.0);
	printf("%.3f\n", 1 + 2 * sqrt(3.0)/(5 - 0.1));
	return 0;
}

上面第一行输出以补码格式输出，故要注意格式。

1.2 变量及其输入

例题1.1 圆柱体的表面积

#include <stdio.h>
#include <math.h>
int main()
{
	const double pi = 2 * asin(1.0);//acos(-1.0)
	double r, h;
	scanf("%lf%lf", &r, &h); //注意以lf格式输入，否则高位不为0，使结果出错
	double s = 2 * pi * r * r + 2 * pi * r * h;
	printf("Area = %.3f\n", s);
	return 0;
}

尽量用const关键字来声明常数， double要以lf格式输入，否则存储单位高位不为0导致结果变大

1.3 顺序结构程序设计

例题1.2 三位数反转

算法一：将各位分离，反序输出

#include <stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	printf("%d%d%d", n%10, n/10%10, n/100);
	return 0;
}

算法二：将反转后的数存到变量m中，%03d来输出则25表现为025

#include <stdio.h>
int main()
{
	int n, m;
	scanf("%d", &n);
	m = n%10*100 + n/10%10*10 + n/100;
	printf("%03d\n", m);
	return 0;
}

例题1.3 交换变量

算法一：使用中间变量

t = a;
a = b;
b = t;

算法二：不使用中间变量,只适合定义了加减法的数据类型才可以使用它

a = a + b;
b = a - b;
a = a - b;

算法三：输出时交换位置，即黑盒测试

scanf("%d%d", &a, &b);
printf("%d %d\n", b, a);

1.4 分支结构程序设计

例题1.4 鸡兔同笼（已知总头数和总脚数）

算法一：鸡有a只，兔有b只，已知头共n个，脚共m个，则可联立方程组a + b = n；2n + 4b = m；解得a = （4n - m）/2；b = n - a；

#include <stdio.h>
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	int a, b;
	a = (4*n - m)/2;  //m为偶数时才能保证a和b为整数
	b = n - a;
	if(a < 0 || b < 0 || m % 2 == 1)  //去掉解不成立情况
		printf("No Answer\n");
	else
		printf("%d %d\n", a, b);
	return 0;
}

算法二：用枚举法，循环为i：0-->a，对每个j = n - a，进行if（2i + 4j == m）的判断，判断正确则输出满足条件的解。

#include <stdio.h>
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	int i, j, k = 0;     //k用来做有无解的标记
	for(i = 0; i < n; i++){
		j = n - i;
		if(2 * i + 4 * j == m){
			k = 1;
			printf("%d %d\n", i, j);
			break;
		}
	}
	if(k == 0)
		printf("No Answer\n");
	return 0;
}

例题1.5 三整数由小到大排序

算法一：3个整数a，b，c，有3 * 2 * 1 = 6种排序情况（abc,acb,bac,bca,cab,cba)，输入a，b，c，对这6种排序情况分别进行判断。

#include <stdio.h>
int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	if(a <= b && b <= c) printf("%d %d %d\n", a, b, c);
	else if(a <= c && c <= b) printf("%d %d %d\n", a, c, b);
	else if(b <= a && a <= c) printf("%d %d %d\n", b, a, c);
	else if(b <= c && c <= a) printf("%d %d %d\n", b, c, a);
	else if(c <= a && a <= b) printf("%d %d %d\n", c, a, b);
	else if(c <= b && b <= a) printf("%d %d %d\n", c, b, a);
	return 0;
}

算法二：输入abc后，我们用a存放最小值，b存放较小值，c存放最大值，故先对a和b，a和c比较，交换变量使a存放最小值；再对b和c比较，交换变量使b存放较小值。

#include <stdio.h>
int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	int t;
	if(a > b) {t = a; a = b; b = t;}
	if(a > c) {t = a; a = c; c = t;}
	if(b > c) {t = b; b = c; c = t;}
	printf("%d %d %d\n", a, b, c);
	return 0;
}

1.5注解与习题

编译器是将源代码变成机器可以直接执行的指令。C99中double的输出必须用%f，而C89和C++可用%lf。

	printf("%%d\\n");      //输出%d\n

习题1.6 三角形（判断是否为直角三角形，是则输出yes，否则输出no，如果根本无法构成三角形，输出not a triangle）

<span style="font-size:10px;">#include <stdio.h>
int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	if(a < b + c && b < a + c && c < a + b){
		if(a*a + b*b == c*c || a*a + c*c == b*b || b*b + c*c == a*a)
			printf("yes\n");
		else printf("no\n");
	}
	else printf("not a triangle\n");
	return 0;
}

习题1.7 判断是否为闰年（是输出yes，否输出no）

<span style="font-size:10px;">#include <stdio.h>
int main()
{
	int year;
	scanf("%d", &year);
	if(year % 4 == 0 && year %100 != 0 || year % 400 == 0)
		printf("yes\n");
	else printf("no\n");
	return 0;
}