(完整版)计算机竞赛蓝桥杯有关知识

1. 入门训练Fibonacci数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

值得注意的是运算符%的左右操作数必须都为int型。

运算符%最基本的应用就是判断奇偶性（a%2），还有就是用在循环链表和循环队列中，用于判断节点的位置。

问题描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式：输入包含一个整数n。

输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

#include

int main()

{

int n;

scanf("%d",&n);

double a[n];

a[0]=0;

a[1]=a[2]=1;

for(int i=3;i<=n;i++)

{

a[i]=a[i-1]+a[i-2];

}

printf("%d",(int)a[n]%10007);

return 0;

} #include

int main()

{

unsigned long

s=0,f1=1,f2=1,f3=1,n=0;

scanf("%d",&n);

if(n>2)

for(s=3;s<=n;s++)

{

f3=(f2+f1)%10007;

f1=f2;

f2=f3;

}

printf("%d",f3);

return 0;

}

a与b的和除以c的余数（a、b两数除以c在没有余数的情况下除外），等于a，b分别除以c的余数之和（或这个和除以c的余数）。a与b的乘积除以c的余数，等于a，b分别除以c的余数之积（或这个积除以c的余数）。

2.入门训练圆的面积

后缀应该是.c而不是.cpp后果：不准确；

const double pi=4*atan(1.0);╳应该去掉const

tan(PI/4)=1 PI=4*arctan(1); arctan()在C语言里表示为atan() 即pi=4.0*atan(1.0) 这里保证了精度。

3.入门训练序列求和

Scanf中不能有\n

long long类型输出格式%I64d(是I大写i不是1)

4. 入门训练A+B问题

5.基础练习V矩阵乘法——二维数组循环矩阵

memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通

常为新申请的内存做初始化工作，其返回值为指向s的指针。memset(void *s, int ch,size_t n);中key实际范围应该在0~~255，因为该函数只能取ch的后八位赋值给你所输入的范围的每个字节，比如int a[5]赋值memset（a,-1,sizeof(int )*5）与memset（a,511,sizeof(int )*5）所赋值的结果是一样的都为-1；因为-1的二进制码为（11111111 11111111 11111111 11111111）而511的二进制码为（00000000 00000000 00000001 11111111）后八位都为（11111111)，所以数组中每个字节，如a[0]含四个字节都被赋值为（11111111），其结果为a[0]（11111111 11111111 11111111 11111111），及a[0]=-1，因此无论ch多大只有后八位二进制有效，而八位二进制[2] 的范围（0~255）YKQ改。而对字符数组操作时则取后八位赋值给字符数组，其八位值作为ASCII[3] 码。

void *memset(void *s, int ch, size_t n);

函数解释：将s中当前位置后面的n个字节（typedef unsigned int size_t ）用ch 替换并返回s 。memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。

基础练习十六进制转八进制

6.基础练习V矩形面即交——判断线段交

Max和min函数在stdio.h中一般以宏的形式声明

#define max(x,y) ((x)>(y)?(x):(y))

#define min(x,y) ((x)<(y)?(x):(y))

7.基础练习V完美的代价——贪心算法外文名greedy algorithm

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

性质一种改进了的分级处理方法核心根据题意选取一种量度标准

DP指动态规划.可以理解为通过状态最优解得到全局最优解。

7.1基本要素：

①贪心选择

贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题，要确定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能得到问题的最优解。通常可以首先证明问题的一个整体最优解，是从贪心选择开始的，而且作了贪心选择后，原问题简化为一个规模更小的类似子问题。然后，用数学归纳法证明，通过每一步贪心选择，最终可得到问题的一个整体最优解。

②最优子结构