第14界蓝桥杯(省赛)软件类大学B组

仅过样例

试题 A: 日期统计

本题5分

【问题描述】

小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示：

5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

现在他想要从这个数组中寻找一些满足以下条件的子序列：

    1. 子序列的长度为 8；

    2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且 要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。 yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只 有一位时需要一个前导零补充。 请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。 对于相同的日期你只需要统计一次即可。

【答案提交】 235

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【思路】

子序列(正确的日期)与父序列(在数组中找到2023以后的序列)对比。
通过isZi函数判断，头相同往下比；头不同子不变父加一；例如：子序列123，父1723，头相同，比较"23","723";头不同，比较"23","23"...

#include <stdio.h>
//子序列(正确的日期)与父序列(在数组中找到2023以后的序列)对比。
//通过isZi函数判断，头相同往下比；头不同子不变父加一；例如：子序列123，父1723，头相同，比较"23","723";头不同，比较"23","23"...
int isZi(char *zxl,char*fxl){
    if(*zxl == '\0')//子序列到头：zxl是fxl的子序列
        return 1;
    if(*fxl == '\0')//父序列到头: 子序列没到头，明显的，zxl不是fxl的子序列
        return 0;
    if(*zxl == *fxl){
        return isZi(zxl+1,fxl+1);
    }
    return isZi(zxl, fxl+1);
}
int main(){
    //2.isZi函数判断，并记录个数
    int sum=0;
    //1.表示出正确日期
    char data[5]="";
    for(int month=1;month<=12;month++){
        int day[12+1]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        for(int i=1;i<=day[month];i++){
            sprintf(data,"%02d",month);//sptintf: 将两个序列格式化存进data序列中，如0101,0102...
            sprintf(data+2,"%02d",i);//data+2: i序列插入data[2]位置上
            //puts(data);测试一下
            sum += isZi(data,"3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3");

        }
        
    }
    printf("%d", sum);
    return 0;
}

【结果】：

试题B: 01串的熵

【问题描述】

对于一个长度为 nn 的 01 串 S=x1x2x3…xnS=x1​x2​x3​…xn​，香农信息熵的定义为 H(S)=H(S)= −Σ1np(xi)log⁡2(p(xi))−Σ1n​p(xi​)log2​(p(xi​))，其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 0 和 1 出现的占比。

比如，对于 S=100S=100 来说，信息熵 H(S)=−13log⁡2(13)−23log⁡2(23)−23log⁡2(23)=1.3083H(S)=−31​log2​(31​)−32​log2​(32​)−32​log2​(32​)=1.3083。

对于一个长度为 2333333323333333 的 01 串, 如果其信息熵为 11625907.579811625907.5798， 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次?

【思路】

精度问题，函数求解 

 #include <stdio.h>
 #include <math.h>
 int main(){
    //精度问题(1) x<= N/2,N是奇数的话，x是double型 (2) log2里面的x/N也是double型，得乘1.0;
     double   x;
     int N=23333333;
     double ans=11625907.5798,eps=1e-4;//误差是10的-4次方，11625907.5797<result && result<11625907.5799

     for(x=0;x<N/2+1;x++){
         
         double    v=N-x;
         double res=-1.0*x*(x/N)*log2(x/N*1.0)-1.0*v*(v/N)*log2(v/N*1.0);
         if(fabs(res-ans)<eps)   
 			printf("x=%.0f  result=%.0f\n",x,res);
            
       
     }
        
     return 0;
 }

 【结果】11027421