第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 附蓝桥杯官网网址

蓝桥杯官网：http://dasai.lanqiao.cn/pages/dasai/index.html

第一题.门牌制作

答案是:624

思路:枚举从1到2020,取余,是2就加

第二题.既约分数

答案是:2481215

思路:两重for循环从1到2020,gcd为1就加

第三题.蛇形填数

答案是:761

思路:

第一列的规律是:差值是2.1.6.1.10.1.14…

第n行第一列就是

  int num=1,n=20;
  for(int i=1;i<=n-1;i++){
       if(!(i&1)){
           num+=1;
       }else{
           num+=2+(i/2)*4;
       }
   }

第一行的差值是1.4.1.8.1.12…

第二行的差值是2.3.6.3.10.3.14…

第三行的差值是5.4.5.8.5.12…

第四行的差值是2.7.6.7.10.7.14…

第n行n列就是:

  int num=210,n=20;
  for(int i=1;i<=n-1;i++){
       if(i&1){
           num+=2+(i/2)*4;;
       }else{
           num+=n*2-1;
       }
   }

第四题.跑步锻炼

答案是:8879

思路:从2000.1.1开始,一天一天的加,加到2020.10.1

第五题.七段码

(我的)答案是:83

思路:从0-6代表a-g,用DFS往数组里填数,到最后一个的时候检查看是否有孤立的,最后加上7个只亮一个的情况.