第十四届蓝桥杯省赛C++B组题解

考点

暴力枚举，搜索，数学，二分，前缀和，简单DP，优先队列，链表，LCA，树上差分

A 日期统计

暴力枚举：

#include
using namespace std;
int b[]={
   0,31,28,31,30,31,30,31,31,30,31,30,31};
int a[50];
int h,m,s;
set<int>q;//用来排重
int main()
{
     
    for(int i=1;i<=40;i++)//年份已固定，只用从后40位枚举
    {
   
        cin>>a[i];
    }
    for(int i=1;i<=40;i++)
        for(int j=i+1;j<=40;j++)
         for(int k=j+1;k<=40;k++)
             for(int p=k+1;p<=40;p++)
             {
   
                 h=a[i]*1000+a[j]*100+a[k]*10+a[p];
                 m=a[i]*10+a[j];
                 s=a[k]*10+a[p];
                 if(m>0&&m<=12&&s>0&&s<=b[m])
                     q.insert(h);
             }
    cout<<q.size()<<endl;
}

B 01串的熵

暴力枚举：

#include 
#include 
using namespace std;
int main()
{
   
    int n = 23333333;
    for (int i = 1; i < n; ++i)
    {
   
        double a = i * 1.0 / n;  // 0出现的占比
        double b = (n - i) * 1.0 / n;  // 1出现的占比
        double res = 0;
        res -= a * log2(a) * i + b * log2(b) * (n - i);
        if (fabs(res - 11625907.5798) < 0.0001)
        {
   
            cout << i << endl;
            break;
        } 
    }
    return 0;
}

C 冶炼金属

解题思路：
最大值可以遍历比较得出，但是最小值要么使用数学公式，要么就是二分答案

公式法：

#include 
using namespace std;
typedef long long ll;
ll N,A[10010],B[10010],res[10010],res2[10010];
ll minres=1e9+7;
ll maxres2=-1;
int main()
{
   
  cin>>N;

  for(int i=0;i<N;i++){
   
      cin>>A[i]>>B[i];
      res[i]=A[i]/B[i];
      minres=min(minres,res[i]);
      res2[i]<