第十四届蓝桥杯B组（日期统计、01串的熵、冶炼金属）爆破

目录

#日期统计

#01串的熵

#冶炼金属

#冶炼金属（简单版）

---

#日期统计

小蓝现在有一个长度为 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

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

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

答案：235

#include <stdio.h>
#include <stdlib.h>

int main()
{
int arry[100] = {
        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
    };
  int count=0;
  int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int month,day,i,k;
  //int riqi[8];
  //把2023年的每一天的日期列出来，看是否有满足条件的子序列
  for(month=1;month<=12;month++)
 {
   for(day=1;day<=days[month];day++)
     {
        k=0;
        int riqi[8]={2,0,2,3,month/10,month%10,day/10,day%10};

        for(i=0;i<100;i++)
        {
          if(riqi[k]==arry[i]) k++;
          if(k==8){count++;break;}
        }
     }
 }
 printf("%d",count);
 return 0;

}

#01串的熵

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int i,j;
  int x=23333333;
  double p0,p1,s;
 
  for(i=1;i<=x;i++)
  {
    j=x-i;
    p0=i*1.0/x;
    p1=j*1.0/x;
    s=-p0*log2(p0)*i-p1*log2(p1)*j;
    if(fabs(s-11625907.5798)<0.0001)
    {
       printf("%d",i);break;
    }
  }

  return 0;
}

#冶炼金属

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。

现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

对于100%的测评，1<=N<=10000,1<=B<=A<=1000000000

注意范围，V<=min(A)

#include <stdio.h>
#include <stdlib.h>

int main()
{
  // 请在此输入您的代码
  int n;
  scanf("%d",&n);
  long i,j,flag=0,min=1000000000,t=0,k,max;
  int a[10000][2],b[10000];
  for(i=0;i<n;i++)
  {
    scanf("%d %d",&a[i][0],&a[i][1]);
  }
  for(i=0;i<n;i++)
  {
    if(a[i][0]<min) min=a[i][0];
  }
  for(i=1;i<min;i++)
  {
    k=0;
     for(j=0;j<n;j++)
     {
       if(a[j][0]/i!=a[j][1]) break;
       else if(a[j][0]/i==a[j][1]) k++;
     }
    if(k==n)
    {
      b[t]=i;
      t++;
    }
  }
  max=0;
  for(i=0;i<t;i++)
  {
    if(b[i]>max) max=b[i];
    if(b[i]<min) min=b[i];
  }
  printf("%d %d",min,max);

  return 0;
}

#冶炼金属（简单版）

由题可知，b*v<=a 且 （b+1)*v>a 且v是正整数

即  a/(b+1)<v<=a/b

即  a/(b+1)+1<=v<=a/b  

#include<stdio.h>
int main()
 {
  int N;
  scanf("%d",&N);
  int i,min=0,max=1000000000,a,b,t1,t2;
  for(i=0;i<N;i++)
  {
     scanf("%d%d",&a,&b);
     t1=a/b;
     t2=a/(b+1)+1;
     if(t2>min) min=t2;
     if(t1<max) max=t1;
  }
  printf("%d %d",min,max);
  return 0;
}

​