算法程序设计 基础

基础运算：

                 整数/整数 = 整数

                 浮点数/浮点数 = 浮点数

                 整数 - 浮点数 = 浮点数  （变为  浮点数 - 浮点数 = 浮点数）

算法竞赛的程序三件事情：

                  读入数据、计算结果、打印输出

                 不要打印提示信息， 不需要在打印输出后“暂停程序”

重要常数定义：

const double pi = acos(-1.0);

C语言的短路策略：

 用短路的方法计算逻辑表达式，速度快，一旦能够确定整个表达式的值，就不再继续计算

编译器的任务：

把人类可以看懂的源代码变成机器可以直接执行的指令

关于数组：

在算法竞赛中，常常难以精确计算出所需要的数组的大小，数组一般会声明地稍大些。在空间够用的情况下，浪费一点不会有太大影响。

比较大的数组应尽量声明在main函数之外。只有放在外面时，数组a才可以开得很大；放在main函数内时，数组稍大就会异常退出

如果要从数组a复制k个元素到数组b：memcpy(b, a, sizeof(int)*k)

          如果数组a和b都是浮点型的，复制时要写成memcpy(b, a, sizeof(double) * k)

        （使用memcpy函数要包含头文件string.h）

          如果要把数组a全部复制到数组b中， 可以写成memcpy(b, a, sizeof(a))

#include <stdio.h>
#define maxn 1000000005
int a[maxn];
int main(){
	
	int x, n = 0;
	while(scanf("%d", &x) == 1)
		a[n++] = x;
	for(int i = n-1; i >= 1; i--)
		printf("%d", a[i]);
	printf("%d", a[0]);
	return 0;
} 

 (从书上摘录来，但觉得这个程序输入没有终止也)

 

变量交换几种方法：

       （1）三变量法：

#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;
}

    （2）采用加法：

#include <stdio.h>

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

     （3）采用异或运算：

#include <stdio.h>

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

以上内容引自 刘汝佳  《算法竞赛入门经典》