算法竞赛入门经典（第二版）自学笔记

整理一些或大或小的东西（自用）

1.四舍五入到个位（p21）

floor（）为向下取整函数，需要头文件 math.h

x=floor（x+0.5）可对x进行四舍五入

2.CMD命令（p456）

在命令行中可以用“cd<目录名>”的方法改变当前路径。

（1）cd..会进入父目录

（2）cd aaa会进入当前目录的aaa子目录

3.运行时间（p27）

需要头文件 time.h

clock（）为某种计时函数，clock/CLOCKS_PRE_SEC 为实际花费时间

4.使一部分代码不进行编译（p30）

若定义了LOCAL

#define LOCAL

那么位于

#ifdef LOCAL
其他内容
#endif

中的其他内容将不会被编译（有点像注释？？）

5.当嵌套的两个代码块中有同名变量时，内层变量会屏蔽外层变量（p33）

#include 
int main()
{
	int a=1;
	printf("%d ",a);
	{
		int a=3;
		printf("%d ",a);
	}
	printf("%d ",a);
} 

结果为：1 3 1

6.多组输入（p28）

while(scanf("%d %d",&a,&b)==2)

scanf的返回值为成功输入变量的个数

7.清零数组（p39）

需要头文件 string.h

memset(a,0,sizeof(a));

其作用为将数组全部赋值为0

其实我以前一直是这么写的

int a[100]={0};

请知道的告诉我有什么坏处！！！！

8.复制数组（p39）

需要头文件 string.h

#include 
#include 
int main()
{
	int a[]={1,2,3,4,5};
	int b[]={6,7,8,9,10};
	memcpy(b,a,sizeof(int)*3);
	for(int i=0;i<5;i++)
	{
		printf("%d ",b[i]);
	}
} 

结果为：1 2 3 9 10

#include 
#include 
int main()
{
	int a[]={1,2,3,4,5};
	int b[]={6,7,8,9,10};
	memcpy(b,a,sizeof(a));
	for(int i=0;i<5;i++)
	{
		printf("%d ",b[i]);
	}
}

结果为：1 2 3 4 5

memcpy（复制到哪，从哪复制，sizeof（被复制的数据类型）*复制几个元素）；

memcpy（复制到哪，从哪复制，sizeof(被复制的数组名)）；（全部复制）

9.求各位之和

#include 
int main()
{
	int n;
	while(scanf("%d",&n)==1)
	{
		int sum=0,a=n;
		while(a>0)
		{
			sum+=a%10;//取a的最后一位
			a=a/10;//将a的最后一位去掉 
		}
		printf("sum=%d\n",sum);
	}
}