第一章 程序设计入门
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;
}