算法入门 第一章 程序设计入门（一）

写在前面：

在本科的时候荒废太多，参加的ACM多少有些水的成分，在研究生阶段要发奋图强，不要再留下遗憾。此分类为《算法竞赛入门经典》(第二版)的读后感和总结，加油小伙子。

 

一、算数表达式

#include<stdio.h>

int main()
{
	printf("%d\n",1+2);//得3，正常输出 
	printf("%d\n",3-4);//得-1，正常输出 
	printf("%d\n",5*6);//得30，正常输出 
	printf("%d\n",8/4);//得2，正常输出 
	printf("%d\n",8/5);//得1，非正常输出
	/*
	*整数/整数=整数
	*int i=8/5; i的值也为1
	*/ 
	printf("%.1f\n",8.0/5.0);//得1.6，其中.1是控制输出小数点后几位 
	printf("%.1f\n",8/5);//得0.0，用%f输出整数值好像都是0 
	printf("%d\n",8.0/5.0);//得-1717986918，涉及整数和浮点数的编码 
	
	return 0;
} 

此例子的知识点

1.整数1=整数/整数，会把小数部分舍去，保留整数部分赋值到整数1。

2.printf("%.xf",a);x为控制输出小数点位数的数字。

3.整数要用%d输出，浮点数要用%f输出，否则会输出错误。

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

此例子的知识点

1.整数-浮点数=浮点数。是整数先变成浮点数，然后浮点数-浮点数=浮点数。

2. double sqrt(double x)

二、变量及输入

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

此例子的知识点

1.注意“&”符号不要漏掉

三、顺序结构程序设计

三位数反转的两个实现代码

第一种实现代码

#include<stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d%d%d\n",n%10,n/10%10,n/100);
	
	return 0;
}

第二种实现代码

#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.printf("%03d\n",m);可以确定输出整数的位数。

变量交换的三种代码

第一种（基础版）

#include<stdio.h>

int main()
{
	int a,b,t;
	scanf("%d%d",&a,&b);
	t=a;
	a=b;
	b=t;
	printf("%d %d\n",a,b);
	
	return 0;
}

需要申请一个单位的新内存空间来进行变量交换，最基础的变量交换代码，对于所有的变量交换都适用。

第二种（求和版）

#include<stdio.h>

int main()
{
	int a,b,t;
	scanf("%d%d",&a,&b);
	a=a+b;
	b=a-b;
	a=a-b;
	printf("%d %d\n",a,b);
	
	return 0;
}

比较巧妙，尽对于可以运算的数据类型使用。

第三种（赖皮版）

#include<stdio.h>

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d\n",b,a);
	
	return 0;
}

巧妙。

四、分支结构程序设计

注意if和else if，最主要还是关注程序的逻辑关系，此点重要。

五、注解和习题

实验A1

 

其中，float double，二进制有效位数 24位 53位，十进制有效位数 6或7位 15或16位。