计蒜客2019蓝桥杯省赛A组模拟赛（四）

A：只会C++的我很尴尬，只能用python的计算器一个个加。。。

答案是：：37037037037037037030

B：结果填空  黑色星期三

模拟

#include<bits/stdc++.h>
using namespace std;
int md[30]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int y=1900,m=1,d=1;
    int cnt=0;
    int q=1,run=0;
    while(y<=2019)
    {
        if(y%4==0&&y%100!=0||y%400==0)
            run=1;
        else run=0;
        if(d==13&&q==3)
            cnt++;
        d++,q++;
        if(q>7)q=1;
        if(d>md[m]&&m!=2||m==2&&d>md[m]+run)
            d=1,m++;
        if(m>12)m=1,y++;
        if(y==2019&&m==3&&d==12)
            cout<<q<<endl;
    }
    cout<<cnt<<endl;
    return 0;
}

C：结果填空  开挂的约瑟夫

用vector；模拟过程

#include<bits/stdc++.h>
using namespace std;
vector<int > vec;
int f[60];
int main()
{
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
        vec.push_back(i);
    int now=0;
    for(int i=1;i<=q;i++)
    {
        now=(now+m-1)%vec.size();
        f[vec[now]]=1;
        vec.erase(vec.begin()+now);
    }
    for(int i=1;i<=n;i++)
        if(f[i])
        cout<<0;
        else
            cout<<1;
    return 0;
}

D：结果填空  抛物线

抛物线和点之间的距离可以简单的用直线公式计算：

公式

该公式展开后为  d次，需要采用求导等方法来求极值。 我们可以发现根据带入的X值不同，d 的长度恰好满足凸形函数。 而我们要求的Y短距离 d，正好就是这个凸形函数的极值。
那么三分法就正好可以用来解决这道题目。

不过我还是不太明白怎么具体证明凸函数。。。。

算了 对了就对了！！

#include<bits/stdc++.h>
using namespace std;
double a=16,b=107,c=8,X;
double A=75,B=173;
int f[60];
double cal(double x)
{
    return sqrt((x-A)*(x-A)+(a*x*x+b*x+c-B)*(a*x*x+b*x+c-B));
}
int main()
{   double cnt=0;
    double l=-1000,r=1000;
    while(r-l>0.0000001)
    {
        double lmid=(r-l)/3+l,rmid=(r-l)/3*2+l;
        if(cal(lmid)<cal(rmid))
            r=rmid;
        else
            l=lmid;
        cout<<l<<"++"<<r<<endl;
        //cout<<cal(lmid)<<"    "<<lmid<<"    "<<cal(rmid)<<"   "<<rmid<<endl;
    }
    cout<<cal(l)<<endl;

    return 0;
}

E：代码填空：非周期串