第五届蓝桥杯基训练题1.docVIP

1.问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入包含一个整数n。 输出一行，包含一个整数，表示Fn除以10007的余数。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 = n = 1,000,000。#include?stdlib.h #include?stdio.h #define?MOD?10007 #define?MAXN?1000001 int?n,?i,?F[MAXN]; int?main() { ????scanf(%d,?n); ????F[1]?=?1; ????F[2]?=?1; ????for?(i?=?3;?i?=?n;?++i) ????????F[i]?=?(F[i-1]?+?F[i-2])?%?MOD; ????printf(%d\n,?F[n]); ????return?0; } 2. 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1=n=200 　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 　　输出一行，按从小到大的顺序输出排序后的数列。 58 3 6 4 9 样例输出 3 4 6 8 9 #include?stdio.h #include?stdlib.h void?Print(int?*data,int?n) { ????int?i; ????for(i=0;in;i++) ????{ ????????printf(%d?,data[i]); ????} ????printf(\n); } int?Split(int?*data,int?pre,int?rear) { ????int?value=data[pre]; ????while(prerear) ????{ ????????while(data[rear]=value??prerear)?rear--; ????????data[pre]=data[rear]; ????????while(data[pre]value??prerear)?pre++; ????????data[rear]=data[pre]; ????} ????data[pre]=value; ????return?pre; } //快速排序 void?QuickSort(int?*data,int?pre,int?rear) { ????if(prerear) ????{ ????????int?mid=Split(data,pre,rear); ????????QuickSort(data,pre,mid-1); ????????QuickSort(data,mid+1,rear); ????} } int?main() { ????int?i; ????int?n; ????int?*data; ????scanf(%d,n); ????data=(int?*)malloc(sizeof(int)*n); ????for(i=0;in;i++) ????{ ????????scanf(%d,data[i]); ????} ????QuickSort(data,0,n-1); ????Print(data,n); ????return?0; } 3. 问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 　　输入的第一行为一个正整数n （1=n=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 　　输出n行，每行为输入对应的八进制正整数。 　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。 239123ABC 样例输出 714435274 提示 先将十六进制数转换成某进制数，再由某进制数转换成八进制。#includeiostream #includecmath #includecstring using?namespace?std; int?e[16][4]; int?f[3]; int?a[500000],c[500000],b[200000]; char?s[100000]; int?main() { ????int?n; ????cin??n; ????for?(int?i?=?0;?i?=?15;?i?++) ????{ ????????int?t?=?i; ????????for?(int?j?=?1;?j?=?4;?j?++) ??