《算法竞赛入门经典（第二版）》 随笔

第一章 程序设计入门

---

1.1程序设计入门

c语言中整数值用%d输出，实数（浮点数）用%f输出。

---

1.3顺序结构程序设计

KISS原则:Keep It Simple And Stupid

---

2.3循环的代价

获得程序运行时间(包括键盘输入时间):
#include<time.h>
printf(“运行时间=%.2f\n”,(double)clock()/CLOCKS_PER_SEC_);

---

2.4算法竞赛中的输入输出框架

输入个数未知时 while(scanf("%d",&x)==1)
对scanf,TAB,空格,回车都不意味着结束。
Windows下，Enter后Ctrl+Z后Enter结束;Linux下,Ctrl+D结束

---

3.1数组

较大的数组声明尽量在main函数的外面
数组复制：

#include <string.h>
int a[100],b[100];
memset(a,0,sizeof(a));
memcopy(a,b,sizeof(int)*k); //复制k个元素
memcopy(a,,b,sizeof(a)); //全部复制

---

4.1自定义函数和结构体

判断是否素数

int is_prime(int n)
{
	if(n<=1) return 0;
	int m=floor(sqrt(n)+0.5);
	for(int i=2;i<m;i++)
		if(n%i==0) return 0;
	return 1;
}