基础运算:
整数/整数 = 整数
浮点数/浮点数 = 浮点数
整数 - 浮点数 = 浮点数 (变为 浮点数 - 浮点数 = 浮点数)
算法竞赛的程序三件事情:
读入数据、计算结果、打印输出
不要打印提示信息, 不需要在打印输出后“暂停程序”
重要常数定义:
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;
}
以上内容引自 刘汝佳 《算法竞赛入门经典》