电子科技大学实验中学PK赛（三）-期末测试比赛题解

比赛地址：http://qscoj.cn/contest/33/

A题国家德比

分析：用b,d,B,D记录两场比赛两支球队的比分，先判断b+B与d+D的大小，如果先者大则拜仁胜，后者大则多特胜；相同再判断B与d的大小，前者大拜仁胜，后者大多特胜，相同则加时。

标程：

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int b,d,B,D;

    cin>>b>>d;

    cin>>B>>D;

    if (b+B>d+D) cout<<"FC Bayern Munich"<<endl;

    if (b+B<d+D) cout<<"Borussia Dortmund"<<endl;

    if (b+B==d+D)

    {

        if (B>d) cout<<"FC Bayern Munich"<<endl;

        if (B<d) cout<<"Borussia Dortmund"<<endl;

        if (B==d) cout<<"Overtime"<<endl;

    }

    return ;

}

B题圆圈统计

分析：一共27个韩文字，只需一个个数出每个韩文字圆圈数量存在一个数组a中，将三十六进制数转化为十进制，再从a[l]累加到a[r]就行。

标程：

#include<bits/stdc++.h>

using namespace std;

int a[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,};

int main()

{

    string s1,s2;

    int l,r,i,ans;

    cin>>s1>>s2;ans=;

    if (s1[]<=) l=s1[]-;

    else l=s1[]-;

    if (s2[]<=) r=s2[]-;

    else r=s2[]-;

    for(i=l;i<=r;i++)

        ans+=a[i];

    cout<<ans<<endl;

    return ;

}

C题飞镖游戏

分析：通过题意可以分析出，最后一镖能投的分数为2-40的偶数和50，之前的每镖能投的分数为1-20,2-40的偶数，3-60中3的倍数，25,50。所以把这些能投中的分数放在一个vector数组中，倒回去DP。先把所有dp值赋为-1，把2-40和50的dp值赋为1；之后再依次更新下一步能投中的分数总和，dp[i]=min(dp[i-v[j]])+1;v[j]为1镖能投中的分数。注意x为1时无论如何都无法达到该分数，则应输出-1.

标程：

#include<bits/stdc++.h>

using namespace std;

int dp[];

vector<int> v;

int main()

{

    int x,i,j,k,minx;

    bool flag;

    cin>>x;

    memset(dp,-,sizeof(dp));

    for(i=;i<=;i++)

    {

        v.push_back(i);

        v.push_back(*i);

        v.push_back(*i);

    }

    v.push_back();

    v.push_back();

    for(i=;i<=;i++)

        dp[*i]=;

    dp[]=-;flag=true;

    while(flag)

    {

        flag=false;

        for(i=;i<=;i++)

        {

            if (dp[i]!=-) continue;

            flag=true;minx=0x3f3f3f3f;

            for(j=;j<v.size();j++)

            {

                k=i-v[j];

                if (k>= && dp[k]!=-) minx=min(minx,dp[k]);

            }

            dp[i]=minx+;

        }

    }

    cout<<dp[x]<<endl;

    return ;

}

巴特西

电子科技大学实验中学PK赛（三）-期末测试比赛题解

最新文章

热门文章