蓝桥杯刷题

• 一.空间
• 二.排序
• 三.成绩分析
• 四.蛇形填数
• 五.跑步锻炼（较难）

一.空间

这道题很简单，要弄清单位间的转换和如何输出就可以啦

#include int main()
{printf("%.0f",256/(32/4/2/1024.0000/1024));return 0;
}

记住除的数里面一定要至少一个带小数点哟，不然会直接为0

二.排序

这道题看似很困难，实际上只要看到它的限制条件（最短，最小），其实就能发现规律啦

(1，0）两个元素需要冒泡一次，（2，1，0）三个元素需要冒泡三次，（3，2，1，0）四个元素需要冒泡5次，所以我们可以看出对于这种完全乱序的数组，我们最多需要排序n(n-1)/2次

#include
int main()
{//这里需要排105次至少得15个字符//而15个字符如果完全乱序最多可排105次//那么我们就以最小代价移动，也就是j向前移动5位printf("jonmlkihgfedcba");
}

ps:字典序最小就是首元素最小

三.成绩分析

#include 
#include int main()
{int n,i,score[10000],max=0,min=100;float aver=0;scanf("%d",&n);for(i=0;iscanf("%d",&score[i]);aver+=score[i];if(maxmax=score[i];}if(min>score[i]){min=score[i];}}aver=aver/n;printf("%d\n%d\n%.2f\n",max,min,aver);return 0;
}

这道题比较简单，没什么好说的

四.蛇形填数

这样其实可以看出其实是1+4+8+16，如果去掉第一个数其实就是等差数列，这样可以算出到第20个数时其实+4*19，利用等差公式可以得出第20个数是761

#includeint main()
{printf("761");return 0;
}

五.跑步锻炼（较难）

这道题我是从年，月，日分别考虑的。
1.年是从2000年开始到2020年
3.月份用一个数组存起来
4.天数从第一天到这个月的最后一天

#include int main()
{int i=0,day=0,sum=0,n=6;//因为是从星期6开始，所以n设为6，n为星期几int month[13]=//这里月份从一开始，较好计算{0,31,28,31,30,31,30,31,31,30,31,30,31};int year=0;for(year=2000;year<=2020;year++)//年份{if((year%4==0&&year%100!=0)||(year%400==0))//判断闰年{month[2]=29;//该2月的天数}else{month[2]=28;}for(i=1;i<=12;i++)//从第一月到第12月{for(day=1;day<=month[i];day++)//每一天{if(n==8)//达到星期8时，就改为星期一{n=1;}if(n==1||day==1)//如果是星期一或者每月第一天，就多跑1km{sum++;}n++;sum++;//每天跑1kmif(year==2020&&i==10&&day==1)//判断是否是目的时间{printf("%d",sum);}}}}return 0;
}